А5. в кассе российско-буянского совместного предприятия "золотой шмель" имеется неограниченное число монет достоинством 3 скорлупки и 5 скорлупок. как ему выплатить без сдачи:
а) 54, 55 и 56 скорлупок трем сдатчикам орехов?
б) 1998, 1999 и 2000 скорлупок трем членам правления?
в) 7000 скорлупок главе фирмы?
как выполнять это ? можно — на чистой смекалке, каждый раз подбирая нужный набор монет заново. но обидно не использовать для решения следующих уже решенные предыдущие. например, если мы уже научились выплачивать 55 скорлупок, то, добавляя к ним по 3 скорлупки, можно выплатить 58 скорлупок, 61 скорлупку, 64 скорлупки… а не попадет ли какая-нибудь из сумм в пунктах б) или в) в этот ряд? а если не в этот, то, может быть, в какой-нибудь другой? и вообще…
а6*. придумайте с которого "золотой шмель" сможет выплатить своему клиенту любое заказанное им целое число скорлупок, не меньшее восьми.
указание. нетрудно научиться выплачивать 8, 9 и 10 скорлупок. а теперь внимательно перечитайте абзац перед текстом и попробуйте применить высказанную там идею.