Баядер, , 2017-05-20 18:49:21
Стеклянные шары
Имеются: два одинаковых стеклянных шара и один 100 этажный дом.
Известно что: шары начинают разбиваться при ударе о землю, падая с определенного этажа.
Как определить минимальное количество сбрасываний этих шаров с различных этажей, за которые можно гарантированно найти этот самый этаж?
Свинодемон, ,
насрано 98 раз:
[0][1][2]
dicius, , 2017-05-20 20:17:15
чивоблять? m дано
Аймо Паскиайнен, , 2017-05-20 20:17:18
ну ктонить крадватное угавнение решыть имжет у когонеть маткад или хотя бы сраный мапле стоит?
dicius, , 2017-05-20 20:18:32
можно ещё ответ поделить на вопрос и найти решение )
Аймо Паскиайнен, , 2017-05-20 20:18:59
увгн дициус m - число попыток, а не шароф, N число этажей.
dicius, , 2017-05-20 20:19:11
что у тебя неизвестное в уравнении?
dicius, , 2017-05-20 20:19:40
то есть у тебя от количества шаров не зависит? ну-ну )
Аймо Паскиайнен, , 2017-05-20 20:22:58
кол-во шароф в уравнеии нет, они там нахуй не нужны. Их кол-во лишь задают метод измерения
Аймо Паскиайнен, , 2017-05-20 20:24:20
это тебе не ацп послед. приближения
dicius, , 2017-05-20 20:30:16
при N=100 положительный корень твоей хуйни 13.65
а теперь найди мне 49-й этаж за 14 бросков )
эль Пендехо, , 2017-05-20 20:32:11
Разбил джва шара стоя. Теперь думаю: не дурак ли я? Можед, в лом барде за них что-то дали бы, а щас тока хуй.
Аймо Паскиайнен, , 2017-05-20 20:34:46
ага, спасибо.
14, 27, 39, 50
49?
Бросаим с 14, затем с 27, затем с 39, затем с 50. Разбился.
второй шар: 40..48 -не разбился, 49 - разбился. Нашли.
4 попытки с одним шаром, 10 - с другим.
Чо я не таг делаю и гдже мой нобор для гонг-конга?
Rквадарт, , 2017-05-20 20:36:22
https://ru.wiktionary.org/wiki/%D1%88.. ..1%D0%B1%D0%B8%D1%82%D1%8C%D1%81%D1%8F
Примеры:
Председатель на машине,
Бригадир на лошади.
А колхозники с мешком
Шараебятся пешком.
Существительноэ:
dicius, , 2017-05-20 20:36:40
а третий по тому же олгоритму?
e2-e2, , 2017-05-20 20:51:48
а теперь найди мне 49-й этаж за 14 бросков )
этажи для первого шара. потом промежутки линейно проверяем вторым
e2-e2, , 2017-05-20 20:52:14
ай. пока свакла тупило все уже написале
dicius, , 2017-05-20 20:54:01
ой блять, шары то не одноразовые, если не разбиваются...
чот меня плющит...
свалку плющит, работает как говно...
ну всё равно найди 99-й этаж по тому же олгоритму за 14 шагов
dicius, , 2017-05-20 20:55:14
а, на каждом шаге уменьшать
ок, презнаюсь, я джля другого случоя вапще думол и в опщем виде
Аймо Паскиайнен, , 2017-05-20 20:56:23
По тому же алгоритму не получитса там третий шар нахуй не нужен - оджним шаром мы просматриваем диапазоны, джругим внутри диапазона уточняем. Естли третий шар запиливать, то пусть решатель задачи сам и обосновывает метод скоращения числа попыток.
Мебиус, , 2017-05-20 20:56:27
от решения зовисит будид ли тормозить свалко
dicius, , 2017-05-20 21:02:51
ну вапще тут дано 100 и 2. действительно за 14 ходов можно найти любой этаж
А если шаров >lоg N по 2 то половинное деление быстрее приближает к результату )
Заебурии, , 2017-05-20 21:03:31
Разбил все шоры. Нимагу зокончеть опэт. Шлити ищо шоры онлаен.
Мебиус, , 2017-05-20 21:17:01
Имеются: две свалки(та и не та) и 100 свалкеров.
Известно что: свалкеры начинают заебываться при незаходе на свалку, незайдя определенное кол-во заходов.
Как определить минимальное количество заходов на свалку, за которые можно гарантированно зайти на свалку?
dicius, , 2017-05-20 21:17:43
с третим шаром будет уравнение третей степени, ящитаю
Rквадарт, , 2017-05-20 21:20:23
Зоебался уже бегадь проверядь
Ж5, , 2017-05-20 21:28:30
А про гусей передлойте спасиба джва раза
Свинодемон, ,
насрано 98 раз:
[0][1][2]
|