сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

В ко­шель­ке у купца Ганса лежат 20 се­реб­ря­ных монет по 2 кроны, 15 се­реб­ря­ных монет по 3 кроны и 3 зо­ло­тых ду­ка­та (1 дукат равен 5 крон). Сколь­ки­ми спо­со­ба­ми Ганс может упла­тить сумму в 10 ду­ка­тов? Мо­не­ты од­но­го до­сто­ин­ства не­раз­ли­чи­мы.

Спрятать решение

Ре­ше­ние.

Если купец за­пла­тил x монет по 2 кроны, y монет по 3 кроны и z ду­ка­тов (то есть z раз по 5 крон), то по­лу­ча­ет­ся си­сте­ма: 2 x плюс 3 y плюс 5 z=50, x при­над­ле­жит левая квад­рат­ная скоб­ка 0; 20 пра­вая квад­рат­ная скоб­ка ,  y при­над­ле­жит левая квад­рат­ная скоб­ка 0; 15 пра­вая квад­рат­ная скоб­ка ,  z при­над­ле­жит левая квад­рат­ная скоб­ка 0; 3 пра­вая квад­рат­ная скоб­ка .

а)  При z=0 по­лу­ча­ем урав­не­ние 2 x плюс 3 y=50, име­ю­щее под­хо­дя­щие по усло­вию ре­ше­ния при y=4, 6, 8, 10, 12, 14  — всего 6 ре­ше­ний.

б)  При z=1 по­лу­ча­ем урав­не­ние 2 x плюс 3 y=45, име­ю­щее под­хо­дя­щие по усло­вию ре­ше­ния при x=0, 3, 6, 9, 12, 15, 18  — всего 7 ре­ше­ний.

При z=2 по­лу­ча­ет­ся 7 ре­ше­ний, при z=3 минус 6 ре­ше­ний. Эти два слу­чая можно было разо­брать ана­ло­гич­но преды­ду­ще­му. Но можно этого не де­лать, ис­поль­зуя тот факт, что опла­чи­ва­е­мая сумма равна ровно по­ло­ви­не всех денег купца. По­это­му ко­ли­че­ство спо­со­бов, ис­поль­зу­ю­щих 2 ду­ка­та, равно ко­ли­че­ству спо­со­бов, ис­поль­зу­ю­щих 1 дукат (так как 2 ду­ка­та оста­нет­ся в ко­шель­ке); ана­ло­гич­но ко­ли­че­ство спо­со­бов, ис­поль­зу­ю­щих 3 ду­ка­та, равно ко­ли­че­ству спо­со­бов без ду­ка­тов.

Таким об­ра­зом, всего спо­со­бов: 6 плюс 7 плюс 7 плюс 6=26.

 

Ответ: 26.