Логические Загадки

[Fanat1k]

Про волка, козу и капусту жестко конечно загадывать, этой загадке наверное 1000 лет )

Вот достаточно простая задача, в формулировке например для команды ЗОЖ :)
После победы на турнире сайта ЗОЖ поехали отмечать на хату к товарищу, хата высотой в 100 этажей. Во время отмечания они узнали, что бутылки из под их любимой марки водки обладают забавным свойством - если их выкидывать с этажей с 1 по N, то бутылка остается невредимой, а если с N+1 и выше, то разбивается вдребезги. За какое минимальное количество попыток они смогут найти это N, при условии что у них осталось всего 2 бутылки? (больше уже не достать - ночь)
Требуется написать количество бросков и общее описание алгоритма

[miRus]

ну нужно N+1 попыткок...
сначала кинуть с 1 этажа, потом со 2 и тд, пока не разобьется))

[kitaec]

возможно необходимо сначала кинуть с 50ого этажа и посмотреть разобьется бутылка или нет, если да то начинать кидать с 1 ого этажа и подниматься вверх на 1, если не разобьется с 50ого этажа то искать нужно в верхней части здания..

[miRus]

Сообщение от stranica

КАК БЫ 2 БУТЫЛКИ ВСЕГО ОСТАЛОСЬ.. )))

вот вот...он хочет разбить 2 бутылки....в дребезги! да я его за это....(с)

[Aleksander S_AS]

Сообщение от Fanat1k

Про волка, козу и капусту жестко конечно загадывать, этой загадке наверное 1000 лет )

Вот достаточно простая задача, в формулировке например для команды ЗОЖ :)
После победы на турнире сайта ЗОЖ поехали отмечать на хату к товарищу, хата высотой в 100 этажей. Во время отмечания они узнали, что бутылки из под их любимой марки водки обладают забавным свойством - если их выкидывать с этажей с 1 по N, то бутылка остается невредимой, а если с N+1 и выше, то разбивается вдребезги. За какое минимальное количество попыток они смогут найти это N, при условии что у них осталось всего 2 бутылки? (больше уже не достать - ночь)
Требуется написать количество бросков и общее описание алгоритма

За одну - но только в двух случаях - кинув с первого этажа (ну или со второго, если бросок с земли не считается), когда бутылка разобьется, или с последнего, когда она не разобьется (если с крыша не считается, то с предпследнего). А вообще результат может напрямую зависеть от количества выпитого содержимого этих бутылок
А если спрашивается какой алгоритм даст минимальное среднее ожидание результата то надо немного подумать. И вообще они что идиоты последние бутылки выкидывать, чем отмечать то будут?

[Ky3eH]

Сообщение от miRus

вот вот...он хочет разбить 2 бутылки....в дребезги! да я его за это....(с)

[Aleksander S_AS]

Алгоритм поиска такой: лезем на 10 этаж - кидаем бутылку, если разбивается дуем на первый, и начинаем снизу пока не разобьется. Если не разбивается то поднимаемся еще на 10 этажей, и если разбивается спускаемся на 9 этажей вниз и двигаемся по одному наверх до успешного разбивания, если не разобьется, то результат кратен 10, при поиске по такому алгоритму математическое ожидание количества попыток - 10
Соответственно, если искомые этажи - 99 или 100 попыток будет 19, а если 1 то всего 2.

[kitaec]

Сообщение от stranica

как бы 2 бутылки всего остались.. )))

ну я понял, и что

[Aleksander S_AS]

Denozavr
Я думаю в твоей загадке про медведей ответ: потому что их там нет :) На поляне их всего 3.

[Ky3eH]

Сообщение от Aleksander S_AS

Denozavr
Я думаю в твоей загадке про медведей ответ: потому что их там нет :) На поляне их всего 3.

Почему тогда папа-медведь говорит, что за ним идут еще два медведя? )

[miRus]

просто папа-медведь загораживает еще двух медведей и их за ним не видно))

[Ky3eH]

Сообщение от miRus

просто папа-медведь загораживает еще двух медведей и их за ним не видно))

Нет не так. Они вполне могут идти и не по одной прямой

[Aleksander S_AS]

Сообщение от Denozavr

Почему тогда папа-медведь говорит, что за ним идут еще два медведя? )

Потому что те два непонятных медведя - одновременно являются женой и сыном

[~4.g.~]

Почему тогда папа-медведь говорит, что за ним идут еще два медведя? )

Может он видит какое-то отражение сына и мамы?

[Ky3eH]

Сообщение от Aleksander S_AS

Потому что те два непонятных медведя - одновременно являются женой и сыном

Сообщение от ~4.g.~

Может он видит какое-то отражение сына и мамы?

Нет Ответ реально мега-прост

[miRus]

Сообщение от Denozavr

Ответ реально мега-прост

папа-медведь напи3дил?

[Aleksander S_AS]

Denozavr
Не уж-то они идут ночью на Юг ?

[Ky3eH]

Сообщение от stranica

папа наелся грибов?)

хороший варик, но папа-медведь не нарколыга

[kitaec]

может они как то идут по кругу и спиной вперед)))

[Флорентиец]

они же идут по возрастанию в размерах, поэтому за самым большим и не видно