LazarusLong
Ирландский доброволец
Проректор
Карма: +181/-7
 Offline
Пол:  Награды: 
Сообщений: 6134
Ukrainian by birth, Irish by the grace of God
|
 |
« : Август 20, 2013, 12:11:54 » |
|
Недавно был на одном собеседовании и там мне задали небезынтересную задачку. Дано:
Есть стоэтажное здание. Есть два шара. Точно известно, что если бросить шар с одного из этажей здания - он разобьется. Задача - имея только два шара определить при броске с какого этажа разобъется шар. Задача два - сделать то же самое за минимальное количество бросков.
Если просто знаете решение - просьба не писать) Хочу, чтобы у людей была возможность подумать)
З.Ы. На собеседовании задачу я решил)
|
|
|
|
|
Записан
|
Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.
"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
|
|
|
EvilMax
Администратор
Завкаф
Карма: +59/-0
Offline
Пол:
Сообщений: 1072
Злой и страшный :)
|
|
« Ответ #1 : Август 21, 2013, 01:23:20 » |
|
Подумал, интересная задачка. Могу дать наводящую подсказку  |
|
|
|
|
Записан
|
Оптимальная концентрация кофе - это когда код уже дает советы, как его написать, но еще не спорит с тобой и не подкалывает в случае неудач...
---
Существует три способа распространения программного обеспечения: воровство, грабёж и обмен краденым. (c) Неизвестный программист
|
|
|
LazarusLong
Ирландский доброволец
Проректор
Карма: +181/-7
Offline
Пол: Награды:
Сообщений: 6134
Ukrainian by birth, Irish by the grace of God
|
|
« Ответ #2 : Август 21, 2013, 01:40:32 » |
|
За сколько у тебя бросков получилось? |
|
|
|
|
Записан
|
Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.
"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
|
|
|
San Diego
Mодератор
Профессор
Карма: +23/-1
Offline
Пол: Награды: ![3 место в фотоконкурсе \](http://kita.org.ua/awards/28bb064b6133ee40d115a5d5cf52c1c1_camera.gif "3 место в фотоконкурсе \")
Сообщений: 982
я суров и да пребудет со мной бубен....
|
|
« Ответ #3 : Август 22, 2013, 03:08:37 » |
|
в тупую - без оптимизации 19.
|
|
|
|
|
Записан
|
Приятный парадокс жизни именно в том, что пока не станешь умным - не поймешь, что ты - дурак....  |
|
|
LazarusLong
Ирландский доброволец
Проректор
Карма: +181/-7
Offline
Пол: Награды:
Сообщений: 6134
Ukrainian by birth, Irish by the grace of God
|
|
« Ответ #4 : Август 22, 2013, 10:52:36 » |
|
Оптимальный вариант - 14 |
|
|
|
|
Записан
|
Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.
"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
|
|
|
|
Zimburella
|
|
« Ответ #5 : Сентябрь 01, 2013, 06:21:28 » |
|
А шар разбивается при падении только с одного этажа из 100 или начиная с определенного этажа (и выше) разбивается?
|
|
|
|
|
Записан
|
Весь фокус в том, что черное - это белое, закосившее под зеленое
|
|
|
LazarusLong
Ирландский доброволец
Проректор
Карма: +181/-7
Offline
Пол: Награды:
Сообщений: 6134
Ukrainian by birth, Irish by the grace of God
|
|
« Ответ #6 : Сентябрь 02, 2013, 03:05:37 » |
|
А шар разбивается при падении только с одного этажа из 100 или начиная с определенного этажа (и выше) разбивается?
Начиная с определенного этажа и выше Но этот этаж может оказаться 100-м |
|
|
|
|
Записан
|
Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.
"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
|
|
|
|
Zimburella
|
|
« Ответ #7 : Сентябрь 02, 2013, 12:52:18 » |
|
Интересненько:) С двумя шарами 14 пока не получается. Буду думать еще 
|
|
|
|
|
Записан
|
Весь фокус в том, что черное - это белое, закосившее под зеленое
|
|
|
|
Zimburella
|
|
« Ответ #8 : Сентябрь 11, 2013, 12:53:53 » |
|
Прикольное оптимальное решение
|
|
|
|
|
Записан
|
Весь фокус в том, что черное - это белое, закосившее под зеленое
|
|
|
LazarusLong
Ирландский доброволец
Проректор
Карма: +181/-7
Offline
Пол: Награды:
Сообщений: 6134
Ukrainian by birth, Irish by the grace of God
|
|
« Ответ #9 : Сентябрь 11, 2013, 02:06:17 » |
|
|
|
|
|
|
Записан
|
Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.
"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
|
|
|
vimmax
Модератор
Декан
Карма: +42/-3
Offline
Пол: Награды: 
Сообщений: 1713
♪♪ ♫ ♪♪ ♫ ♪♪ ♫ ♪♪
|
|
« Ответ #10 : Апрель 14, 2016, 01:22:28 » |
|
блин только 18 (( ---------------------------- Ну да, 14 |
|
|
|
« Последнее редактирование: Апрель 14, 2016, 01:37:15 от vimmax »
|
Записан
|
♪♪ ♫ LET FOREVER BE ♫ ♪♪ ♫ ♪♪ ♪♪ ♫
|
|
|
|
