Баядер 2017-05-20 18:49:21
Всего постов: 3
Бород: 12
Рейтинг: +22|8|-3 = +87%
Одобрено: e2-e2
Стеклянные шары

Имеются: два одинаковых стеклянных шара и один 100 этажный дом.
Известно что: шары начинают разбиваться при ударе о землю, падая с определенного этажа.
Как определить минимальное количество сбрасываний этих шаров с различных этажей, за которые можно гарантированно найти этот самый этаж?
насрано 98 раз:
[0][1][2]
e2-e2 2017-05-20 21:35:03 #
Гуси-хуюси

Имеются: два веселых гуся - один серый, джругой белый и одина 100 метровая бабуся
Известно что: гуси начинают разбиваться при ударе о землю, падая с определенной пометки на бабуси. Расстояние между пометками - один метр.
Как определить минимальное количество сбрасываний этих гусей с различных пометок, за которые можно гарантированно найти ТУ САМУЮ!
Ж5 2017-05-20 22:05:04 #
3азу 2017-05-20 22:27:45 #
Имеются: четыре (по два на каждого) одинаковых стеклянных шара и один раз 100 руб.
Как гаранитровано дозалить шары?

http://imgur.com/gallery/k5bnsb1
dicius 2017-05-20 22:40:49 #
чиво там получилось в опсчщем виде?

m-1
П(x+i)=N
i=0
Мебиус 2017-05-20 22:43:34 #
mПх
Мебиус 2017-05-20 22:44:59 #
П0хyI-0
dicius 2017-05-20 22:45:14 #
мать и матики пой муть
Ъбфбймус 2017-05-20 22:56:25 #
правельно гогарить не «шары», а «пузыри». и не «разбиваться», а «наебениваться». И не «о землю», а «вдрова». вопрос в том, какая разница на каком этаже наебениваться вдрова? даже если гарантированно?
dicius 2017-05-20 22:57:07 #
ктонебуть ужы нашол x(N,m) ?
Мебиус 2017-05-20 23:21:52 #
вынет там ищите
Да 2017-05-20 23:27:28 #
Отвед или да или нед

Кикоз настоящий 2017-05-20 23:58:42 #
0 раз. с сотого этажа гарантированно разобьётся
ЯЯ 2017-05-21 00:31:50 #


давытудвсе
Антивоз 2017-05-21 11:35:28 #
#include <stdlib.h>
#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;
}
Заебурии 2017-05-21 12:01:44 #
Сместо сабитиев: Джля честоты иксперемента поставеле видивакамиру, а апиратора нипаставеле всвизи сагроничиным фенонсированьи. Пока паднемалезь на 16тый итаж видевакамиру спизделе! Хотя рядом весело тобличко "праводеца научнэ-техничискии опытэ. Видивакамиру нибрадь!"
шарфан 2017-05-21 13:01:55 #
Купил лот 100 шаров на алиекспрессе. Использовал только два. Продам. Новые в упаковке.
Имеютца джва квадратнэх шара и адин стомитровый питиэтажко. С4олько раз нужно минимум джва раза стоя чтобы дело стало вафторник
dicius 2017-05-21 16:23:15 #
спасибо, чшто нопесали программу ришения кваджратного уровнения
хателось бы чштобе сётаки вывели формулу джля m шаров
очинь нада, а то спать не могу
толька довайти число попыток будед "x", а m - число шаров (не обзателно джва, кони пони)
вредиска 2017-05-21 17:55:16 #
ХЗ кто, не переуценивай себя
Мебиус 2017-05-21 21:46:45 #
Ну так вот 2017-05-22 01:07:54 #
Все вы сдесь

Медведъ 2017-05-22 09:32:22 #
я один рас тоже баловалса такими зодачками
но потом понил - физика получается очень нереалистичная (возможно, поэтому программиоты не могут до сех пор с реалистичной физекой сделать игру)
чтобы физика была реалистичная, надо опэт произвести стопицот раз, и усреднить. иначе случайное событие вы можэте сибе зочесть как закономерное.
ну а штобы стопицот раз произвести опэт, надо разбить ниебу сколько шареков, но не джва
джва - это только на йайца хватит подвесить, а джля реалистичной физики недостаточно этого
Аймо Паскиайнен 2017-05-22 11:03:23 #
увгн дициус, лениво мне вот это вот всё выводить. Даже лениво придумывать, как с трёх шаров приближаться. И да. чото поцказывает мне, что верхний предел m - логарифм по основанию джва от числа этажей. Дальше только параллелить скиджывание шароф.
Медведъ 2017-05-22 12:20:40 #
увгн Навуходоносор преслал автоматические каменты к сцайту продажи неведомой хуйни
там ещё следущий (или предыдущий) должен быть такой: "Тотьяна спасибо за инфу! Заказала себе, потсылка ужэ в пути!" (сразу видно неправильнэй камент автоматический, вручбную надо было песать што спасибо за синий скин, а не за хуй знает што)
Мидер 2017-05-22 19:58:54 #
Нашел падход к ришениу

Кужопль 2017-05-22 20:48:27 #
Тротуар в хлам побит
Поребрик и плитки
Крошками

Николай шарит стеклянный
Шар в кармане
Потными
Ладошками

Сто этажей лететь
Шару стеклянному
Опыты!

Ремонт тротуара уже
Пустые
Хлопоты

Николай скажет маме – да ладно, чего ты.
А что маме в милиции скажешь
Ты?

Медведъ 2017-05-23 06:48:11 #
я так скажу:
-Почиму ваш гомосапеенс не мог решыть зозодачю теоретически? Почему он пыталсо нойти решэние подбором?
вот так скожу ей
бля! перелогинеться зобыл
ну вы пониле ШТО жэ я ей скажу!! пусть толька придёт ка мне!!
цуко! звание не влазет!
типерь влазит!
Медведъ 2017-05-23 13:25:54 #
Имеются: две одинаковых стеклянных бутылки с водкой и один 100-квартирный дом.
Известно что: нам с олёшей нигде не рады.
Как определить минимальное количество, за которые можно гарантированно найти этот сраный этаж?
ЯЯ 2017-05-23 23:57:04 #
Имеются: два одинаковых стеклянных шара и один 100 этажный дом.
Правильный ответ - камень.
Медведъ 2017-05-24 13:52:44 #
я слышал такое метод, называется "метод монтокарло"
там бирёшь горсть зирна и горсть цымента, и бросаеш их завместо стикляных шаров
причом можна не подниматься ни на какой этаж, а случайно угадывать, подошол или не подошол этаж к тебе
ну вот
и карочи чем больше бросаешь или цемента или зерна, тем точнее приближонное решение к этим вашим джвоичным логарифмам, главное на быстром макбуке считать, а не ручкой в блокноте, в этом весь смысл метода зоключон матиматике поймуд
АвшмЫ 2017-05-25 21:15:57 #
теперича надо найтить хтось шары вашы битыя убирать будет, сталося... наколотили тут стекла, понимаш..
Гриша Перельман 2017-05-29 04:12:15 #
Ну что за свалку вы мне тут, таки, устроили? Очевидно, что ответ 19.

Номер нужного этажа будем локализовывать методом исключения этажей блоками по m этажей, сбрасывая один шар с m*i этажа, где i – целое число. Когда шар разобьется, локализовываем нужный этаж внутри блока, начиная сбрасывать оставшийся шар с нижнего этажа в этом блоке. На всю операцию понадобится максимум Q(m)=100/m+m-1 бросков. При каком m Q(m) будет минимально? Правильно, при m=10 этажей в блоке количество бросков минимально и равно Q(10)=19.

Кстати, от Филдсовской премии заранее отказываюсь.
dicius 2017-05-29 05:36:00 #
увгн пи-рельман, а если шароф не джва а большы ноопример?
а m - количество волосков у вас на жопи, зоебали брать чюжые пирименные и переопределять их блять
Гриша Перельман 2017-05-29 08:26:30 #
Уважаемый, Dicius. Это еще очевиднее. Если шаров больше 2 и их совсем не жалко, то ищем нужный этаж методом деления пополам, как Ви и предлагали, до тех пор, пока его не отыщем, или пока не останутся целыми последние 2 шара. Далее ищем по предложенной мной схеме.

А переменные я буду переопределять, так как хочу! А вопрос про количество волос на попе вообще не тактичный. Так что – Пока! Мне некогда, еще авоську найти надо – я в магазин иду.
Медведъ 2017-05-29 08:45:12 #
хателось паопщятьса с увгном Грегореем, но он уже ушол
suntree 2017-06-07 01:24:54 #
Блин, да что вумные-та?
Получаете в на улице один можно шар. Да-до, ат фтарого отказываитес, за его наюх ненужностью. Можно договориться, чтоб он был наградой, по желанию.
Роняем шар. Если разбилсо - ответ первый этаж (про улицу нас не спрашивале). То жи самае, коль только с перваго раскололся, а нет - надо пробовать выше.
Выдержал сотый этаж - задача решений тогда не имеет; увы.
Рвун Чехлов 2017-06-07 03:29:30 #
> то ищем нужный этаж методом деления пополам, как Ви и предлагали, до тех пор, пока его не отыщем, или пока не останутся целыми последние 2 шара. Далее ищем по предложенной мной схеме.

Не верю я этому Перельману... Ведь вывел же джля джвух шаров - что надо из 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, что одно и то же вроде бы) Тогда и правда веселей джвоичного поезга трудно что-то придумать. И может ещё и шары оставшиеся заныкать можно будед...
Медведъ 2017-06-07 06:40:48 #
што vs бугак

есле я нипонил нописаное увгном РЧ, то кто из нас математик?
Рвун Чехлов 2017-06-07 13:37:09 #
Математик математика видит издалека.
Без математика не вытащишь и рыбку из пруда.
Математик и труд всё перетрут.
Математик с возу-кобыле легче.
Язык до математика доведёт.
Назвалсо математиком - полеза
Медведъ 2017-06-07 13:44:12 #
Возможна анонимные матиматеки смогут понять и помочь.
Рвун Чехлов 2017-06-16 14:31:21 #
Ещё более оптимальное решение подвезли...
https://tproger.ru/problems/two-egg-hundred-floors/
Медведъ 2017-06-16 14:41:17 #
я такой способ называю в кулуарах "еблансировка случая-ебучая", номекая на то што этим кое-кто должен заниматьсо
ну или не называю. есле никто не занимаетсо и всё надо делать самому.
ураган 2021-07-04 15:07:57 #
51 же
баян 2021-07-04 15:10:34 #
но раз шаров два, то просто садимся в лифт и едем до 100, а там сбрасывем один и считаем сколько было минимально
насрано 98 раз:
[0][1][2]

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com
© СВАЛКА, 2003–2024. Авторы двиШка: megath[aka duro], skupr, спасибо MakZ'у за пинки ;), Methos'у за скин sandbox, Татьяне за синий скин, Сверстайго Сайтег за вебдванолизацию синего скина.
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))