Название: Бухгалтерия Али-Бабы Отправлено: fortpost от Апрель 16, 2013, 15:47:34 У Али-Бабы есть 40 мешков с монетами. Джинн может по просьбе Али-Бабы определить количество монет в каждом из двух указанных ему мешков, но при этом возьмёт за работу одну монету из одного из этих мешков (и Али-Баба не увидит, из какого именно). Как Али-Баба должен действовать, чтобы после не более чем 100 таких процедур точно сказать, сколько монет в данный момент лежит в каждом из мешков, кроме тех двух, которые джинн пересчитывал последними? В каждом мешке — не меньше 1000 монет.
Название: Re: Бухгалтерия Али-Бабы Отправлено: Tim от Апрель 16, 2013, 16:03:05 Название: Re: Бухгалтерия Али-Бабы Отправлено: fortpost от Апрель 16, 2013, 20:08:34 Точно!!! :beer:
|