ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 110166
УсловиеИмеется набор гирь со следующими свойствами:
РешениеПусть A – одна из самых легких гирь, а B – одна из гирь, следующих по весу за A . Очевидно, пару гирь {A,B} можно уравновесить только такой же парой.Поэтому есть хотя бы по две гири A и B . Пару {A,A} также можно уравновесить только такой же парой. Поэтому гирь A – по крайней мере 4. По аналогичным причинам есть хотя бы 4 самых тяжелых гири E и хотя бы две гири предыдущего веса D . Кроме того, по условию есть хотя бы одна гиря C , которая тяжелее A и B и легче D и E . Таким образом, всего гирь в нашем наборе не меньше, чем 4+4+2+2+1=13 . C другой стороны, легко проверить, что набор из 13 гирь: {1,1,1,1,2,2,3,4,4,5,5,5,5} удовлетворяет условию задачи. Ответ13.00Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|