Всячина > Рюмочная

Задачка про бачки

(1/5) > >>

CarUser:
Как говориться, обещанного три года ждут. Простите, у меня ыврубался интернет на неделю :( sux
Но теперь выкладываю, как и обещал.
Итак, задача!

ОАО "Мытищистройкомплект" построило дом в 100 этажей (ГК еще не прошла)

У нас есть два абсолютно одинаковых сортирных бачка из квартир на 1 этаже.
Если сбросить бачок с N-го этажа - он может либо разбиться, либо нет. Если не разбился, то нисколько не попортился (то есть, с N-го этажа можно кидать сколько угодно).

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

.fedorov:
Количество "безопасных" этажей + 1 "небезопасный".......Каждый раз подниматься на один этаж и бросать....
Т.е. N+1....Наверное так....

Хотя бачок упав с первого этажа уже разобьется.....

Ну а вообще, кому может понадобиться бросать бачки на головы прохожих?  :D

Tashka:

--- Цитата: .fedorov от Апрель 06, 2008, 00:30:48 am ---Хотя бачок упав с первого этажа уже разобьется.....

--- End quote ---

ммм...могу поспорить, что не разобьется!!!!!
Сейчас в продаже имеются бачки, которые изготовлены не из керамики (санфарфора), а из пластика.  ;)
Такими, как правило, комплектуют места общественного пользования (т.е. бюжетный вариант). :)

BRiWS:
Чтобы установить число N, которое не известно, имея в своём распоряжении лишь два бачка, кидаем первый с 50-го (или 51) этажа (делим дом пополам). Если разбивается - идем поочередно вторым бачком с первого до 49 (50) включительно. Получаем 50-51 кидание. Если не разбивается - то будет быстрее. Поэтому, думается, надо вводить коррективы.

Если разбить дом на 3 части... Кидаем первый бачок с первой трети. Т.е. с 33 этажа... Если разбивается - "просканировать" вторым бачком займет 33... Если бачок выживает - кидаем его с 66 этажа... Разбирается - "сканируем" опять с 34 по 65. Тут получается гарантированное определение за 34 кидания. О! И т.д. :) Осталось выделить формулу и найти экстремум.

При дроблении на m частей имеем формулу

q = (m-1)+(100/m)

производная q' = 1 + 100 * (-1/ m^2)
Т.е.
100/m^2 = 1
m^2 = 100
m = 10

Итог - при дроблении на 10 частей мы найдем нужный этаж за 19 попыток.

rylila:
СаrUser,а представь,что с тобой сделают ХОЗЯЕВА ЭТИХ БАЧКОВ! У тебя фантазия хорошая,подумай! А надо ли их бросать. :-D

Навигация

[0] Главная страница сообщений

[#] Следующая страница