Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: fortpost от Январь 24, 2013, 15:25:41



Название: Пилка палки
Отправлено: fortpost от Январь 24, 2013, 15:25:41
Прямую палку длиной 2 метра распилили на N палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?


Название: Re: Пилка палки
Отправлено: iPhonograph от Январь 24, 2013, 16:12:02
периметр прямоугольника должен быть 2 метра или можно меньше?


Название: Re: Пилка палки
Отправлено: moonlight от Январь 24, 2013, 17:37:33
N>Показать скрытый текст
+1?


Название: Re: Пилка палки
Отправлено: Sirion от Январь 24, 2013, 22:13:24
хехе
это было на областной олимпиаде по математике за девятый класс то ли в прошлом, то ли в позапрошлом году
я как раз эту задачу проверял)


Название: Re: Пилка палки
Отправлено: fortpost от Январь 25, 2013, 07:31:42
периметр прямоугольника должен быть 2 метра или можно меньше?
Так ежели в условии сказано, что нужно использовать все палочки, то как же периметр может быть меньше 2 м?


Название: Re: Пилка палки
Отправлено: fortpost от Январь 25, 2013, 07:33:17
Классно! :beer:


Название: Re: Пилка палки
Отправлено: Руслан Дехтярь от Январь 25, 2013, 10:44:52
В условии не сказано же, что палочки должны быть одинаковыми..
Почему не хватит 4- х? Или контур должен состоять из как- минимум из нескольких палочек?


Название: Re: Пилка палки
Отправлено: fortpost от Январь 25, 2013, 10:53:59
В условии не сказано же, что палочки должны быть одинаковыми..
Почему не хватит 4- х? Или контур должен состоять из как- минимум из нескольких палочек?

Так по условию.

При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?


Название: Re: Пилка палки
Отправлено: Руслан Дехтярь от Январь 25, 2013, 11:21:56
В условии не сказано же, что палочки должны быть одинаковыми..
Почему не хватит 4- х? Или контур должен состоять из как- минимум из нескольких палочек?

Так по условию.

При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?

Все равно что- то не понял...
Хоть это и было бы очень просто:
Все 4 палочки и исползуются. прямоуголник со сторонами 500 мм и 1000 мм


Название: Re: Пилка палки
Отправлено: fortpost от Январь 25, 2013, 11:31:38
Все равно что- то не понял...
Хоть это и было бы очень просто:
Все 4 палочки и исползуются. прямоуголник со сторонами 500 мм и 1000 мм
А если мы распилим палку на кусочки 30 см, 40 см, 50 см, 80 см, то из них прямоугольник уже не сложится. А нам надо, чтобы прямоугольник складывался при любом способе распилки.


Название: Re: Пилка палки
Отправлено: Руслан Дехтярь от Январь 25, 2013, 11:41:38
ах вот оно что..я сразу не очень понял условие задачи..


Название: Re: Пилка палки
Отправлено: Руслан Дехтярь от Январь 25, 2013, 12:04:24
Тогда 102..согласен!