А5. в кассе российско-буянского совместного предприятия "золотой шмель" имеется неограниченное число монет достоинством 3 скорлупки и 5 скорлупок. как ему выплатить без сдачи:
а) 54, 55 и 56 скорлупок трем сдатчикам орехов?
б) 1998, 1999 и 2000 скорлупок трем членам правления?
в) 7000 скорлупок главе фирмы?
как выполнять это ? можно — на чистой смекалке, каждый раз подбирая нужный набор монет заново. но обидно не использовать для решения следующих уже решенные предыдущие. например, если мы уже научились выплачивать 55 скорлупок, то, добавляя к ним по 3 скорлупки, можно выплатить 58 скорлупок, 61 скорлупку, 64 скорлупки… а не попадет ли какая-нибудь из сумм в пунктах б) или в) в этот ряд? а если не в этот, то, может быть, в какой-нибудь другой? и вообще…
а6*. придумайте с которого "золотой шмель" сможет выплатить своему клиенту любое заказанное им целое число скорлупок, не меньшее восьми.
указание. нетрудно научиться выплачивать 8, 9 и 10 скорлупок. а теперь внимательно перечитайте абзац перед текстом и попробуйте применить высказанную там идею.
162 = 2 * 3 * 3 * 3 * 3
243 = 3 * 3 * 3 * 3 * 3
НОК (162 и 243) = 2 * 243 = 486 - наименьшее общее кратное
192 = 2 * 2 * 2 * 2 * 2 * 2 * 3
256 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
НОК (192 и 256) = 3 * 256 = 768 - наименьшее общее кратное
252 = 2 * 2 * 3 * 3 * 7
189 = 3 * 3 * 3 * 7
НОК (252 и 189) = 2 * 2 * 3 * 3 * 3 * 7 = 756 - наименьшее общее кратное
264 = 2 * 2 * 2 * 3 * 11
300 = 2 * 2 * 3 * 5 * 5
НОК (264 и 300) = 2 * 2 * 2 * 3 * 5 * 5 * 11 = 6600 - наименьшее общее кратное