Игра

[ur_quan1986]

Задача, в общем-то, а не игра

Comments

[_matvey]

Я могу решить задачу, используя 7 лампочек, но с двумя что-то не получается.
А может эта задачка из области шуток? Лампочка разобъется в любом случае, если не с первого этажа, то уж со второго точно :))

[ur_quan1986]

Ага, вряд ли где найдёшь такую крепкую лампочку :)
7 - это очень просто :) А вот с двумя надо повозиться...

[_matvey]

Бросаем с этажа №:

50 не разбилась
25 не разбилась
12 не разбилась
6 не разбилась
3 не разбилась
1 разбилась!

Если на 50 этаже лампочка разбилась, проделываем тоже самое, но вверх.

[zve3do4ka]

р-р-р-р-р! а что ты будешь делать, если она, например, на 12том разобется в конце концов? (

[asakaze]

Ну... Наверно, так. Бросаю со второго. Разбилась - значит, вторую с первого. Не разбилась - бросаю с четвертого. Разбилась - вторую с третьего. Не разбилась - бросаю с шестого.
.................................
Бросаю с сотого. Разбилась - вторую с 99. Не разбилась - это где ж мне взять таких крутых лампочек?
Итого максимум 51 бросок. Вроде...

[ur_quan1986]

О, вот это уже улучшение. 51 бросок получается, да.

[zve3do4ka]

почему 51? бросаем с пятидесятого:
разбилась - начинаем с первого до 49 включительно.
или я плохо считаю, или получается 50 бросков. максимально. откуда еще один?

[zve3do4ka]

не разбилась - бросаем первую неразбитую лампочку и кидаем ее с 75го.
разбилась - значит "этаж разбивания" в пределах от 50 до 75.
если нет бросаем с 88 итд.

[ur_quan1986]

Хорошо! Мысли интересные))) Итого, получаем 50 бросков.

[zve3do4ka]

неееее, все не так.
50 - много.
кидаем с десятого. разбилась - от 1 до 10. (первая скобочка квадратная, вторая круглая ^__^)
не разбилась - подбираем и выбрасываем с 20. разбилась - от 10 до 20.
не разбилась - с 30.
итд.
около 20 бросков. не могу сосчитать точно.

[ur_quan1986]

Угумс, гораздо лучше.

[zve3do4ka]

я флудер. можно еще уменьшить. ыыыыы....))

[_matvey]

Меньше семи все равно не получится...

[ur_quan1986]

Верно)