2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Палочки - по мешкам
Сообщение22.11.2016, 01:19 
Аватара пользователя
а) Палочки длиной 1 см, 2 см, 3 см, …, 200 см разложили в 50 мешков. Обязательно ли в одном из мешков найдутся три палочки, из которых можно сложить треугольник?
б) В какое наименьшее количество мешков нужно разложить эти палочки, чтобы ни в одном из мешков не нашлось трёх палочек, из которых можно сложить треугольник?

 
 
 
 Re: Палочки - по мешкам
Сообщение22.11.2016, 02:51 
Аватара пользователя
a) Палочек с длинами от $100$ до $200$ чересчур слишком много, чтобы хотя бы в одном мешке не оказалось их три штуки :-( . Маловато мешков будет.

Бесполезное, но интересное наблюдение: в мешок можно нафибоначчить максимально одиннадцать палок!

 
 
 
 Re: Палочки - по мешкам
Сообщение22.11.2016, 04:45 
б) Ну давайте проверим ответ 67 мешков :D

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group