Пусть X и Y - какие-то множества. Имеет место функция, определённая на множестве X со значениями на множестве Y, если в силу некоторого закона f каждому элементу x∈X ставится в соответствие один и только один элемент y∈Y.
Это записывается в виде
y = f(x).
Другими словами, с функции y = f(x) множество X отображается в множество Y. Поэтому функцию называют также отображением.
Например, авиапассажиры сидят в креслах салона пассажирского самолёта. Пусть X - множество пассажиров, а Y - множество кресел салона. Тогда возникает соответствие f : каждому пассажиру x∈X сопоставляется то кресло y = f(x), в котором он сидит.
Наблюдается, таким образом, простой пример функции, областью определения которой является множество X пассажиров, а областью значений - множество f(X) занимаемых ими кресел. Если заполнены не все кресла Y, то множество значений функции будет подмножеством Y, не совпадающим со всем множеством Y.
Если в кресле находятся два пассажира и (например, мать и ребёнок), то это никак не противоречит определению функции f, которая и , и однозначно ставит в соответствие кресло . При этом такая функция принимает одно и то же значение при разных значениях и аргумента, подобно тому как числовая функция y = f(x) = x² принимает одно и то же значение 9 при x = - 3 и при x = 3.
Если, однако, какому-то пассажиру удастся сесть сразу в два кресла и , то нарушится принцип однозначной определённости значений функции, поэтому такая ситуация не является функциональной в смысле данного выше определения функций, поскольку требуется, чтобы каждому значению x аргумента соответствовало бы одно определённое значение y = f(x) функции.
В математическом анализе часто X обозначают как D (область определения функции), а Y как E (область значений функции) и при этом D и E называют подмножествами R (множества действительных чисел). На сайте есть урок Как найти область определения функции.
Как нетрудно догадаться по названию нашего сайта, он назван так в честь функции от икса или f(x). И это неслучайно. Функции составляют бОльшую часть предметов рассмотрения не только математического анализа, но и дискретной математики, а также широко используются в программировании, где от профессионалов требуется выделять однотипные вычисления в функции.
Пример 1. Даны множества A = {a, b, c, d, e} и L = {l, m, n}. Можно ли между элементами этих множеств установить такое соответствие, чтобы оно было функцией? Если да, то записать это соответствие, указав стрелками, какой элемент какому соответствует.
Решение. Итак, множество A содержит 5 элементов, а множество L - 3 элемента. Если мы поставим стрелки, ведущие от каждого элемента множества L к элементам множества A, то некоторым элементам L будут соответствовать более одного элемента A. Такое соответствие не является функцией по определению. Но если мы проведём стрелки от элементов A к элементам L, то некоторым элементам A будут соответствовать одни и те же элементы L, но при этом каждому элементу A будет соответствовать не более одного элемента L. Такое соответствие не противоречит определение функции, следовательно, ответ на вопрос задания - положительный.
Можно задать, например, такое соответствите между элементами данных множеств, которое будет функцией:
т.к. у нас два сундук с четным количеством монет и два с нечетным, а за операцию каждый сундук меняет свою четность, то всегда будет два "нечетных" сундука
так как на одной итерации мы добавляем в три из четырех сундуков монеты, то только в одном сундуке мы можем добиться 0
значит, с учетом двух утверждений картина с наибольшим количеством монет могла выглядеть следующим образом: 0 1 1 1108
на предыдущем шаге должно было быть 3 0 0 1107 - но такого быть не могло, согласно утверждениям выше
следующий вариант, где монет меньше, чем 1108, это 1107
этого варианта достичь можно, пользуясь следующим алгоритмом:
четвертый сундук не трогаем, а с остальными повторяем следующую операцию:
берем сундук с наибольшим количеством монет и проводим операцию столько раз, сколько нужно, чтобы в сундуке осталось меньше трех монет
Пошаговое объяснение:
Пусть X и Y - какие-то множества. Имеет место функция, определённая на множестве X со значениями на множестве Y, если в силу некоторого закона f каждому элементу x∈X ставится в соответствие один и только один элемент y∈Y.
Это записывается в виде
y = f(x).
Другими словами, с функции y = f(x) множество X отображается в множество Y. Поэтому функцию называют также отображением.
Например, авиапассажиры сидят в креслах салона пассажирского самолёта. Пусть X - множество пассажиров, а Y - множество кресел салона. Тогда возникает соответствие f : каждому пассажиру x∈X сопоставляется то кресло y = f(x), в котором он сидит.
Наблюдается, таким образом, простой пример функции, областью определения которой является множество X пассажиров, а областью значений - множество f(X) занимаемых ими кресел. Если заполнены не все кресла Y, то множество значений функции будет подмножеством Y, не совпадающим со всем множеством Y.
Если в кресле находятся два пассажира и (например, мать и ребёнок), то это никак не противоречит определению функции f, которая и , и однозначно ставит в соответствие кресло . При этом такая функция принимает одно и то же значение при разных значениях и аргумента, подобно тому как числовая функция y = f(x) = x² принимает одно и то же значение 9 при x = - 3 и при x = 3.
Если, однако, какому-то пассажиру удастся сесть сразу в два кресла и , то нарушится принцип однозначной определённости значений функции, поэтому такая ситуация не является функциональной в смысле данного выше определения функций, поскольку требуется, чтобы каждому значению x аргумента соответствовало бы одно определённое значение y = f(x) функции.
В математическом анализе часто X обозначают как D (область определения функции), а Y как E (область значений функции) и при этом D и E называют подмножествами R (множества действительных чисел). На сайте есть урок Как найти область определения функции.
Как нетрудно догадаться по названию нашего сайта, он назван так в честь функции от икса или f(x). И это неслучайно. Функции составляют бОльшую часть предметов рассмотрения не только математического анализа, но и дискретной математики, а также широко используются в программировании, где от профессионалов требуется выделять однотипные вычисления в функции.
Пример 1. Даны множества A = {a, b, c, d, e} и L = {l, m, n}. Можно ли между элементами этих множеств установить такое соответствие, чтобы оно было функцией? Если да, то записать это соответствие, указав стрелками, какой элемент какому соответствует.
Решение. Итак, множество A содержит 5 элементов, а множество L - 3 элемента. Если мы поставим стрелки, ведущие от каждого элемента множества L к элементам множества A, то некоторым элементам L будут соответствовать более одного элемента A. Такое соответствие не является функцией по определению. Но если мы проведём стрелки от элементов A к элементам L, то некоторым элементам A будут соответствовать одни и те же элементы L, но при этом каждому элементу A будет соответствовать не более одного элемента L. Такое соответствие не противоречит определение функции, следовательно, ответ на вопрос задания - положительный.
Можно задать, например, такое соответствите между элементами данных множеств, которое будет функцией:
1107
Пошаговое объяснение:
т.к. у нас два сундук с четным количеством монет и два с нечетным, а за операцию каждый сундук меняет свою четность, то всегда будет два "нечетных" сундука
так как на одной итерации мы добавляем в три из четырех сундуков монеты, то только в одном сундуке мы можем добиться 0
значит, с учетом двух утверждений картина с наибольшим количеством монет могла выглядеть следующим образом: 0 1 1 1108
на предыдущем шаге должно было быть 3 0 0 1107 - но такого быть не могло, согласно утверждениям выше
следующий вариант, где монет меньше, чем 1108, это 1107
этого варианта достичь можно, пользуясь следующим алгоритмом:
четвертый сундук не трогаем, а с остальными повторяем следующую операцию:
берем сундук с наибольшим количеством монет и проводим операцию столько раз, сколько нужно, чтобы в сундуке осталось меньше трех монет
выглядит это так:
111 222 333 444
222 333 0 555
333 0 111 666
0 111 222 777
74 185 0 851
135 2 61 912
0 47 106 957
35 82 1 992
62 1 28 1019
2 21 48 1039
18 37 0 1055
30 1 12 1067
0 11 22 1077
7 18 1 1084
13 0 7 1090
1 4 11 1094
4 7 2 1097
6 1 4 1099
0 3 6 1101
2 5 0 1103
3 2 1 1104
0 3 2 1105
1 0 3 1106
2 1 0 1107
и он возьмет себе 1107 монет