Основной раздел > Оффтопики
Разминка для ума №3
Vinny:
У меня получается, что максимально число где за 2 хода можно найти фальшивку это 8. (зная легче или тяжелее она)
Может в самом начале, когда делим на 3 кучи надо отбрасывать не один а другое число. У меня получилось самым оптимальным 7, но в итоге решению не помогло.. Но это может я что то пропустила...
38 38 38 и 7
Танк:
Разделяем 121 на:
40 40 41
1 - взвешиваем 40 и 40:
если равный, по мы понимаем, что косяк там, где 41, добавляем к ним 40 нормальный и имеем 81 с косяком;
Если вес неравный, то мы понимаем, что среди 40 и 40 есть косяк, и добавляем 1 из 41 и имеем 81 с косяком.
2 - взвешиваем 27 и 27
Получаем 27 с косяком.
3 - взвешиваем 9 и 9
Получаем 9 с косяком.
4 - взвешиваем 3 и 3
Получаем 3 с косяком.
5 взвешиваем 1 и 1
Находим косяк. И нам похер, тяжелее он или легче! :fyckeah:
Loner:
--- Цитата: Vinny от 24.01.2014 12:25:40 ---У меня получается, что максимально число где за 2 хода можно найти фальшивку это 8. (зная легче или тяжелее она)
Может в самом начале, когда делим на 3 кучи надо отбрасывать не один а другое число. У меня получилось самым оптимальным 7, но в итоге решению не помогло.. Но это может я что то пропустила...
38 38 38 и 7
--- Конец цитаты ---
Рад, что ты тоже участвуешь!
Зная, легче или тяжелее искомый камень, за 2 хода можно его найти из бОльшего количества камней, чем ты написала. Считай это подсказкой.
Танк:
хер там, нам не похер...
Сергей(nbi):
вот.. я в обратную сторону дошел до 27, а про то что можно сделать 81 + 40 не догадался %)
Навигация
Перейти к полной версии