Есть 3 рубля мелочью. Как разложить их по 9-ти кошелькам, чтобы можно было набрать любую сумму в пределах 3-х рублей включительно, не раскрывая кошельков.


+ -

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 8

Сергей Бурьянов 2012-10-16 22:47:15 пишет:

1,2,4,8....128, Ну что осталось 45 для девятого кошелька

Админ:

Вася Пупкин 2012-10-11 06:56:14 пишет:

Ну, пронумеруем кошельки от нуля, и в восемь положим по 2^(номер кошелька) копеек. Записав побитово требуемое число, возьмем кошельки, соотв. единичкам, вот и наша сумма. Так мы наберем от 1 до 2.55, а оставшиеся 45 копеек положим в девятый кошелек, и если сумма больше 2.55, сразу хапнем его, а остаток будем набирать тем же способом из наших восьми битов.

Админ:

KoKos 2012-10-07 17:23:35 пишет:

:) Задача на внимательность, на самом деле. ;)))

Админ: точно

KoKos 2012-10-07 17:14:15 пишет:

Админ, уточните, пожалуйста - "мелочью" = "по одной копейке"? ;) Или как? 8))) Задача может не иметь решения при определенных комбинациях мелочи другого номинала. :Р Если по копейке, то складываем по степеням двойки. Восемь кошельков - 1, 2, ... 128. В девятый ссыпаем все остальное. Если надо будет отсчитать сумму, большую, чем 2р.55коп. - то берем девятый сразу и задача сводится к предыдущей, - отсчитать сумму Х-45коп.

Админ: верно. Мелочи много разной :)

ivana2000 2012-10-07 15:50:55 пишет:

1,2,4,8,16,32,64,128,256 коп.

Админ: сумма не сходится

Trigger64 2012-10-07 12:53:22 пишет:

кошельки: 1коп, 2коп, 2коп, 15коп, 10коп, 20коп, 150коп, 50коп, 50коп (монеты 1 5 10 50 копеек)

Trigger64 2012-10-07 12:50:31 пишет:

А блин...пересчитать забыл) здесь получается 3.5 рубля а не 3, тогда фейл

не представился 2012-10-07 12:36:42 пишет:

кошельки: 1коп, 2коп, 2коп, 15коп, 10коп, 20коп, 150коп, 50коп, 100коп (монеты 1 5 10 50 копеек)

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

© 2009-201x Логические задачи