Стеклянные шары
Имеються: два одинаковых стеклянных шара и один 100 этажный дом)))))))
И3вестно 4то: шары на4инают ра3биватся при ударе о 3емлю...падея с определенного этажа)))))))
Как определить минимальное коли4ество сбрасываний этих шаров с ра3ли4ных этажей...3а которые можно гарантированно найте этот самый этаж??!!?
Свинодемон, ,
[0][1][2]
e2-e2, ,
Имеються: два веселых гуся - один серый...джругой белый и одина 100 метровея бабуся
И3вестно 4то: гуси на4инают ра3биватся при ударе о 3емлю...падея с определенной по метки на бабуси)))))))Расстояние между по метками - один метр)))))))
Как определить минимальное коли4ество сбрасываний этих гусей с ра3ли4ных по меток...3а которые можно гарантированно найте ТУ САМУЮ!
Ж5, ,
3азу, ,
Как гаранитровано до3алить шары??!!?
http://imgur.com/gallery/k5bnsb1
dicius, ,
m-1
П(x+i)=N
i=0
Мебиус, ,
Мебиус, ,
dicius, ,
Ъбфбймус, ,
dicius, ,
Мебиус, ,
Да, ,
Кикоз настоящий, ,
ЯЯ, ,
давытудвсе
Антивоз, ,
#include <stdio.h>
#include <string.h>
#include <math.h>
int main() {
int N; // ввесте коли4ество этажей
scanf("%d"...&N);
printf("%.0f\n"...ceil((-1 + sqrt(1 + 8 * N)) / 2));
return 0;
}
Заебурии, ,
шарфан, ,
Однажды бык эбалом вжижу, ,
dicius, ,
хателось бы 4штобе сётаки вывели формулу джля m шаров
о4инь нада...а то спеть не могу
толька довайте 4исло по пыток будед "x"...а m - 4исло шаров (не об3ателно джва...кони по ни)
вредиска, ,
Мебиус, ,
Ну так вот, ,
Медведъ, ,
но по том по нил - фи3ика по лу4аеться о4ень не реалисти4нея (во3можно...по этому программиоты не могут до сех по р с реалисти4ной фи3екой сделеть игру)
4тобы фи3ика была реалисти4нея...надо опэт прой3весте стопицот ра3...и усреднить)))))))ина4е слу4айное событие вы можэте сибе 3о4есть как 3акономерное)))))))
ну а штобы стопицот ра3 прой3весте опэт...надо ра3бить не ебу сколько шареков...но не джва
джва - это только на йайца хватет по двесить...а джля реалисти4ной фи3ики не достато4но этого
Аймо Паскиайнен, ,
Навуходоносор, ,
Медведъ, ,
там ещё следущий (или предыдущий) должен быть такой: "Тотьяна спасибо 3а инфу!!!! 3ака3ала себе...по тсылка ужэ в путе!" (сра3у видно не правильнэй камент автомати4еский...вру4бную надо было песеть што спасибо 3а синий скин...а не 3а хуй 3нает што)
Мидер, ,
Кужопль, ,
по ребрик и плитки
Крошками
не колай шарет стеклянный
Шар в кармане
по тными
Ладошками
Сто этажей лететь
Шару стеклянному
Опыты!!!!
Ремонт тротуара уже
Пустые
Хлопоты
не колай скажет маме – да ладно...4его ты)))))))
А 4то маме в милиции скажиш
Ты??!!?
Медведъ, ,
-по 4иму ваш гомосапеенс не мог решыть 3о3ода4ю теорети4ески??!!? по 4ему он пыталсо нойте решэние по дбором??!!?
вот так скожу ей
Полкогнег мелицыи и дэпэ, ,
ну вы по ниле ШТО жэ я ей скажу!!!!! пусть толька придёт ка мне!!
Полкогнег полицы и дпээс, ,
Полкогнег полицы и дпээс, ,
Медведъ, ,
И3вестно 4то: нам с олёшей не где не рады)))))))
Как определить минимальное коли4ество...3а которые можно гарантированно найте этот сраный этаж??!!?
ЯЯ, ,
Правильный ответ - камень.
Медведъ, ,
там бирёшь горсть 3ирна и горсть цымента...и бросаеш их 3авместо стикляных шаров
при4ем можна не по дниматся не на какой этаж...а слу4айно угадыветь...по дошол или не по дошол этаж к тебе
ну вот
и каро4и 4ем больши бросаиш или цемента или 3ерна...тем то4нее приближонное решение к этим вашим джвой4ным логарифмам...главное на быстром макбуке с4итеть...а не ру4кой в блокноте...в этом весь смысл метода 3окле4ен матиматике по ймуд
АвшмЫ, ,
Гриша Перельман, ,
Номер нужного этажа будем локали3овыветь методом искле4ения этажей блоками по m этажей...сбрасывея один шар с m*i этажа...где i – целое 4исло)))))))Когда шар ра3обьеться...локали3овываем нужный этаж внутри блока...на4инея сбрасыветь оставшийся шар с не жнего этажа в этом блоке)))))))На всю операцию по надобиться максимум Q(m)=100/m+m-1 бросков)))))))При каком m Q(m) будет минимально??!!? Правильно...при m=10 этажей в блоке коли4ество бросков минимально и равно Q(10)=19)))))))
Кстате...от Филдсовской премии 3аранее отка3ываюсь.
dicius, ,
а m - коли4ество волосков у вас на жопи...3оебали бреть 4южые пирименные и переопределять их блять
Гриша Перельман, ,
А переменные я буду переопределять...так как хо4у!!!! А вопрос про коли4ество волос на по пе вообще не такти4ный)))))))Так 4то – по ка!!!! Мне не когда...еще авоську найте надо – я в мага3ин иду.
Медведъ, ,
suntree, ,
по лу4аете в на улице один можно шар)))))))Да-до...ат фтарого отка3ывайтес...3а его наюх не нужностью)))))))Можно договорится...4тоб он был наградой...по желанию)))))))
Роняем шар)))))))Если ра3билсо - ответ первый этаж (про улицу нас не спрашивале))))))))То жи самае...коль только с перваго раскололся...а не т - надо пробоветь выши)))))))
Выдержал сотый этаж - 3ада4а решений тогда не имеет; увы.
Рвун Чехлов, ,
не верю я этому Перельману)))))))Ведь вывил же джля джвух шаров - 4то надо и3 100 в3ять корень второй степени и по л у4ить 100=10*10)))))))Я вот с ра3у не додумался)))))))Лень мне додумыватся было с ра3у)))))))А джля уже тжрёх шаров он какие-то по пы лам бредлогает и вуашпе ре3ко вылить воду и3 4айника...4тобы свесте 3ада4у к предыдущей)))))))
А я вот с 4итаю...4то джля тжрёх шаров надо бреть тоже примерно корень...но 3-й с тепени (не ожиданно...да??!!?) А то4нее...ра3 ложить 100 на множители 4*5*5...примерно равные этому корню...тогда их сумма минимальна)))))))по лу4аетсо што одним шаром делаем 4 броска с шагом 100/4=5*5=25 этажей (1,26,51,76)...вторым шаром 5 бросков с шагом 5 этажей (+1...+6...+11...+16...+21)...тжретьим шаром прос4упываем максимум 5-1=4 оставшихся этажа и3 интересующей пятёрки)))))))И того 4+5+4 = 13 бросков)))))))Ну или не т...я уже 4ас как сплю)))))))
А по пы лам делить надо будет...когда 4исло шаров станет больши джвой4ново логорихма 4исла этажей)))))))(Ну или корень степени 4исла шаров и3 4исла этажей будед менее 2...4то одно и то же вроде бы) Тогда и правда веселей джвой4ного по е3га трудно 4то-то придуметь)))))))И может ещё и шары оставшиеся 3аныкеть можно будед...
Медведъ, ,
есле я не по нил нописаное увгном Р4...то кто и3 нас математик??!!?
Рвун Чехлов, ,
Бе3 математика не вытащеш и рыбку и3 пруда)))))))
Математик и труд всё перетрут)))))))
Математик с во3у-кобыле лег4е)))))))
Я3ык до математика доведёт)))))))
На3валсо математиком - по ле3а
Медведъ, ,
Рвун Чехлов, ,
https://tproger.ru/problems/two-egg-hundred-floors/
Медведъ, ,
ну или не на3ываю)))))))есле не кто не 3анимаетсо и всё надо делеть самому.
вагон-ресторан, ,
Левитан, ,
Свинодемон, ,
[0][1][2]
Отметиться