Задача...

[eltar_spinne]

поперто тут http://curlyzu.livejournal.com/1147845.htmlRead more... )

Comments

[_dyn]

Навскидку, 176 вариантов.

[_dyn]

да пардон - я еще 10 рублей учитывал.
(есть и монеты и бумага такая, однако)

[eltar_spinne]

Забыл про купюры, они подразумевались ;)

[_dyn]

неее.. где-то явно ошибка...

[matholimp]

Сначала сосчитайте число способов выдать монетами в целое число рублей. Затем в каждом из этих вариантов несколько рублей можно разбить пополам. Наконец, любые 50коп. можно разбить на 5 по 10 коп.

[eltar_spinne]

Просто перемножить число вариантов выдать целыми рублями на число вариантов выбрать рубль - не получается, из-за получения равнозначных комбинаций, т.к. для нас без разницы выдали мы 2х50коп "первый" рубль из 16 или "второй" :(

Нет, не просто перемножить

[matholimp]

Но если перемножить варианты с рублевой монетой, то счет заметно сократится.

Re: Нет, не просто перемножить

[eltar_spinne]

Да, понял идею, про "любое число" рублей разбить. Ключевое слово - любое т.е. можем 5х1р разбить на копейки а можем 2х1р разбить и количество вариантов сложить. Вообщем, действительно на 3 млн вариантов похоже...