Molbiol.ru | О проекте | Справочник | Методы | Растворы | Расчёты | Литература | Орг.вопросы Web | Фирмы | Coffee break | Картинки | Работы и услуги | Биржа труда | Zbio-wiki NG SEQUENCING · ЖИЗНЬ РАСТЕНИЙ · БИОХИМИЯ · ГОРОДСКИЕ КОМАРЫ · А.А.ЛЮБИЩЕВ · ЗООМУЗЕЙ Темы за 24 часа [ Вход* | Регистрация* ] Форум: | |
AE Постоянный участник |
Предлагаю такую задачку. Имеется стоэтажный дом, про который известно, что в нем сущесвует некий этаж, начиная с которого стеклянный шар, сброшенный с этого этажа, разбивается* . У вас в наличии два шара. Вы можете бросать их с любого этажа**. Требуется однозначно установить какой этаж является пограничным. За какое минимальное число бросков это можно гарантированно сделать. Желательно привести стратегию, еще лучше доказать, что она является наилучшей. * При этом подразумевается что шар, сброшенный со всех этажей ниже пограничного, не разбивается, а со всех этажей выше пограничного разбивается. ** Сброшенный, но не разбившийся шар не меняет своих свойств, разбившийся шар не востановим. Правильно решили: Lepra, Ира Арутюнян, orun, kax, YaD, guest qqq. guest ayam, Kalobok Сообщение было отредактировано AE_ - 12.01.2008 03:24
|
AE Постоянный участник |
(Lepra @ 11.01.2007 12:29) Cпасибо большое. Особенно за приведенное объяснение. Оно даже значительно лучше моего. Маленькая просьба, не могли бы вы вбить свое решение в форму в первом посте, чтобы машина отметила вас как правильнорешившего. |
Lepra |
вероятно, не я одна такая. НЕ верится, что решивших нет вообще Сообщение было отредактировано Lepra - 12.01.2007 01:25 |
Lepra |
|
Ира Арутюнян |
|
AE Постоянный участник |
(Ира Арутюнян @ 17.01.2007 16:36) Приведите в закрытой части (ввести решение) ваш алгоритм, и мы его сможем обсудить. |
AE Постоянный участник |
(Люси @ 17.01.2007 20:19) Подумайте сколько бросков нужно по вашей стратегии, чтобы найти с ее помощью пограничный этаж, если на самом деле он... ну скажем, 90й? |
ksks |
Задачу на самом деле решила "uzelokk". Все лавры ей!!!!! |
AE Постоянный участник |
(Ира Арутюнян @ 18.01.2007 13:18) Я там вам комментарий оставил в вашем посте. |
a-jadan |
|
AE Постоянный участник |
(drunk_speech @ 12.02.2007 09:28) Если задачу нужно решить с минимальными затратами шаров - ... Если задачу нужно решить с минимальными количествами бросков и при неограниченном количестве шаров.... Задачу надо решить имея на руках только два шара и минимизируя количество бросков. (Если хотите, представьте себе, что на входе в здание сидит вахтер и берет с вас рубль, каждый раз, когда вы хотите поднятся по лестнице :-) ) (drunk_speech @ 12.02.2007 09:28) ....для 100 этажей может потребоваться до 7 бросков. Пример последовательности этажей с которых их надо сбрасывать: 50 - 25 - 13 - 7 - 4 - 2 - 1 Посчитайте сколько бросков понадобится, чтобы найти пограничный этаж, если он например 99й. Сообщение было отредактировано AE - 12.02.2007 14:48 |
AE Постоянный участник |
(drunk_speech @ 14.02.2007 08:48) Если искомый этаж - 99, то понадобится 7 бросков: 50 -> 75 -> 88 -> 94 -> 97 -> 99 (шар разбивается) -> 98 (не разбивается) Согласен. Пример был не очень удачный. Зайдем с другого конца, если вы все еще не поняли. Вы бросили шар с 50 этажа и он разбился. Ваши действия? P.S. если вы зарегистрируетесь, то вам станут видны ваши посты в закрытой части ленты, и я смогу их комментировать в режиме редактирования, а не цитировать в открытой части форума. |
Guest IP-штамп: frUazKQUHj9uE гость |
|
AE Постоянный участник |
(guest: qqq @ 22.02.2007 23:49) Я закрыл ваше правильное решение. (guest: qqq @ 22.02.2007 23:49) Можете привести подробное решение (guest: qqq @ 22.02.2007 23:49) Я, к сожалению, не знаю. |
kax |
|
AE- moderator |
(kax @ 27.02.2007 06:23) К сожалению для этого придется подождать. Эта задача относится к типу "привести точной ответ". Для таких задач авторское и другие приведенные решения становятся видны после того как наберется 10 зарегистрированных участников, с первого раза предоставивших форумной программе для проверки правильный отавет. Пока таких только двое. Когда наберется 10 никому не ведомо. Некоторые участники постят (возможно не с первого раза) в ответы правильное решение. Естественно, что такие решения форумной программой не учитываются. Однако исторически сложилась традиция, что куратор сам в режиме редактирования добавляет их ники в текст первого поста (ваш случай) |
AE Постоянный участник |
(ayam @ 27.03.2007 07:18) У вас получилось правильно. Спасибо за решение. Сам же пост я перенес в закрытую часть темы. Если бы вы были зарегистрированы, то смогли бы его увидеть, а гостем к сожалению нет. |
Guest IP-штамп: frPx9eiKnbr2Y гость |
|
AE Постоянный участник |
(Guest @ 11.09.2007 16:08) В принципе ответ может быть разным в зависимости от того есть ли у здания этаж при падении с которого шар гарантированно НЕ разбивается (в условии не указано) Известно только что сушествует этаж при падении с которого, и всех последующих шар разбивается. Этот этаж может быть как первым так и сотым так и любым другим. |
AE Постоянный участник |
(Eg01st @ 11.01.2008 21:29) Что т совсем ничего не понимаю. Всяко (скрыт правильный ответ ) получается. А ответ не принимается. Вообще т у меня и окно с "предварительным просмотром" не открывается, это при том что с окном "показать решение" всё работает... Страннор, у меня вроде все работает как надо. Опишите, пожалуйста подробнее, что происходит при попытках проверки ответа. Особенно укажите из какого браузера пытаетесь. Мозилла часто глючит с форумной программой. |
Geo IP-штамп: fr7p7rIXUEt6g гость |
|
Geo IP-штамп: fr7p7rIXUEt6g гость |
|
Kilodn |
Сообщение было отредактировано Kilodn - 10.04.2008 18:21 |
Kilodn |
Бросаем с 35 этажа, если бьется, то кидаем с 3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33, а если не бьется, то с 39,41,45,49,53,57,61,65,69,73,77,81,85,89,93,97,98, да все -таки, правильный ответ -18... |
Kilodn |
|
AE- moderator |
(Kilodn @ 10.04.2008 16:10) Как как. Чему свидетельтво число правильно решивших приближающееся к двум десяткам человек. |
a-jadan |
ответ найден все шары целы |
tutonka Участник |
|
guest: avp IP-штамп: frdaD79DFE3Z6 гость |
|
AE- moderator |
(guest: avp @ 14.12.2012 16:12) ответ не верный. Если первый бросок с 50 этажа, и шар при падении разбился, (худший вариант при этом - пограничный этаж 49й), то вам потребуется бросать оставшийся шар со всех этажей начиная с 1 и до 49, то есть всего 50 бросков. |
Kilodn |
|
Kilodn |
Сообщение было отредактировано Kilodn - 17.07.2013 21:53 |
Kilodn |
|
AE- moderator |
(Kilodn @ 17.07.2013 20:15) Наверное это уже ни кому не интересно, но есть способ который с вероятностью 33% дает решение за 13 бросков а в 66% - за 14. Бросаем так: 14(14), 26(13), 38(14), 48(13), 58(14), 66(13), 74(14), 80(13), 86(14), 90(13), 94(14), 97(14), 99(14), 100(14). В скобках я обозначал сколько ходов для решения задачи потребуется, если шар разобьется на этом этаже. ключевое слово в условии "гарантированно" т.е. со 100% вероятностью, так что ваше решение не отличается от авторского. По нему может быть такой случай, что потребуется 14 бросков. |
Guest IP-штамп: frPbrhhlqCsSo гость |
|
Guest IP-штамп: fr7qsIYhMMQRY гость |
|
Guest IP-штамп: frP7GMPHw1T9c гость |
|
Guest IP-штамп: frvuY7OQUbsdI гость |
|
Guest IP-штамп: frh0EGNXbcI8k гость |
не существует никаких ограничений в сексе |
run3 Участник |
|
askoldovd IP-штамп: frUyPz14V6dqs гость |
|
« Предыдущая тема · Сборник задач · Следующая тема » |