127 рублей по семи кошелькам

*

Сложность: 

Как разложить по семи кошелькам 127 рублёвых монет так, чтобы любую сумму от 1 до 127 рублей можно было бы выдать, не открывая кошельков?

Решение

Для любого, кто знаком с двоичной системой счисления, очевидно, что 127 монет надо разложить так: 1 + 2 + 4 + 8 + 16 + 32 + 64.




Комментарии

По моему мнению, некоректно составлено условие:
Говорится, что нужно разложить монеты по кошелькам и при этом потом выдать их не открывая кошельков......
Может я чего-то не понимаю.

Все, прошу прощения, я понял - имеется ввиду отдавать деньги вместе с кошельками))

хорошая задачка

а как доказать правильность решения?

чето решение не понятно

круто

В один кошелек - 1 м., во второй - 2м., в третий - 4м., в четвертый - 8м., в пятый - 16м., в шестой - 32м., а в седьмой - 64м.. Это доказывается тем, что отдав кошелёк с монетами ты можешь дать как бы в двоичной системе счисления, соответственно тебе надо перевести число нужных денег в бинарную СИ и отдать деньги сразу в кошельке. Только это понял.
Не НЕКРОПОСТ, т.к. на Кубок Гагарина 2016 скопипастили эту задачу. На олимпиаде не понял, вышел из аудитории, потом осенило

BS low - raaonitlity high! Really good answer!

Добавить комментарий

Plain text

  • Запрещены тэги HTML.
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Строки и параграфы переносятся автоматически.