Название: Пилка палки Отправлено: fortpost от Январь 24, 2013, 15:25:41 Прямую палку длиной 2 метра распилили на N палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?
Название: Re: Пилка палки Отправлено: iPhonograph от Январь 24, 2013, 16:12:02 периметр прямоугольника должен быть 2 метра или можно меньше?
Название: Re: Пилка палки Отправлено: moonlight от Январь 24, 2013, 17:37:33 Название: 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 Все равно что- то не понял... А если мы распилим палку на кусочки 30 см, 40 см, 50 см, 80 см, то из них прямоугольник уже не сложится. А нам надо, чтобы прямоугольник складывался при любом способе распилки.Хоть это и было бы очень просто: Все 4 палочки и исползуются. прямоуголник со сторонами 500 мм и 1000 мм Название: Re: Пилка палки Отправлено: Руслан Дехтярь от Январь 25, 2013, 11:41:38 ах вот оно что..я сразу не очень понял условие задачи..
Название: Re: Пилка палки Отправлено: Руслан Дехтярь от Январь 25, 2013, 12:04:24 Тогда 102..согласен!
|