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
12980
Мастак в сообщении #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
10369
Утундрий в сообщении #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
12980

(Оффтоп)

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

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


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

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

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



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

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


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

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