Автор Тема: Борьба с коррупцией  (Прочитано 3976 раз)
BIVES
Умник
****
Offline Offline

Сообщений: 687


Просмотр профиля
« : Март 02, 2012, 12:09:29 »

Попробую описать решение.
Занумируем министров номерами 1-55.
1,2 Смотрим счет министра с номером 55 и 28. Допустим у министра с номером 55 счет больше (если меньше, то все будет аналогично).
3 Открываем счет министра под номером 10.
Если его счет окажется больше чем счет 55, то мы будем искать корупционера среди
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27, а если у 55 счет больше чем у 10, то мы будем искать корупционера среди
29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 1 2 3 4 5 6 7 8 9.
Так как во втором случае кандидатов в корупционеры больше будем считать, что нам не повезло и счет у 55 больше чем у 10 (иначе задача решается проще).
4 Открываем счет у 45. Если его счет окажется больше чем счет 55, то мы будем искать корупционера среди
29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54, а если у 55 счет больше чем у 45, то мы будем искать корупционера среди 46 47 48 49 50 51 52 53 54 55 1 2 3 4 5 6 7 8 9.
Будем считать, что нам не повезло и счет у 45 больше чем у 55.
5 Открываем счет у 38. Если его счет окажется больше чем счет 45, то мы будем искать корупционера среди
29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44, а если у 45 счет больше чем у 38, то мы будем искать корупционера среди 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54. Так как эти задачи равносильные будем для определенности считать, что у 45 оказалось денег больше.
6 Открываем счет у 49. Если его счет окажется больше чем счет 45, то мы будем искать корупционера среди
46 47 48 49 50 51 52 53 54, а если у 45 счет больше чем у 49, то мы будем искать корупционера среди
39 40 41 42 43 44 45 46 47 48.  Будем считать, что нам не повезло и счет у 45 больше чем у 49.
7 Открываем счет у 42. Если его счет окажется больше чем счет 45, то мы будем искать корупционера среди
39 40 41 42 43 44, а если у 45 счет больше чем у 42, то мы будем искать корупционера среди
43 44 45 46 47 48. Так как эти задачи равносильные будем для определенности считать, что у 45 оказалось денег больше.
8 Открываем счет у 44. Если его счет окажется больше чем счет 45, то открываем счет у 43 и задача решена (так как он будет либо больше чем счет у 44, а значит, больше чем и 42, либо меньше чем счет у 44 и тогда у 44 денег больше чем у 43 и у 45).  Если у 45 счет больше чем у 44, то мы будем искать корупционера среди 45 46 47 48.
9 Открываем счет у 47. Если его счет окажется больше чем счет 45, то открываем счет у 48 и задача решена. Если у 45 счет больше чем у 47, то открываем счет у 46 и задача решена.








Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Март 02, 2012, 12:11:49 от BIVES » Записан