Используя свойство факториала: n!=n⋅(n−1)⋅(n−2)⋅(n−3)!, сократи данную дробь и результат запиши как произведение чисел, начиная с наибольшего числа. 62/58!
За 3 взвешивания, но это довольно сложный алгоритм. Вступление. Сначала я расскажу, как найти 1 пакет из 3, зная, что он тяжелее (или легче) двух других. Это просто: сравниваем два пакета. Какой тяжелее, тот и неправильный. Если они равны, то неправильный - третий. Теперь сам алгоритм. Делим 12 пакетов на 3 группы по 4 пакета. 1 взвешивание. Сравниваем группы (1, 2, 3, 4) и (5, 6, 7, 8). 1) Если они равны, то все эти пакеты правильные, а неправильный среди (9, 10, 11, 12). 2 взвешивание. Сравниваем (1, 2, 3, 4) и (5, 9, 10, 11). Если они равны, то неправильный - 12, и третьим взвешиванием мы установим, тяжелее он или легче. Если они неравны, например, (5, 9, 10, 11) легче, то легче один из (9, 10, 11). И за одно взвешивание мы из 3 пакетов находим 1. Во Вступлении написано, каким образом мы это делаем.
Вернемся к 1 взвешиванию. 2) Если группа (1, 2, 3, 4) < (5, 6, 7, 8). Тогда в группе (9, 10, 11, 12) все пакеты - правильные. И либо один из (1, 2, 3, 4) легче, либо один из (5, 6, 7, 8) тяжелее. 2 взвешивание. Сравниваем (1, 2, 3, 5) и (4, 10, 11, 12) Если они равны, то 1, 2, 3, 4, 5 нормальные, а один пакет из (6, 7, 8) - тяжелее, чем надо. За 1 взвешивание мы его находим. Если (1, 2, 3, 5) легче, то 5 нормальный, а один из (1, 2, 3) легче. Опять-таки, за 1 взвешивание мы его находим. Если (1, 2, 3, 5) тяжелее, то или 4 легче, или 5 тяжелее, чем надо. Сравнив 4 с любым нормальным пакетом, мы это выясним.
3) Если при 1 взвешивании получилось (1, 2, 3, 4) > (5, 6, 7, 8) - это тоже самое, что 2) случай, но все знаки будут наоборот.
4) И, наконец, самое вкусное. Можно найти неправильный пакет даже из 13 пакетов! Откладываем 13-ый пакет в сторону, а с остальными 12 работаем по описанному алгоритму. Если мы находим неправильный пакет, то нам повезло. А если все три взвешивания дадут равенство, то неправильный 13. Но тогда мы уже не сможем определить, легче он или тяжелее.
Пусть 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. Такое соответствие не противоречит определение функции, следовательно, ответ на вопрос задания - положительный.
Можно задать, например, такое соответствите между элементами данных множеств, которое будет функцией:
Вступление. Сначала я расскажу, как найти 1 пакет из 3, зная, что он тяжелее (или легче) двух других.
Это просто: сравниваем два пакета. Какой тяжелее, тот и неправильный. Если они равны, то неправильный - третий.
Теперь сам алгоритм.
Делим 12 пакетов на 3 группы по 4 пакета.
1 взвешивание. Сравниваем группы (1, 2, 3, 4) и (5, 6, 7, 8).
1) Если они равны, то все эти пакеты правильные, а неправильный среди (9, 10, 11, 12).
2 взвешивание. Сравниваем (1, 2, 3, 4) и (5, 9, 10, 11).
Если они равны, то неправильный - 12, и третьим взвешиванием мы установим, тяжелее он или легче.
Если они неравны, например, (5, 9, 10, 11) легче, то легче один из
(9, 10, 11). И за одно взвешивание мы из 3 пакетов находим 1.
Во Вступлении написано, каким образом мы это делаем.
Вернемся к 1 взвешиванию.
2) Если группа (1, 2, 3, 4) < (5, 6, 7, 8).
Тогда в группе (9, 10, 11, 12) все пакеты - правильные.
И либо один из (1, 2, 3, 4) легче, либо один из (5, 6, 7, 8) тяжелее.
2 взвешивание. Сравниваем (1, 2, 3, 5) и (4, 10, 11, 12)
Если они равны, то 1, 2, 3, 4, 5 нормальные, а один пакет из
(6, 7, 8) - тяжелее, чем надо. За 1 взвешивание мы его находим.
Если (1, 2, 3, 5) легче, то 5 нормальный, а один из (1, 2, 3) легче.
Опять-таки, за 1 взвешивание мы его находим.
Если (1, 2, 3, 5) тяжелее, то или 4 легче, или 5 тяжелее, чем надо.
Сравнив 4 с любым нормальным пакетом, мы это выясним.
3) Если при 1 взвешивании получилось (1, 2, 3, 4) > (5, 6, 7, 8) -
это тоже самое, что 2) случай, но все знаки будут наоборот.
4) И, наконец, самое вкусное.
Можно найти неправильный пакет даже из 13 пакетов!
Откладываем 13-ый пакет в сторону, а с остальными 12 работаем по описанному алгоритму.
Если мы находим неправильный пакет, то нам повезло.
А если все три взвешивания дадут равенство, то неправильный 13.
Но тогда мы уже не сможем определить, легче он или тяжелее.
Пошаговое объяснение:
Пусть 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. Такое соответствие не противоречит определение функции, следовательно, ответ на вопрос задания - положительный.
Можно задать, например, такое соответствите между элементами данных множеств, которое будет функцией: