насрано 98 раз:
[0][1][2]

Гуси-хуюси

Имеются: два веселых гуся - один серый, джругой белый и одина 100 метровая бабуся
Известно что: гуси начинают разбиваться при ударе о землю, падая с определенной пометки на бабуси. Расстояние между пометками - один метр.
Как определить минимальное количество сбрасываний этих гусей с различных пометок, за которые можно гарантированно найти ТУ САМУЮ!

гетшеет

Имеются: четыре (по два на каждого) одинаковых стеклянных шара и один раз 100 руб.
Как гаранитровано дозалить шары?

http://imgur.com/gallery/k5bnsb1

чиво там получилось в опсчщем виде?

m-1
П(x+i)=N
i=0

mПх

П0хyI-0

мать и матики пой муть

правельно гогарить не «шары», а «пузыри». и не «разбиваться», а «наебениваться». И не «о землю», а «вдрова». вопрос в том, какая разница на каком этаже наебениваться вдрова? даже если гарантированно?

ктонебуть ужы нашол x(N,m) ?

вынет там ищите

Отвед или да или нед

гетшеет

0 раз. с сотого этажа гарантированно разобьётся

давытудвсе

гетшеет

#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;
}

Сместо сабитиев: Джля честоты иксперемента поставеле видивакамиру, а апиратора нипаставеле всвизи сагроничиным фенонсированьи. Пока паднемалезь на 16тый итаж видевакамиру спизделе! Хотя рядом весело тобличко "праводеца научнэ-техничискии опытэ. Видивакамиру нибрадь!"

Купил лот 100 шаров на алиекспрессе. Использовал только два. Продам. Новые в упаковке.

Имеютца джва квадратнэх шара и адин стомитровый питиэтажко. С4олько раз нужно минимум джва раза стоя чтобы дело стало вафторник

спасибо, чшто нопесали программу ришения кваджратного уровнения
хателось бы чштобе сётаки вывели формулу джля m шаров
очинь нада, а то спать не могу
толька довайти число попыток будед "x", а m - число шаров (не обзателно джва, кони пони)

ХЗ кто, не переуценивай себя

гетшеет

Все вы сдесь

гетшеет

я один рас тоже баловалса такими зодачками
но потом понил - физика получается очень нереалистичная (возможно, поэтому программиоты не могут до сех пор с реалистичной физекой сделать игру)
чтобы физика была реалистичная, надо опэт произвести стопицот раз, и усреднить. иначе случайное событие вы можэте сибе зочесть как закономерное.
ну а штобы стопицот раз произвести опэт, надо разбить ниебу сколько шареков, но не джва
джва - это только на йайца хватит подвесить, а джля реалистичной физики недостаточно этого

увгн дициус, лениво мне вот это вот всё выводить. Даже лениво придумывать, как с трёх шаров приближаться. И да. чото поцказывает мне, что верхний предел m - логарифм по основанию джва от числа этажей. Дальше только параллелить скиджывание шароф.

гетшеет

увгн Навуходоносор преслал автоматические каменты к сцайту продажи неведомой хуйни
там ещё следущий (или предыдущий) должен быть такой: "Тотьяна спасибо за инфу! Заказала себе, потсылка ужэ в пути!" (сразу видно неправильнэй камент автоматический, вручбную надо было песать што спасибо за синий скин, а не за хуй знает што)

Тротуар в хлам побит
Поребрик и плитки
Крошками

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

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

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

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

гетшеет

я так скажу:
-Почиму ваш гомосапеенс не мог решыть зозодачю теоретически? Почему он пыталсо нойти решэние подбором?
вот так скожу ей

бля! перелогинеться зобыл
ну вы пониле ШТО жэ я ей скажу!! пусть толька придёт ка мне!!

цуко! звание не влазет!

типерь влазит!

Имеются: две одинаковых стеклянных бутылки с водкой и один 100-квартирный дом.
Известно что: нам с олёшей нигде не рады.
Как определить минимальное количество, за которые можно гарантированно найти этот сраный этаж?

Имеются: два одинаковых стеклянных шара и один 100 этажный дом.
Правильный ответ - камень.

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

теперича надо найтить хтось шары вашы битыя убирать будет, сталося... наколотили тут стекла, понимаш..

Ну что за свалку вы мне тут, таки, устроили? Очевидно, что ответ 19.

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

Кстати, от Филдсовской премии заранее отказываюсь.

увгн пи-рельман, а если шароф не джва а большы ноопример?
а m - количество волосков у вас на жопи, зоебали брать чюжые пирименные и переопределять их блять

Уважаемый, Dicius. Это еще очевиднее. Если шаров больше 2 и их совсем не жалко, то ищем нужный этаж методом деления пополам, как Ви и предлагали, до тех пор, пока его не отыщем, или пока не останутся целыми последние 2 шара. Далее ищем по предложенной мной схеме.

А переменные я буду переопределять, так как хочу! А вопрос про количество волос на попе вообще не тактичный. Так что – Пока! Мне некогда, еще авоську найти надо – я в магазин иду.

хателось паопщятьса с увгном Грегореем, но он уже ушол

Блин, да что вумные-та?
Получаете в на улице один можно шар. Да-до, ат фтарого отказываитес, за его наюх ненужностью. Можно договориться, чтоб он был наградой, по желанию.
Роняем шар. Если разбилсо - ответ первый этаж (про улицу нас не спрашивале). То жи самае, коль только с перваго раскололся, а нет - надо пробовать выше.
Выдержал сотый этаж - задача решений тогда не имеет; увы.

> то ищем нужный этаж методом деления пополам, как Ви и предлагали, до тех пор, пока его не отыщем, или пока не останутся целыми последние 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, что одно и то же вроде бы) Тогда и правда веселей джвоичного поезга трудно что-то придумать. И может ещё и шары оставшиеся заныкать можно будед...

што vs бугак

есле я нипонил нописаное увгном РЧ, то кто из нас математик?

Математик математика видит издалека.
Без математика не вытащишь и рыбку из пруда.
Математик и труд всё перетрут.
Математик с возу-кобыле легче.
Язык до математика доведёт.
Назвалсо математиком - полеза

Возможна анонимные матиматеки смогут понять и помочь.

Ещё более оптимальное решение подвезли...
https://tproger.ru/problems/two-egg-hundred-floors/

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

51 же

но раз шаров два, то просто садимся в лифт и едем до 100, а там сбрасывем один и считаем сколько было минимально

насрано 98 раз:
[0][1][2]