Неприятная задачка на интервью

ura · Сообщение **ura** » 30 май 2007, 11:47

Дима писал(а):Ссылку эту видел По-моему, она не совсем не совсем соответствует задаче Пытаюсь разрезать карточки. Пока квадрата со стороной корень из 15-ти не получается Юрий, под широкими концами треугольника ты имел ввиду гипотенузу или бОльший катет ? И резать под прямым углом ?

Так может ответ - Нельзя, поскольку не соответсвует закону Фибоначчи.

ivanovna · Сообщение **ivanovna** » 30 май 2007, 12:12

папа Карло писал(а):
Stanislav писал(а):
папа Карло писал(а):когда меня на интерву спрашивают про выключатели или про два хрустальных шарика или еще про что я начинаю груснеть и смотреть на дверь....
Про выключатели знаем, а про хрустальные шарики вопрос в студию!
100 этажное здание. есть два хрустальных шарика. за меньшее число бросков узнать с какой высоты они разбиваются....

все эти задачки построены на паттерное мышление... моего ребенка сейчас в школе этой хренью мучают... ее спросишь чего, она сразу "О! это паттерн!".... "БЛИН! да забудь ты про паттерн, подумая сама почему именно так!"...

давайте ответ про шарики

Yury · Сообщение **Yury** » 30 май 2007, 12:19

ivanovna писал(а):
давайте ответ про шарики

http://forum.kamorka.com/viewtopic.php?t=7478

ivanovna · Сообщение **ivanovna** » 30 май 2007, 12:25

Yury писал(а):
ivanovna писал(а):
давайте ответ про шарики
http://forum.kamorka.com/viewtopic.php?t=7478

мдя...не мегамозх я нифига

спасибо Юрий

Yury · Сообщение **Yury** » 30 май 2007, 12:31

ivanovna писал(а):
Yury писал(а):
ivanovna писал(а):
давайте ответ про шарики
http://forum.kamorka.com/viewtopic.php?t=7478
мдя...не мегамозх я нифига

да и я

ivanovna · Сообщение **ivanovna** » 30 май 2007, 12:52

Yury

не видать мне работы на канадчине

Дима · Сообщение **Дима** » 30 май 2007, 12:52

Stanislav писал(а):
Дима писал(а):
Stanislav писал(а):
папа Карло писал(а):когда меня на интерву спрашивают про выключатели или про два хрустальных шарика или еще про что я начинаю груснеть и смотреть на дверь....
Про выключатели знаем, а про хрустальные шарики вопрос в студию!
Да там про супермозг, роняющий шарики с многоэтажного здания - в игрульках было.
А, вспомнил....

Дима писал(а): Так про визитки никто не знает, похоже ? Придется другу честно написать, что он не в курсе... Надеюсь, это не отразится на решении о приеме его на работу
Щас подумаю, все равно работы пока нет... Так там надо из одной карточки квадрат сделать или из двух? Резать, я понял, нужно только одну и 2 раза.

Я понял точно так же.

aissp · Сообщение **aissp** » 30 май 2007, 13:11

Я чегой то не просек с мегамозгом а бинарный поиск уже не работает?
1- Бросаем с 50 етажа - разбился
2 - Бросаем с 25 етажа - разбился
3 - Бросаем с 13 етажа - разбился
4 - Бросаем с 7 етажа - разбился
5 - бросаем с 4 этажа - разбился
6 - Бросае со 2 этажа - разбился
7 - Бросаем с 1 етажа - разбился

Получается самая длинная цепочка = 7 шаров.

Или я уже совсем заработался? Откуда 14?

alpax · Сообщение **alpax** » 30 май 2007, 13:34

aissp писал(а):Я чегой то не просек с мегамозгом а бинарный поиск уже не работает?
1- Бросаем с 50 етажа - разбился
...
7 - Бросаем с 1 етажа - разбился
Получается самая длинная цепочка = 7 шаров.
Или я уже совсем заработался? Откуда 14?

14 бросков! Шариков-то - всего два есть, и их тебе хватит всего на 2 твоих шага.

aissp · Сообщение **aissp** » 30 май 2007, 13:51

а блин, я не тупой а просто не внимательный, каюсь.

Azazello · Сообщение **Azazello** » 30 май 2007, 18:10

Как разрезать произвольный прямоугольник два раза и сложить квадрат - с этим я достаточно быстро справился. Но что-то пока не могу найти простого способа отмерить линию первого разреза (второй разрез тривиален после правильного первого). Уже минут 15 мучаюсь. Надо пойти кофе выпить и помозговать на солнышке...

Edit: Что-то я ступил с "произвольным прямоугольником". Никакой он не произвольный, к сожалению, а очень даже специальный - надо ж было так удачно нарисовать с первого раза

...

aissp · Сообщение **aissp** » 30 май 2007, 19:42

хе хе

к задачки про шарики и мегамозг. Продолжим задачку а что будет для 101 этажного дома? а для дома высотой N этажей? Или решить задачу в общем виде

tma · Сообщение **tma** » 30 май 2007, 21:59

Проверю на бумаге...
Сорри, сначала показалось, что получилось.

Leo Gan · Сообщение **Leo Gan** » 30 май 2007, 22:49

бросаем со 2го
разбивается
бросаем с 1го
разбивается ОТВЕТ <1
не разбивается ОТВЕТ 1
не разбивается
прибавляем 2 этажа бросаем с 4... цикл

неее можно пускать с периодом 3 этажа
3ий ОТВЕТ м.б.3
1ый ОТВЕТ м.б.1 или 2 (разбивается или не разбивается)
6
4
...

что там получается? 33 цикла. или 32 или 34?

папа Карло

Leo Gan писал(а):что там получается? 33 цикла. или 32 или 34?

15