Интересные интересности и задачи/головоломки

[Larboss]

Попытка заставить работать чужой код перебором параметров кликнуть мышкой

[Аватар]

2 взвешивания
1) Делим на 3 группы по 1-666, 2-666 и 3-668. Взвешиваем гуппы 1 и 2. Если вес разный - закончили. Если одинаковый -> в любой из них есть шары из разного материала
2) Группу 1 делим на 1-222, 2-222 и 3-222. Взвешиваем группы 1 и 2. Если вес разный - закончили. Если одинаковый, то в них шары только одного типа -> в группе 3 есть шары другого типа -> группы 1 и 3 имеют разный вес - закончили.

[Poma][a]

2 взвешивания

Именно!! 10 букоф

[RussDragon]

[Kix.IV]

Сообщение от Аватар

2 взвешивания
1) Делим на 3 группы по 1-666, 2-666 и 3-668. Взвешиваем гуппы 1 и 2. Если вес разный - закончили. Если одинаковый -> в любой из них есть шары из разного материала
2) Группу 1 делим на 1-222, 2-222 и 3-222. Взвешиваем группы 1 и 2. Если вес разный - закончили. Если одинаковый, то в них шары только одного типа -> в группе 3 есть шары другого типа -> группы 1 и 3 имеют разный вес - закончили.

Выделенное мне кажется странным. Почему вы так решили? Во всех трёх группах по 222 могут оказаться шары разного типа. Возможно, что я конкретно туплю.
UPD:Вот смотрите, допустим, что в п.1 у вас в группе №1 и №2 из 666 шаров половина оказалась алюминиевых и половина дюралевых.
Вы их взвешиваете и узнаёте, что вес разный. Потом приходите к п.2
В п.2. группу №1 делите на 222, 222, 222. Допустим, что в каждой из них оказалось по 111 алюминиевых и 111 дюралевых. Вы взвешиваете №1 и №2 и узнаёте, что они равные. Но далее вы делаете вывод, о том, что группы из одинаковых шаров. Почему? Ведь в них явно шары разного типа.

[Аватар]

Не, это я ступил. Как вариант в каждой группе может быть по 111 шаров разного материала. Тогда по другому - делим на 1-666, 2-666, 3-666, 4-2. 1-е взвешивание 1 и 2, 2-е 2 и 3. Если все одинаково то в 4 два шара разного типа, поскольку в 1, 2 и 3 из каждого материала их одинаковое к-во -> в группе 4 два разных шара

[Smitt&Wesson]

Сообщение от Larboss

Попытка заставить работать чужой код перебором параметров кликнуть мышкой

Перебор, самый непродуктивный (жадный) алгогритм. Это доказал Гарднер, ещё в начале 20-го века. Есть алгоритмы, куда боле рационально использующие вычислительные ресурсы.

[Вадим Мошев]

Игра в шахматы онлайн http://www.instantchess.com/

[Kix.IV]

http://chess-samara.ru/ - лучше.

[Larboss]

Как-то так...
066FpiFrj2k.jpg