Все модели делим на три группы A9, B9 и C9 по 9.
1-взвешивание. Взвешиваем A9 и B9. Если A9<B9, то лёгкая модель в A9. Если A9>B9, то лёгкая модель в B9. Если A9=B9, то лёгкая модель в C9.
Берем группу с лёгкой моделью и делим её на три группы A3, B3 и C3 по 3.
2-взвешивание. Взвешиваем A3 и B3. Если A3<B3, то лёгкая модель в A3. Если A3>B3, то лёгкая модель в B3. Если A3=B3, то лёгкая модель в C3.
Берем группу с лёгкой моделью и делим её на три группы A1, B1 и C1 по 1.
3-взвешивание. Взвешиваем A1 и B1. Если A1<B1, то лёгкая модель A1. Если A1>B1, то лёгкая модель B1. Если A1=B1, то лёгкая модель C1.
Пошаговое объяснение:
Делим на 3 кучки: 9, 9, 9
1 взвешивание - 9 и 9, если одна кучка легче, нужная нам модель - в ней, если равны - то в оставшейся.
Определив нужную кучку из 9 моделей делим ее на 3: 3, 3, 3
2 взвешивание - 3 и 3, если одна кучка легче, нужная нам модель - в ней, если равны - то в оставшейся.
Определив нужную кучку из 3 моделей, проводим 3 взвешивание. Сравниваем 1 и 1, если какая-то легче - это нужная нам, если равны - то самая легкая та, что осталась.
