2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Бросание бутылок с небоскреба
Сообщение02.06.2020, 21:22 
Аватара пользователя


27/02/09

416
Мегаполис
Есть небоскреб 125 этажей, есть 3 бутылки, которые
разбиваются при бросании, начиная с этажа M. Какое
минимальное число бросай гарантированно
позволит определить число M?

____________
PS Какой может быть общий алгоритм определения
минимально-гарантированного числа
сбрасываний С для небоскреб с Э этажами и Б
бутылками?
PSS Полагаем, например, что неразбившаяся бутылка
на леске поднимается обратно.

 Профиль  
                  
 
 Re: Бросание бутылок с небоскреба
Сообщение02.06.2020, 21:35 
Заслуженный участник
Аватара пользователя


15/10/08
30/12/24
12599
Мастак в сообщении #1466649 писал(а):
Полагаем, например, что неразбившаяся бутылка на леске поднимается обратно.
Вы уверены, что неразбившаяся бутылка по прежнему обладает теми же прочностными характеристиками, что и ни разу не сброшенная?

 Профиль  
                  
 
 Re: Бросание бутылок с небоскреба
Сообщение02.06.2020, 21:36 


21/05/16
4292
Аделаида
https://elementy.ru/problems/843/Obezyana_i_orekhi

 Профиль  
                  
 
 Re: Бросание бутылок с небоскреба
Сообщение02.06.2020, 21:44 
Заслуженный участник
Аватара пользователя


11/12/05
10078
Утундрий в сообщении #1466658 писал(а):
Вы уверены, что неразбившаяся бутылка по прежнему обладает теми же прочностными характеристиками, что и ни разу не сброшенная?
Это же математическая задачка. :D

 Профиль  
                  
 
 Re: Бросание бутылок с небоскреба
Сообщение02.06.2020, 21:52 


21/05/16
4292
Аделаида
kotenok gav в сообщении #1466660 писал(а):
https://elementy.ru/problems/843/Obezyana_i_orekhi

Если вкратце: $t(f,n)=1+\min\limits_{1\leq i\leq f}\max(t(i,n-1),t(f-i,n))$.

 Профиль  
                  
 
 Re: Бросание бутылок с небоскреба
Сообщение03.06.2020, 00:24 
Заслуженный участник
Аватара пользователя


15/10/08
30/12/24
12599

(Оффтоп)

Не успел я сочинить какой-нибудь рекурсивный алгоритм, как мою велосипедоугодную деятельность прервал kotenok gav.

 Профиль  
                  
 
 Re: Бросание бутылок с небоскреба
Сообщение03.06.2020, 02:18 
Заслуженный участник
Аватара пользователя


16/07/14
9207
Цюрих
ИМХО тут лучше выписать максимальную высоту, для которой хватит $n$ бутылок и $a$ попыток.
А вообще уже было

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

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



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

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


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

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