Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 3
  • 1
  • 2
  • 3
  • »
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Монеты (sml[ok])
Монеты
КонстантинДата: Воскресенье, 15.05.2011, 10:18 | Сообщение # 1
Просветленный
Сообщений: 173
Награды: 5
Совы: 2
Какой требуется наименьший набор монет, чтобы любую сумму от 1 копейки до 1 рубля можно было набрать не более чем двумя монетами. (Если что, сам полного решения не знаю unknown )
 
ИванДата: Воскресенье, 15.05.2011, 17:59 | Сообщение # 2
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Получилось довольно много, примерно 34 монеты. Сейчас посчитаю точно.

Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
ИванДата: Воскресенье, 15.05.2011, 17:59 | Сообщение # 3
Гений
Сообщений: 3061
Награды: 53
Совы: 1
33 или 34 получилось. Насколько можно уменьшить, пока думаю.

Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
ИванДата: Воскресенье, 15.05.2011, 18:05 | Сообщение # 4
Гений
Сообщений: 3061
Награды: 53
Совы: 1


Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
ИванДата: Воскресенье, 15.05.2011, 18:07 | Сообщение # 5
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Что-то у меня голова не варит. :(

Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
LexxДата: Воскресенье, 15.05.2011, 18:19 | Сообщение # 6
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6




Сообщение отредактировал alexax80 - Воскресенье, 15.05.2011, 18:20
 
waleriyДата: Воскресенье, 15.05.2011, 22:45 | Сообщение # 7
Гуру
Сообщений: 354
Награды: 24
Совы: 6

ps мне кажется, можно и меньше. Позже подумаю

Сообщение отредактировал waleriy - Воскресенье, 15.05.2011, 22:52
 
ИванДата: Понедельник, 16.05.2011, 06:22 | Сообщение # 8
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Валерий,



Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
ИванДата: Понедельник, 16.05.2011, 06:23 | Сообщение # 9
Гений
Сообщений: 3061
Награды: 53
Совы: 1
Может я допустил где-то арифметическую ошибку, проверяйте. Правда, это не сильно спасёт. cheesy

Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.
 
waleriyДата: Понедельник, 16.05.2011, 22:00 | Сообщение # 10
Гуру
Сообщений: 354
Награды: 24
Совы: 6
Quote (Lazer)
Получилась вот такая формулка:
x=(99-n)/(n+1)+n, х - min.

Дык по этой формуле мы получим дробные числа. Например при n=10 имеем 199/11.

PS А с другой стороны, как доказать наименьшее, пусть даже и 18, не знаю. unknown

 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Монеты (sml[ok])
  • Страница 1 из 3
  • 1
  • 2
  • 3
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цветной шифр3
2.Странные часы9
3.О "числах Хоппа"...8
4.Гидродинамика13
5.Признак делимости9
6.abc и т.д.4
7.Геометрия удара 2.02
8.Улитка8
9.Гексаграмма5
10.Логическая задачка3
1.Rostislav5348
2.Lexx4728
3.nebo3618
4.Иван3061
5.никник2684
6.Kreativshik2472
7.Гретхен1807
8.Vita1417
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов