Стеклянные шарики Опции

[ViGOur]

У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? 1 и 2 правильными ответами не являются! Пишите решение.

[Litkevich Yuriy]

можно пойти методм половинного деления, залазим на 50 этаж, бросаем один, если не бьётся лезим на половину выше (75 этаж)
Если бьётся то на половину ниже (25 этаж) и т.д.

[ViGOur]

Эээээ, ты видно забыл, что у нас не 100 шариков, а всего 2!

[Litkevich Yuriy]

А что если шарик не разбился им воспользоватся нельзя?
Если так, то за два броска, осталось подумать как, может оба с сотого скинуть

[ViGOur]

Незабывай, что вопрос звучит: За какое минимальное число бросков ...
Так можно пойти с третьего этажа вверх пока не разобьется, но это не будет минимальным.

[kwisp]

За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются?

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

это все мысли.
итак первый шар прелагаю кидать с 4 этажа если разобьется то кидаем с 3 если нет то с 6. и так далее в случае не разбиения скачем через один этаж.
получается для точного определения в лучшем случае 2 броска в худшем 98/2=49 + 1(контрольный бросок)= 50 бросков
больше пока в голову ничего не приходит...

[ViGOur]

1. какова вероятность точного попадения на нужный этаж?
2. явно не оптимально.

[kwisp]

1. какова вероятность точного попадения на нужный этаж?
2. явно не оптимально.

1. это да вероятность мала.
2. странно если кидать перескакивая через 2 этажа уже не определишь гарантированно.
хм...... алгоритм поиска однако.

[igor_bogomolov]

минимальное число бросков можно гарантированно определить

Нужно разбить наш дом на интервалы. Начиная с нижней границы интервала, бросаем один из шаров, если не разбился поднимаемся выше, на следующую границу. Т.о. первым шаром мы отыскиваем нужный интервал. Вторым шаром, мы уже проходим по самому интервалу, вычисляя этаж на котором шар разобьется.

Имеем следущее уравнение
x + (100/x) -1 = решение, где х это наш интервал. Т.е. задача сводится к поиску оптимального интервала

    for(int x = 1; x !=100; x++)
        qDebug() << "x =" << x << "res:" << (float)(x + (100.0/x) - 1);

Получаем, что оптимальный интервал = 10. А минимальное гарантированное количество бросков 19

[Novak]

Курсе на третьем вроде ломал голову над задачками про мегамозга с сайта braingames.ru
Потому ещё помню решение.
2 igor_bogomolov
Рядом с решением)) Но кто сказал, что интервал должен быть постоянным?