Основной раздел > Шизариум
Для любознательных
Loner:
Прости, Кент. Придётся описать взвешивания. :)
AlexNova:
Максимально 5 взвешиваний:
1) делим 40 пополам: 20 и 20
2) делим 20 пополам: 10 и 10
3) делим 10 пополам: 5 и 5
4) из пяти вынимаем один любой и взвешиваем остаток пополам: 2 и 2
(если тут весы равны, то подделка тот, который вытащили)
5) взвешиваем последние два: 1 и 1!
(По предыдущим взвешиваниям мы можем понять подделка тяжелее или легче)
KEHT:
--- Цитата: Loner от 14.10.2012 22:25:52 ---Прости, Кент. Придётся описать взвешивания. :)
--- Конец цитаты ---
Все, решил, сейчас накатаю :)
Loner:
--- Цитата: AlexNova от 14.10.2012 22:27:12 ---Максимально 5 взвешиваний:
1) делим 40 пополам: 20 и 20
2) делим 20 пополам: 10 и 10
3) делим 10 пополам: 5 и 5
4) из пяти вынимаем один любой и взвешиваем остаток пополам: 2 и 2
(если тут весы равны, то подделка тот, который вытащили)
5) взвешиваем последние два: 1 и 1!
(По предыдущим взвешиваниям мы можем понять подделка тяжелее или легче)
--- Конец цитаты ---
Вопрос по второму взвешиванию: мы какую 20-ку делим пополам - лёгкую или тяжёлую?
KEHT:
Лень долго описывать все возможные варианты, но суть в том, что делим 40 на 13+13+13+1, за 2 взвешивания определяем в какой он кучке и тяжелее или легче, потом 13 делим на 4+4+4+1 и за 3 взвешивания находим фальшивку по тому же алгоритму. ИТОГО: ответ 5, как я и говорил сначала.
Навигация
Перейти к полной версии