КИТА unofficial
Декабрь 12, 2017, 01:04:40 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.

Войти
Новости:
 
   Начало   ПРАВИЛА Помощь WIKI PDA Войти Регистрация  


Страниц: [1]   Вниз
  Печать  
Автор Тема: Алгоритмы  (Прочитано 15174 раз)
0 Пользователей и 1 Гость смотрят эту тему.
LazarusLong
Ирландский доброволец
Проректор
*****

Карма: +181/-7
Offline Offline

Пол: Мужской
Награды:
А может я тоже хочу себе награду?
Сообщений: 6129


Ukrainian by birth, Irish by the grace of God


« : Август 20, 2013, 12:11:54 »

Недавно был на одном собеседовании и там мне задали небезынтересную задачку. Дано:

Есть стоэтажное здание. Есть два шара. Точно известно, что если бросить шар с одного из этажей здания - он разобьется. Задача - имея только два шара определить при броске с какого этажа разобъется шар. Задача два - сделать то же самое за минимальное количество бросков.

Если просто знаете решение - просьба не писать) Хочу, чтобы у людей была возможность подумать)

З.Ы. На собеседовании задачу я решил)
Записан

Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.

"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
EvilMax
Администратор
Завкаф
*****

Карма: +59/-0
Offline Offline

Пол: Мужской
Сообщений: 1072


Злой и страшный :)


« Ответ #1 : Август 21, 2013, 01:23:20 »

Подумал, интересная задачка. Могу дать наводящую подсказку Улыбка
Записан

Оптимальная концентрация кофе - это когда код уже дает советы, как его написать, но еще не спорит с тобой и не подкалывает в случае неудач...
---
Существует три способа распространения программного обеспечения: воровство, грабёж и обмен краденым. (c) Неизвестный программист
LazarusLong
Ирландский доброволец
Проректор
*****

Карма: +181/-7
Offline Offline

Пол: Мужской
Награды:
А может я тоже хочу себе награду?
Сообщений: 6129


Ukrainian by birth, Irish by the grace of God


« Ответ #2 : Август 21, 2013, 01:40:32 »

За сколько у тебя бросков получилось? Улыбка
Записан

Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.

"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
San Diego
Mодератор
Профессор
*****

Карма: +23/-1
Offline Offline

Пол: Мужской
Награды:
3 место в фотоконкурсе \
Сообщений: 982


я суров и да пребудет со мной бубен....


« Ответ #3 : Август 22, 2013, 03:08:37 »

в тупую - без оптимизации 19.
Записан

Приятный парадокс жизни именно в том, что пока не станешь умным - не поймешь, что ты - дурак....
LazarusLong
Ирландский доброволец
Проректор
*****

Карма: +181/-7
Offline Offline

Пол: Мужской
Награды:
А может я тоже хочу себе награду?
Сообщений: 6129


Ukrainian by birth, Irish by the grace of God


« Ответ #4 : Август 22, 2013, 10:52:36 »

Оптимальный вариант - 14 Улыбка
Записан

Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.

"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
Zimburella
Солнечная
Проректор
*****

Карма: +156/-9
Offline Offline

Пол: Женский
Награды:
2 место в фотоконкурсе \А чем я хуже тафта??
Сообщений: 4152



« Ответ #5 : Сентябрь 01, 2013, 06:21:28 »

А шар разбивается при падении только с одного этажа из 100 или начиная с определенного этажа (и выше) разбивается?
Записан

Весь фокус в том, что черное - это белое, закосившее под зеленое
LazarusLong
Ирландский доброволец
Проректор
*****

Карма: +181/-7
Offline Offline

Пол: Мужской
Награды:
А может я тоже хочу себе награду?
Сообщений: 6129


Ukrainian by birth, Irish by the grace of God


« Ответ #6 : Сентябрь 02, 2013, 03:05:37 »

А шар разбивается при падении только с одного этажа из 100 или начиная с определенного этажа (и выше) разбивается?
Начиная с определенного этажа и выше Улыбка Но этот этаж может оказаться 100-м Улыбка
Записан

Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.

"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
Zimburella
Солнечная
Проректор
*****

Карма: +156/-9
Offline Offline

Пол: Женский
Награды:
2 место в фотоконкурсе \А чем я хуже тафта??
Сообщений: 4152



« Ответ #7 : Сентябрь 02, 2013, 12:52:18 »

Интересненько:) С двумя шарами 14 пока не получается. Буду думать еще  Azn
Записан

Весь фокус в том, что черное - это белое, закосившее под зеленое
Zimburella
Солнечная
Проректор
*****

Карма: +156/-9
Offline Offline

Пол: Женский
Награды:
2 место в фотоконкурсе \А чем я хуже тафта??
Сообщений: 4152



« Ответ #8 : Сентябрь 11, 2013, 12:53:53 »

Прикольное оптимальное решение  Azn
Записан

Весь фокус в том, что черное - это белое, закосившее под зеленое
LazarusLong
Ирландский доброволец
Проректор
*****

Карма: +181/-7
Offline Offline

Пол: Мужской
Награды:
А может я тоже хочу себе награду?
Сообщений: 6129


Ukrainian by birth, Irish by the grace of God


« Ответ #9 : Сентябрь 11, 2013, 02:06:17 »

Улыбка
Записан

Когда ему нужно - он русский, когда нужно - украинец, а когда ему ни хрена не нужно - он ирландец.

"...Он любил говорить факин щит
Когда что-то не так ему
Принимал он свой самый ирландский вид
И кидался трубкой в жену..."
vimmax
Модератор
Декан
*****

Карма: +42/-3
Offline Offline

Пол: Мужской
Награды:
лучшая гитара мира
Сообщений: 1713


♪♪ ♫ ♪♪ ♫ ♪♪ ♫ ♪♪


« Ответ #10 : Апрель 14, 2016, 01:22:28 »

блин только 18 ((
----------------------------
Ну да, 14  Улыбка
« Последнее редактирование: Апрель 14, 2016, 01:37:15 от vimmax » Записан

♪♪ ♫  LET FOREVER BE  ♫ ♪♪ ♫ ♪♪ ♪♪ ♫
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  

Penguins Counter Powered by MySQL Powered by PHP Powered by SMF 1.1.8 | SMF © 2006-2008, Simple Machines LLC Valid XHTML 1.0! Valid CSS! Internetmap
Страница сгенерирована за 0.086 секунд. Запросов: 32.