2014 dxdy logo

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

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





Начать новую тему Ответить на тему
 
 Fabergè Easter Eggs crush test
Сообщение17.03.2015, 15:04 


05/09/12
2286
Решил немного оживить раздел и выложить одну задачку, которую некоторое время назад оформил на одном сайте, но т.к. ссылки давать нельзя, то скопирую ее условие сюда:

Цитата:
Description:

One man (lets call him Eulampy) has a collection of some almost identical Fabergè eggs. One day his friend Tempter said to him:
- Do you see that skyscraper? And can you tell me a maximal floor that if you drop your egg from will not crack it?
- No, - said Eulampy.
- But if you give me N eggs, - says Tempter - I'l tell you an answer.
- Deal - said Eulampy. But I have one requirement before we start this: if I will see more than M falls of egg, my heart will be crushed instead of egg. So you have only M trys to throw an eggs. Would you tell me an exact floor with this limitation?

Task

Your task is to help Tempter - write a function, that takes 2 arguments - amount of eggs N and amount of trys M - and calculate maximum scyscrapper height (in floors), in which it is guaranteed to find an exactly maximal floor from which dropping an egg won't crack an egg.

Examples

heigth 0 14 = 0
heigth 2 0 = 0
heigth 2 14 = 105
heigth 7 20 = 137979


Собственно, все. На сайте с тестирующей системой задача специализирована под язык Haskell, но можете решать на любом - только потребуется длинная арифметика. Очень длинная.

 Профиль  
                  
 
 Re: Fabergè Easter Eggs crush test
Сообщение17.03.2015, 17:20 
Модератор
Аватара пользователя


11/01/06
5157
Вариация на тему: topic9229.html

 Профиль  
                  
 
 Re: Fabergè Easter Eggs crush test
Сообщение17.03.2015, 19:43 


05/09/12
2286
maxal, да, оно. Осталось написать требуемую функцию. И желательно, чтобы она рассчитывала все 2986 десятичных знака результата при аргументах например heigth 4477 10000 меньше чем за секунду.

 Профиль  
                  
 
 Re: Fabergè Easter Eggs crush test
Сообщение17.03.2015, 20:07 
Заслуженный участник
Аватара пользователя


27/04/09
20025
Уфа

(Оффтоп)

Я тут немного пооффтоплю: высота будет height. Сам одно время путал порядок букв, только у length. :mrgreen:

 Профиль  
                  
 
 Re: Fabergè Easter Eggs crush test
Сообщение17.03.2015, 20:21 


05/09/12
2286
arseniiv

(Оффтоп)

Мне за это уже несколько минусов в задачу поставили, буквоеды :-)

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

Модераторы: Toucan, maxal, Karan, PAV, Супермодераторы



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

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


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

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