Просмотреть всю тему "Гимнастика ума" »»

Re: Еще пара задачек для интересующихся   ID:30187   ответ на 30153 Пт, 19 мая 2006 11:54 [#] CorwinXX Форумы CasinoGames Gump писал пт, 19 мая 2006 11:04 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. (с точностью до знаков) 1.2. < 1-2 12 ~ 3 4 5 1.2.1. == 6 ~ 7 1.2.1.1. == => 8 1.2.1.2. < => 7 1.2.1.3. > => 6 1.2.2. < 1 ~ 2 1.2.2.1. == => 5 1.2.2.2. < => 1 1.2.2.3. > => 2 1.2.3. > 3 ~ 4 1.2.3.1. < => 3 1.2.3.2. > => 4 1.3. > ~= 1.2. <