Трамвайчик

    Главная : Новости : Связь
Новости киноляповНовости маразмовIMHO Добавить в Избранное Сделать стартовой Назад   

Автор Тема: Стеклянные шарики  (Прочитано 8351 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Почта сайта

  • Moderator
  • Ветеран
  • *****
  • Сообщений: 21660
    • Просмотр профиля
Стеклянные шарики
« : 20 Ноябрь 2008, 23:58:31 »
Многие, наверное, слышали эту задачу про стеклянные шарики и 100-этажный дом.
По условию, у вас есть два абсолютно одинаковых стеклянных шарика. Вы бросаете эти шарики с разных этажей 100-этажного здания и должны вычислить, на каком этаже стеклянный шарик начинает разбиваться (к примеру, на 9-м уже разбивается, а на 8-м - еще нет).
Какое минимальное кол-во бросков понадобится для того, чтобы узнать, на каком этаже брошенный вниз шарик разбивается наверняка?
Тыгыдымс-тыгыдымс

Оффлайн Sofi

  • Постоялец
  • ***
  • Сообщений: 115
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #1 : 21 Ноябрь 2008, 18:40:34 »
7 бросков.

Оффлайн Sofi

  • Постоялец
  • ***
  • Сообщений: 115
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #2 : 21 Ноябрь 2008, 22:38:40 »
ммм...никак меньше семи не получается...
2^6  - 64
2^7 - 128.
так что семь раз нужно кидать..

Оффлайн takemikazuti

  • Писатель
  • **
  • Сообщений: 37
    • Просмотр профиля
    • E-mail
Re: Стеклянные шарики
« Ответ #3 : 23 Ноябрь 2008, 09:16:48 »
не могли бы вы объяснить, как за 6-7 бросков с ДВУМЯ шариками вы выясните на каком этаже он начинает разбиваться?
1 - со 2-го этажа не разбился
2 - с 4-го этажа не разбился
3 - с 8-го этажа не разбился
4 - с 16-го этажа разбился

и что вы будете делать с одним шариком за оставшиеся 3 броска?

Оффлайн Sofi

  • Постоялец
  • ***
  • Сообщений: 115
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #4 : 23 Ноябрь 2008, 14:18:43 »
кидаем с 50-го этажа.
есла разбился, то идем на 25-й. если нет - на 75-й.
для удобства примем, что разбился.
кидаем. если разбился - идем на 13-й. если нет - на 38-й. (середина между двух границ - верхней и нижней).
так, если дальше проверите, потребуется семь раз бросить.

это довольно старый способ еще применяемый для поиска элемента в упорядоченном массиве (если помните из корса школьного инворматики))))

Оффлайн Mr. Hide

  • Писатель
  • **
  • Сообщений: 73
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #5 : 23 Ноябрь 2008, 20:08:28 »
ну если взять тупо минимальное число из возможных - то два :)
бросили с этажа А - рзбился, с этажа А-1 - не разбился

Оффлайн Sofi

  • Постоялец
  • ***
  • Сообщений: 115
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #6 : 24 Ноябрь 2008, 00:08:41 »
ну если взять тупо минимальное число из возможных - то два :)
бросили с этажа А - рзбился, с этажа А-1 - не разбился

это как у Вас???

Оффлайн Mr. Hide

  • Писатель
  • **
  • Сообщений: 73
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #7 : 24 Ноябрь 2008, 08:03:37 »
ну если взять тупо минимальное число из возможных - то два :)
бросили с этажа А - рзбился, с этажа А-1 - не разбился

это как у Вас???
это шутка такая :)

Оффлайн Случайная

  • Писатель
  • **
  • Сообщений: 10
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #8 : 24 Ноябрь 2008, 11:40:20 »
У меня тоже 7 бросков )))

Оффлайн takemikazuti

  • Писатель
  • **
  • Сообщений: 37
    • Просмотр профиля
    • E-mail
Re: Стеклянные шарики
« Ответ #9 : 24 Ноябрь 2008, 12:00:40 »
кидаем с 50-го этажа.
есла разбился, то идем на 25-й. если нет - на 75-й.
для удобства примем, что разбился.
кидаем. если разбился - идем на 13-й. если нет - на 38-й. (середина между двух границ - верхней и нижней).
так, если дальше проверите, потребуется семь раз бросить.

это довольно старый способ еще применяемый для поиска элемента в упорядоченном массиве (если помните из корса школьного инворматики))))

Понимаете ли, их только ДВА!!!
предположим, с 50-го этажа шарик разбился. кинули с 25-го - и он ТОЖЕ РАЗБИЛСЯ. ВСЁ! НЕТУ ШАРОВ!

Оффлайн lifo

  • Писатель
  • **
  • Сообщений: 10
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #10 : 24 Ноябрь 2008, 14:05:16 »
У меня че-то меньше 14-ти не получается. У кого получилось за 7 раз, объясните как? С какого этажа начали?

Оффлайн Случайная

  • Писатель
  • **
  • Сообщений: 10
    • Просмотр профиля
Re: Стеклянные шарики
« Ответ #11 : 24 Ноябрь 2008, 15:39:39 »
Рассмотрим пример, когда шарик не бьется.
1 бросок: с 50 этажа, 50=100:2.
Шарик не разобьется, поэтому идем вверх, рассматривая этажи только с 50 до 100.
2 бросок: с 75 этажа, 75=50+(100-50):2
3 бросок: с 88 этажа, 88=75+(100-75):2 (т.к. (100-75):2=12.5 - не целое, возьмем 13)
4 бросок: с 94 этажа, 94=88+(100-88):2
5 бросок: с 97 этажа, 97=94+(100-94):2
6 бросок: с 99 этажа, 99=97+(100-97):2
7 бросок: с 100 этажа

Если шарик бьется после 1 броска, то идем вниз, рассматривая только этажи с 1 до 50.
2 бросок: с 25 этажа, 25=50-50:2
Если шарик не бьется, то рассматриваем этажи только с 25 по 50, тогда
3 бросок: с 38 этажа, 38=50-(50-25):2
Если шарик бьется, то рассматриваем этажи только с 1 по 25, тогда
3 бросок: с 12 этажа, 12=25-25:2 (25:2=12.5, поэтому возьмем 13)
и т.д.

P.S. Некорректное условие задачи ))). 2 шариков явно маловато для того, что определить, с какого этажа шарик начинает разбиваться НАВЕРНЯКА. )))

 

Страница сгенерирована за 0.156 секунд. Запросов: 22.

Назад Наверх
 
   © 2024 Генрих Лиговский