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