2) Имеется 12 внешне одинаковых шаров. Известно, что 1 дефектный по массе (больше или меньше остальных шаров-неизвестно). Определить какой шар дефектный за 3 взвешивания (написать алгоритм взвешивания, пусть шары будут обозначены 1 2 3 .... 12)
Надеюсь, придуманные мной обозначения будут ясны из комментариев
1.
1-4 ~ 5-8 // сравниваем шары 1-4 (на левой чаше весов) с шарами 5-8 (на правой чаше)
1.1. == // если результат предыдущего (1.) взвешивания "==" (весы в равновесии)
1 9 ~ 10 11
1.1.1. ==
=> 12 // дефектный шар - 12
1.1.2. <
10 ~ 11
1.1.2.1. ==
=> 9
1.1.2.2. <
=> 11
1.1.2.3. >
=> 12
1.1.3. > // если результат предыдущего (1.1.) взвешивания ">" (левая чаша весов перевесила)
~= 1.1.2. < // то действуем аналогично пункту 1.1.2. (с точностью до знаков)
