127 рублей по семи кошелькам
*
Опубликовано:
21.02.2011
Категория:
Сложность:
Как разложить по семи кошелькам 127 рублёвых монет так, чтобы любую сумму от 1 до 127 рублей можно было бы выдать, не открывая кошельков?
Решение
Для любого, кто знаком с двоичной системой счисления, очевидно, что 127 монет надо разложить так:
Комментарии
По моему мнению, некоректно составлено условие:
Говорится, что нужно разложить монеты по кошелькам и при этом потом выдать их не открывая кошельков......
Может я чего-то не понимаю.
Все, прошу прощения, я понял - имеется ввиду отдавать деньги вместе с кошельками))
хорошая задачка
а как доказать правильность решения?
чето решение не понятно
круто
В один кошелек - 1 м., во второй - 2м., в третий - 4м., в четвертый - 8м., в пятый - 16м., в шестой - 32м., а в седьмой - 64м.. Это доказывается тем, что отдав кошелёк с монетами ты можешь дать как бы в двоичной системе счисления, соответственно тебе надо перевести число нужных денег в бинарную СИ и отдать деньги сразу в кошельке. Только это понял.
Не НЕКРОПОСТ, т.к. на Кубок Гагарина 2016 скопипастили эту задачу. На олимпиаде не понял, вышел из аудитории, потом осенило
BS low - raaonitlity high! Really good answer!
Добавить комментарий