У Мегамозга есть два стеклянных одинаковых шарика
Правила форума
Пожалуйста, ознакомьтесь с правилами данного форума
Пожалуйста, ознакомьтесь с правилами данного форума
- Gaziz
- Житель
- Сообщения: 944
- Зарегистрирован: 17 фев 2003, 15:57
- Откуда: Almaty-Toronto-Vancouver-Seattle
У Мегамозга есть два стеклянных одинаковых шарика
У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.
- Yury
- The L'ony
- Сообщения: 26202
- Зарегистрирован: 22 янв 2004, 13:48
- Откуда: Мирный -> Vancouver
- Контактная информация:
Re: У Мегамозга есть два стеклянных одинаковых шарика
50?Gaziz писал(а):У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.
- Stanislav
- Mr. Minority Report
- Сообщения: 43631
- Зарегистрирован: 19 окт 2005, 16:33
- Откуда: Moscow - Richmond - New Wesт - Burnaby
Re: У Мегамозга есть два стеклянных одинаковых шарика
Молчу.......Yury писал(а):50?Gaziz писал(а):У Мегамозга есть два стеклянных одинаковых шарика. Мегамозг решил узнать, начиная с какого этажа 100 этажного здания, падая, шарики разбиваются. Какое минимальное количество бросков сделал Мегамозг? Читайте условие внимательнее. требуется найти минимальное необходимое количество бросков для точного определения этажа, начиная с которого шарики разбиваются.
-
- Житель
- Сообщения: 656
- Зарегистрирован: 17 сен 2006, 13:34
- Yury
- The L'ony
- Сообщения: 26202
- Зарегистрирован: 22 янв 2004, 13:48
- Откуда: Мирный -> Vancouver
- Контактная информация:
-
- Житель
- Сообщения: 662
- Зарегистрирован: 10 апр 2006, 13:16
- Откуда: Coquitlam
-
- Маньяк
- Сообщения: 4268
- Зарегистрирован: 10 июн 2005, 11:54
- Откуда: Vancouver
Re: У Мегамозга есть два стеклянных одинаковых шарика
0. У мегамозга рук нет.
- Yury
- The L'ony
- Сообщения: 26202
- Зарегистрирован: 22 янв 2004, 13:48
- Откуда: Мирный -> Vancouver
- Контактная информация:
- Дима
- Маньяк
- Сообщения: 1454
- Зарегистрирован: 15 авг 2006, 10:21
- Откуда: Минск->Vancouver->Victoria
-
- Частый Гость
- Сообщения: 41
- Зарегистрирован: 08 май 2006, 17:20
Берешь первый шарик. Бросаешь с 14ого этажа. Если разбивается, вторым проверяешь 1, 2, 3, ..., 13. Максимум 14 раз. Если с 14 не разбился, бросаешь с 14+13 = 27. Разбивается, вторым проверяешь 12 этажей 15, 16, ..., 26. Итого опять 14 раз бросили. Если с 27ого не разбился, проверяешь 14+13+12 = 39. Ну и так далее.