|
Название: Сдачи не надо Отправлено: fortpost от Июнь 17, 2013, 11:02:13 Глава Монетного двора хочет выпустить монеты 12 номиналов (каждый – в натуральное число рублей) так, чтобы любую сумму от 1 до 6543 рублей можно было заплатить без сдачи, используя не более 8 монет. Сможет ли он это сделать? Как именно? (При уплате суммы можно использовать несколько монет одного номинала.)
Название: Re: Сдачи не надо Отправлено: семеныч от Июнь 17, 2013, 11:55:46 Глава Монетного двора хочет выпустить монеты 12 номиналов (каждый – в натуральное число рублей) так, чтобы любую сумму от 1 до 6543 рублей можно было заплатить без сдачи, используя не более 8 монет. Сможет ли он это сделать? Как именно? (При уплате суммы можно использовать несколько монет одного номинала.) сможет Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 17, 2013, 13:03:14 сможет Название: Re: Сдачи не надо Отправлено: семеныч от Июнь 17, 2013, 13:16:06 :crazy:
ну например такие (http://savepic.org/3716474.jpg) (http://savepic.org/3688826.jpg) (http://savepic.org/3734909m.jpg) (http://savepic.org/3734909.htm) CCXLIII Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 17, 2013, 14:41:18 Да, Семёныч, верно! :beer:
А остальные какие будут? Название: Re: Сдачи не надо Отправлено: семеныч от Июнь 17, 2013, 15:40:51 (http://savepic.org/3687563.png)
Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 18, 2013, 08:19:03 Семёныч, че в год по чайной ложке выдаешь? Выкладывай все сразу!
А то придется авторское выдать! :muscles: Название: Re: Сдачи не надо Отправлено: семеныч от Июнь 18, 2013, 08:32:23 думал что народ подтянется в смысле заинтересуется
но... :) Название: Re: Сдачи не надо Отправлено: ☭-Изделие 20Д от Июнь 18, 2013, 12:17:35 думал что народ подтянется в смысле заинтересуется :pig: :no2:но... :) :tomato: Я пока даже 6543 в виде восьми монет любого номинала представить не могу. :ideagirl: Розве, что :crazy: ввсести такие номиналы монет как отрицательные А что круто было бы Название: Re: Сдачи не надо Отправлено: DM_ от Июнь 18, 2013, 12:33:18 1
2 3 5 10 50 100 250 500 1000 2500 5000 Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 18, 2013, 12:38:23 А 6349 как изобразить?
Название: Re: Сдачи не надо Отправлено: DM_ от Июнь 18, 2013, 12:42:34 А 6349 как изобразить? ну да, неполучится :laugh:Помоему это невозможно, чтобы получались все числа (1-9) например в единицах, десятках или сотнях, необходимо минимум 4 числа в каждом, при этом максимальное количество сведено к минимуму (2 монеты), это: 1, 3, 4, 5: 1, 1+1, 3, 4, 5, 5+1, 4+3, 5+3, 5+4 или 1, 2, 4, 5: 1, 2, 1+2, 4, 5, 3+3, 5+2, 5+3, 5+4 Максимальная сумма 6543 Чтобы получить 1-6 (тысячи), необходимо минимум 3 числа: 1, 2, 3: 1, 2, 3, 2+2, 3+2, 3+3 Получаем, что необходимо: 1 3 4 5 10 30 40 50 100 300 400 500 1000 2000 3000 15 номиналов монет Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 19, 2013, 11:53:23 DM_, взгляните на посты Семёныча - в них подсказка.
Или пора уже авторское выложить? Название: Re: Сдачи не надо Отправлено: slaydev от Июнь 19, 2013, 12:13:57 А если старое- доброе
1 2 4 6 8 16 32 64 128 256 512 1024 2048 4096 Помнится бинарная система уже в моих глазах как-то раз оказалась много функциональней ряда Фибоначи Название: Re: Сдачи не надо Отправлено: ☭-Изделие 20Д от Июнь 19, 2013, 12:24:29 Ладно поскольку уж очень удачно совпало количество монет - 8 штук.
Буду считать, что это опечатка Фортпоста 6543 - в двоичном - 1100110001111 Но номиналов как ни крути надо - 13, а не 12 :ideagirl: А ещё удобнее использовать близкую народу 8-ми ричную систему в ней для получения 6543 достаточно всего - 5 номиналов монет 6543 - = 14617(8) но 8 монетками не обойтись, а надо будет аж - 19 штучек Даже в стандартной десятиричной меньше - 18 штук. 6 - 1000 5 - 100 4 - 10 3 - 1 Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 19, 2013, 12:56:56 А если старое- доброе Изделие, направление ваших мыслей верное! Только не бинарная, а...1 2 4 6 8 16 32 64 128 256 512 1024 2048 4096 Помнится бинарная система уже в моих глазах как-то раз оказалась много функциональней ряда Фибоначи Название: Re: Сдачи не надо Отправлено: slaydev от Июнь 19, 2013, 13:02:55 А если старое- доброе Изделие, направление ваших мыслей верное! Только не бинарная, а...1 2 4 6 8 16 32 64 128 256 512 1024 2048 4096 Помнится бинарная система уже в моих глазах как-то раз оказалась много функциональней ряда Фибоначи Странно пишу вроде здесь, а всё слезает на 1 страницу темы http://nazva.net/forum/index.php/topic,9167.msg222403.html#msg222403 Название: Re: Сдачи не надо Отправлено: slaydev от Июнь 19, 2013, 13:25:52 Походу самой удобной для карманов будет 19-ричная система
(http://i031.radikal.ru/1306/11/e66d5ba473de.jpg) Всего 10 монеток, если первое число в ответе - 1 ане I - тогда уже под 30 штук будет Название: Re: Сдачи не надо Отправлено: slaydev от Июнь 19, 2013, 13:33:21 ;)
(http://s019.radikal.ru/i614/1306/02/f8ce3655c958.jpg) Название: Re: Сдачи не надо Отправлено: Tim от Июнь 19, 2013, 13:42:31 Может с 9 чего-нибудь попробывать
Название: Re: Сдачи не надо Отправлено: slaydev от Июнь 19, 2013, 14:18:25 Может с 9 чего-нибудь попробывать :no2:(http://s60.radikal.ru/i167/1306/ba/d1415a592418.jpg) Самая удобная 3-ричная и универсальная (http://s43.radikal.ru/i100/1306/2a/59c8cf03f7c4.jpg) Но для того кто привык к нормальным - десяткам, сотням и прочее по основанию (3) свихнешся пока въедешь даже 8 и 16 - интуитивнее понятнее http://www.planetcalc.ru/375/ Название: Re: Сдачи не надо Отправлено: Tim от Июнь 19, 2013, 14:37:19 Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 19, 2013, 14:49:39 Истинно так!!! :beer:
Название: Re: Сдачи не надо Отправлено: Tim от Июнь 19, 2013, 14:59:25 А авторское глянуть можно??
Название: Re: Сдачи не надо Отправлено: fortpost от Июнь 19, 2013, 15:13:28 Название: Re: Сдачи не надо Отправлено: ☭-Изделие 20Д от Июнь 19, 2013, 18:14:15 Требуемая сумма в нынешних
(http://i062.radikal.ru/1306/1e/dcbdc8316888.jpg) |