Стеклянные шары
Имеются: два одинаковых стеклянных шара и один 100 этажный дом.
Известно что: шары начинают разбиваться при ударе о землю, падая с определенного этажа.
Как определить минимальное количество сбрасываний этих шаров с различных этажей, за которые можно гарантированно найти этот самый этаж?
2017-05-20 20:17:18 #
ну ктонить крадватное угавнение решыть имжет у когонеть маткад или хотя бы сраный мапле стоит?
2017-05-20 20:22:58 #
кол-во шароф в уравнеии нет, они там нахуй не нужны. Их кол-во лишь задают метод измерения
2017-05-20 20:30:16 #
при N=100 положительный корень твоей хуйни 13.65
а теперь найди мне 49-й этаж за 14 бросков )
а теперь найди мне 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 - с другим.
Чо я не таг делаю и гдже мой нобор для гонг-конга?
14, 27, 39, 50
49?
Бросаим с 14, затем с 27, затем с 39, затем с 50. Разбился.
второй шар: 40..48 -не разбился, 49 - разбился. Нашли.
4 попытки с одним шаром, 10 - с другим.
Чо я не таг делаю и гдже мой нобор для гонг-конга?
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
Примеры:
Председатель на машине,
Бригадир на лошади.
А колхозники с мешком
Шараебятся пешком.
Существительноэ:
Примеры:
Председатель на машине,
Бригадир на лошади.
А колхозники с мешком
Шараебятся пешком.
Существительноэ:
2017-05-20 20:51:48 #
а теперь найди мне 49-й этаж за 14 бросков )
этажи для первого шара. потом промежутки линейно проверяем вторым
этажи для первого шара. потом промежутки линейно проверяем вторым
2017-05-20 20:54:01 #
ой блять, шары то не одноразовые, если не разбиваются...
чот меня плющит...
свалку плющит, работает как говно...
ну всё равно найди 99-й этаж по тому же олгоритму за 14 шагов
чот меня плющит...
свалку плющит, работает как говно...
ну всё равно найди 99-й этаж по тому же олгоритму за 14 шагов
2017-05-20 20:55:14 #
а, на каждом шаге уменьшать
ок, презнаюсь, я джля другого случоя вапще думол и в опщем виде
ок, презнаюсь, я джля другого случоя вапще думол и в опщем виде
2017-05-20 20:56:23 #
По тому же алгоритму не получитса там третий шар нахуй не нужен - оджним шаром мы просматриваем диапазоны, джругим внутри диапазона уточняем. Естли третий шар запиливать, то пусть решатель задачи сам и обосновывает метод скоращения числа попыток.
2017-05-20 21:02:51 #
ну вапще тут дано 100 и 2. действительно за 14 ходов можно найти любой этаж
А если шаров >lоg N по 2 то половинное деление быстрее приближает к результату )
А если шаров >lоg N по 2 то половинное деление быстрее приближает к результату )
2017-05-20 21:17:01 #
Имеются: две свалки(та и не та) и 100 свалкеров.
Известно что: свалкеры начинают заебываться при незаходе на свалку, незайдя определенное кол-во заходов.
Как определить минимальное количество заходов на свалку, за которые можно гарантированно зайти на свалку?
Известно что: свалкеры начинают заебываться при незаходе на свалку, незайдя определенное кол-во заходов.
Как определить минимальное количество заходов на свалку, за которые можно гарантированно зайти на свалку?
![[1]](https://svalko.org/data/2008_12_05_23_06_344103_1.gif){kind=link}
[0][1][2]