2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Палочки - по мешкам
Сообщение22.11.2016, 01:19 
Аватара пользователя


01/12/11

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

 Профиль  
                  
 
 Re: Палочки - по мешкам
Сообщение22.11.2016, 02:51 
Заслуженный участник
Аватара пользователя


13/08/08
14496
a) Палочек с длинами от $100$ до $200$ чересчур слишком много, чтобы хотя бы в одном мешке не оказалось их три штуки :-( . Маловато мешков будет.

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

 Профиль  
                  
 
 Re: Палочки - по мешкам
Сообщение22.11.2016, 04:45 


12/07/15
3448
г. Чехов
б) Ну давайте проверим ответ 67 мешков :D

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group