вторник, 16 июля 2013 г.

Логические задачи. Взвешиваем шары

Даны 8 бильярдных шаров. Все равного веса, кроме одного. Какие минимальное количество взвешиваний на двух чашах, понадобится, чтобы определить тяжелый?

Ответ

Можно определить за 2 взвешивания
1. Кладем на каждую чашу по 3 шара. Если чаши уравновешены, значит взвешиваем оставшиеся два
2. Если одна чаша перевешивает, берем из нее два шара, а третий убираем в сторону. Если чаши уравновешены, значит тяжелее третий, иначе, один из двух.

Комментариев нет:

Отправить комментарий