|
Название: Алгоритмы Отправлено: LazarusLong от Август 20, 2013, 12:11:54 Недавно был на одном собеседовании и там мне задали небезынтересную задачку. Дано:
Есть стоэтажное здание. Есть два шара. Точно известно, что если бросить шар с одного из этажей здания - он разобьется. Задача - имея только два шара определить при броске с какого этажа разобъется шар. Задача два - сделать то же самое за минимальное количество бросков. Если просто знаете решение - просьба не писать) Хочу, чтобы у людей была возможность подумать) З.Ы. На собеседовании задачу я решил) Название: Re: Алгоритмы Отправлено: EvilMax от Август 21, 2013, 01:23:20 Подумал, интересная задачка. Могу дать наводящую подсказку :)
Название: Re: Алгоритмы Отправлено: LazarusLong от Август 21, 2013, 01:40:32 За сколько у тебя бросков получилось? :)
Название: Re: Алгоритмы Отправлено: San Diego от Август 22, 2013, 03:08:37 в тупую - без оптимизации 19.
Название: Re: Алгоритмы Отправлено: LazarusLong от Август 22, 2013, 10:52:36 Оптимальный вариант - 14 :)
Название: Re: Алгоритмы Отправлено: Zimburella от Сентябрь 01, 2013, 06:21:28 А шар разбивается при падении только с одного этажа из 100 или начиная с определенного этажа (и выше) разбивается?
Название: Re: Алгоритмы Отправлено: LazarusLong от Сентябрь 02, 2013, 03:05:37 А шар разбивается при падении только с одного этажа из 100 или начиная с определенного этажа (и выше) разбивается? Начиная с определенного этажа и выше :) Но этот этаж может оказаться 100-м :) Название: Re: Алгоритмы Отправлено: Zimburella от Сентябрь 02, 2013, 12:52:18 Интересненько:) С двумя шарами 14 пока не получается. Буду думать еще ^-^
Название: Re: Алгоритмы Отправлено: Zimburella от Сентябрь 11, 2013, 12:53:53 Прикольное оптимальное решение ^-^
Название: Re: Алгоритмы Отправлено: LazarusLong от Сентябрь 11, 2013, 02:06:17 :)
Название: Re: Алгоритмы Отправлено: vimmax от Апрель 14, 2016, 01:22:28 блин только 18 ((
---------------------------- Ну да, 14 :) |