fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Январь 24, 2013, 15:25:41 � |
|
Прямую палку длиной 2 метра распилили на N палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #1 : Январь 24, 2013, 16:12:02 � |
|
периметр прямоугольника должен быть 2 метра или можно меньше?
|
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
moonlight
Умник
Offline
Сообщений: 741
СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232
|
|
� Ответ #2 : Январь 24, 2013, 17:37:33 � |
|
|
Зачем откладывать на завтра то, что можно отложить на послезавтра?
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #3 : Январь 24, 2013, 22:13:24 � |
|
хехе
это было на областной олимпиаде по математике за девятый класс то ли в прошлом, то ли в позапрошлом году
я как раз эту задачу проверял)
|
|
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #4 : Январь 25, 2013, 07:31:42 � |
|
периметр прямоугольника должен быть 2 метра или можно меньше?
Так ежели в условии сказано, что нужно использовать все палочки, то как же периметр может быть меньше 2 м? |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #5 : Январь 25, 2013, 07:33:17 � |
|
Классно!  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #6 : Январь 25, 2013, 10:44:52 � |
|
В условии не сказано же, что палочки должны быть одинаковыми..
Почему не хватит 4- х? Или контур должен состоять из как- минимум из нескольких палочек?
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #7 : Январь 25, 2013, 10:53:59 � |
|
В условии не сказано же, что палочки должны быть одинаковыми..
Почему не хватит 4- х? Или контур должен состоять из как- минимум из нескольких палочек?
Так по условию. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #8 : Январь 25, 2013, 11:21:56 � |
|
В условии не сказано же, что палочки должны быть одинаковыми..
Почему не хватит 4- х? Или контур должен состоять из как- минимум из нескольких палочек?
Так по условию. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?
Все равно что- то не понял... Хоть это и было бы очень просто: Все 4 палочки и исползуются. прямоуголник со сторонами 500 мм и 1000 мм |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #9 : Январь 25, 2013, 11:31:38 � |
|
Все равно что- то не понял...
Хоть это и было бы очень просто:
Все 4 палочки и исползуются. прямоуголник со сторонами 500 мм и 1000 мм
А если мы распилим палку на кусочки 30 см, 40 см, 50 см, 80 см, то из них прямоугольник уже не сложится. А нам надо, чтобы прямоугольник складывался при любом способе распилки. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #10 : Январь 25, 2013, 11:41:38 � |
|
ах вот оно что..я сразу не очень понял условие задачи..
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #11 : Январь 25, 2013, 12:04:24 � |
|
Тогда 102..согласен!
|
|
|
|
|
Записан
|
|
|
|
|
