У Мегамозга есть два стеклянных одинаковых шарика

Иногда мы и играем...
Ответить
Аватара пользователя
Gaziz
Житель
Сообщения: 944
Зарегистрирован: 17 фев 2003, 15:57
Откуда: Almaty-Toronto-Vancouver-Seattle

У Мегамозга есть два стеклянных одинаковых шарика

Сообщение Gaziz »

У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.
Аватара пользователя
Yury
The L'ony
Сообщения: 26202
Зарегистрирован: 22 янв 2004, 13:48
Откуда: Мирный -> Vancouver
Контактная информация:

Re: У Мегамозга есть два стеклянных одинаковых шарика

Сообщение Yury »

Gaziz писал(а):У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.
50?
Аватара пользователя
Stanislav
Mr. Minority Report
Сообщения: 43631
Зарегистрирован: 19 окт 2005, 16:33
Откуда: Moscow - Richmond - New Wesт - Burnaby

Re: У Мегамозга есть два стеклянных одинаковых шарика

Сообщение Stanislav »

Yury писал(а):
Gaziz писал(а):У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.
50?
Молчу....... :roll:
john doe
Житель
Сообщения: 656
Зарегистрирован: 17 сен 2006, 13:34

Сообщение john doe »

Не больше двух - шариков не хватит :-)
Аватара пользователя
Yury
The L'ony
Сообщения: 26202
Зарегистрирован: 22 янв 2004, 13:48
Откуда: Мирный -> Vancouver
Контактная информация:

Сообщение Yury »

john doe писал(а):Не больше двух - шариков не хватит :-)
:?
spavel
Житель
Сообщения: 662
Зарегистрирован: 10 апр 2006, 13:16
Откуда: Coquitlam

Сообщение spavel »

u menja etu zadachu na interview sprashivali :)
Alesanda
Маньяк
Сообщения: 4268
Зарегистрирован: 10 июн 2005, 11:54
Откуда: Vancouver

Re: У Мегамозга есть два стеклянных одинаковых шарика

Сообщение Alesanda »

0. У мегамозга рук нет.
:)
anton2
Частый Гость
Сообщения: 41
Зарегистрирован: 08 май 2006, 17:20

Сообщение anton2 »

14
Аватара пользователя
Yury
The L'ony
Сообщения: 26202
Зарегистрирован: 22 янв 2004, 13:48
Откуда: Мирный -> Vancouver
Контактная информация:

Сообщение Yury »

anton2 писал(а):14
ну расскажи уж
Аватара пользователя
Дима
Маньяк
Сообщения: 1454
Зарегистрирован: 15 авг 2006, 10:21
Откуда: Минск->Vancouver->Victoria

Сообщение Дима »

14. Симпатичная задачка :)
anton2
Частый Гость
Сообщения: 41
Зарегистрирован: 08 май 2006, 17:20

Сообщение anton2 »

Берешь первый шарик. Бросаешь с 14ого этажа. Если разбивается, вторым проверяешь 1, 2, 3, ..., 13. Максимум 14 раз. Если с 14 не разбился, бросаешь с 14+13 = 27. Разбивается, вторым проверяешь 12 этажей 15, 16, ..., 26. Итого опять 14 раз бросили. Если с 27ого не разбился, проверяешь 14+13+12 = 39. Ну и так далее.
Ответить