|
Название: Задача с монетами. Отправлено: Gordon от Декабрь 08, 2010, 18:19:10 Условия:
есть 1000 монет, нужно разложить их по 10 мешочкам так чтобы потом можно было выдать любую сумму (от 1 до 1000 соответственно)не развязывая мешочки. Понимаю что решение очень простое, но затык какой то :-[ Прошу помочь с решением. Название: Re: Задача с монетами. Отправлено: T-Mon от Декабрь 08, 2010, 18:21:29 Быстро навскидку не получилось )))
1 2 4 8 16 32 64 128 256 489 - так получается вроде Название: Re: Задача с монетами. Отправлено: Gordon от Декабрь 08, 2010, 20:20:08 Отлично! Как на решение набрели?
Название: Re: Задача с монетами. Отправлено: Um_nik от Декабрь 08, 2010, 20:21:14 Элементарная детская задачка. Я такую влёт решал еще лет 5 назад.
Это степени двойки. Название: Re: Задача с монетами. Отправлено: angedritt от Декабрь 08, 2010, 20:22:54 Я тебя расстрою но 489 - это не степень двойки ;)
Название: Re: Задача с монетами. Отправлено: Леший от Декабрь 08, 2010, 20:25:43 Я тебя расстрою но 489 - это не степень двойки ;) Пижон Название: Re: Задача с монетами. Отправлено: Um_nik от Декабрь 08, 2010, 20:26:46 Я тебя расстрою, но я не дебил. Человек спросил, как решили.
И да, перед "но" обычно запятая ставится. Название: Re: Задача с монетами. Отправлено: angedritt от Декабрь 08, 2010, 20:27:18 Угу это заразное явление тоже захотелась попижонится
Название: Re: Задача с монетами. Отправлено: ☭-Изделие 20Д от Декабрь 10, 2010, 11:05:53 А почему бы н взять годами,веками проверенную систему?
10 20 30 50 80 130 210 340 550 890 т.е. та же что применялась для выпуска мелких монет в СССР Название: Re: Задача с монетами. Отправлено: T-Mon от Декабрь 10, 2010, 11:12:17 А почему бы н взять годами,веками проверенную систему? Во-первых, тут больше 1000.10 20 30 50 80 130 210 340 550 890 т.е. та же что применялась для выпуска мелких монет в СССР Во-вторых, дайте мне такими мешками сумму в 5 монет. Название: Re: Задача с монетами. Отправлено: ☭-Изделие 20Д от Декабрь 10, 2010, 12:34:03 :kicked:
Всё хватит осознал, что есть ещё 1,2 монетки которые некоторые жлобы начнут требовать Название: Re: Задача с монетами. Отправлено: Лев от Декабрь 10, 2010, 14:00:11 Во-вторых, дайте мне такими мешками сумму в 5 монет. осознал, что есть ещё 1,2 монетки которые некоторые жлобы начнут требовать Ай-ай-ай, Тимон - как тебе не стыдно! Название: Re: Задача с монетами. Отправлено: T-Mon от Декабрь 10, 2010, 14:02:20 есть ещё 1,2 монетки которые некоторые жлобы начнут требовать Этого требуют не жлобы, а условие задачи.Название: Re: Задача с монетами. Отправлено: seamew от Декабрь 10, 2010, 14:12:52 а чем самый 1ый вариант не понравился?
Название: Re: Задача с монетами. Отправлено: ☭-Изделие 20Д от Декабрь 13, 2010, 11:59:58 а чем самый 1ый вариант не понравился? Всем понравился!Возможно единственный и есть, а вот этим то и не понравился Да и не красивый какой то зато эффективный Название: Re: Задача с монетами. Отправлено: T-Mon от Декабрь 13, 2010, 12:05:26 Да и не красивый какой то зато эффективный Почему не красивый?20, 21, 22, 23, 24, 25, 26, 27, 28 А 10-й мешок - всё остальное. |