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
14495
a) Палочек с длинами от $100$ до $200$ чересчур слишком много, чтобы хотя бы в одном мешке не оказалось их три штуки :-( . Маловато мешков будет.

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

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


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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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