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