Автор Тема: помогите сосчитать монеты  (Прочитано 1885 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн любитель

  • Новичок
  • *
  • Сообщений: 14
    • Просмотр профиля
помогите сосчитать монеты
« : 08 Декабрь 2011, 21:14:46 »
У Али-Бабы есть 40 мешков с монетами. Джинн может по просьбе Али-Бабы определить количество монет в каждом из двух указанных ему мешков, но при этом возьмёт за работу одну монету из одного из этих мешков (и Али-Баба не увидит, из какого именно). Сможет ли Али-Баба действовать так, чтобы после не более чем 100 таких процедур точно сказать, сколько монет в данный момент лежит в каждом из мешков, кроме тех двух, которые джинн пересчитывал последними? В каждом мешке — не меньше 1000 монет.

Оффлайн zer0

  • Ветеран
  • *****
  • Сообщений: 688
    • Просмотр профиля
    • E-mail
Re: помогите сосчитать монеты
« Ответ #1 : 08 Декабрь 2011, 21:29:36 »
Развели Али-бабу.

За 20 монет он узнает сколько у него денег.
И еще 80 заплатит за "точность" (а оно ему надо?)


Оффлайн любитель

  • Новичок
  • *
  • Сообщений: 14
    • Просмотр профиля
Re: помогите сосчитать монеты
« Ответ #2 : 08 Декабрь 2011, 21:32:42 »
А как решение оформить

Оффлайн CD_Eater

  • Эксперт
  • ******
  • Сообщений: 1906
    • Просмотр профиля
Re: помогите сосчитать монеты
« Ответ #3 : 09 Декабрь 2011, 00:27:33 »
а если два последних мешка считать, пока в них не останется 0 монет, то он будет точно знать количество монет во всех мешках!   :crazy:

Оффлайн ira-sm

  • Старожил
  • ****
  • Сообщений: 320
    • Просмотр профиля
    • E-mail
Re: помогите сосчитать монеты
« Ответ #4 : 23 Февраль 2012, 05:44:28 »
Мне кажется, нужно действовать так:
1) Указываем джину на мешки №1 и №2. Записываем результат.
2) Далее на  №2 и №3. Если подсчет монет в мешке №2 совпал с предыдущим вариантом, то монета за предыдущий подсчет была взята из мешка №1( иначе из мешка №2). Корректируем запись.
3) Берем мешки №3 и №4 и так далее. Каждый шаг дает нам информацию о количестве монет в мешке и о том из какого мешка джин "взял плату" за свои услуги в предыдущий раз.
По моим подсчетам в 100 монет должны уложиться. :D