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

[ViGOur]

У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются? 1 и 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