#задачка_на_собеседовании Ответ на Задачу 1. Шанс, что при п | Бизнес в Америке

#задачка_на_собеседовании

Ответ на Задачу 1.
Шанс, что при первом замере нам сразу же попадётся та самая испорченная таблетка, равен одному из пяти. Значит, нужно одновременно взвешивать пилюли из нескольких баночек. Если взять по одной таблетке из каждой банки и положить их все на весы, получится такая сумма: 10 + 10 + 10 + 10 + 9 = 49 граммов. Но это понятно и без взвешивания. Таким способом невозможно узнать, в какой именно из банок находится испорченная пилюля. Нужно действовать иначе. Сначала присвоим каждой баночке порядковый номер от одного до пяти. Затем положим на весы одну таблетку из первой банки, две из второй банки, три из третьей, четыре из четвёртой, пять из пятой. Если бы все таблетки были нормального веса, результат получился бы такой: 10 + 20 + 30 + 40 + 50 = 150 граммов. Но в нашем случае вес будет меньше как раз на то количество граммов, которое соответствует номеру баночки с испорченными таблетками. Например, у нас получился вес 146 граммов. 150 − 146 = 4 грамма. Значит, испорченные таблетки лежат в четвёртой банке. Если вес 147 граммов, то испорченные таблетки в третьей банке. Есть и другой вариант решения. Взвешиваем одну таблетку из первой банки, две из второй, три из третьей, четыре из четвёртой. Если вес меньше 100 граммов, то количество недостающих граммов укажет на бракованную упаковку. Если вес ровно 100 граммов, то испорченные пилюли находятся в пятой баночке.