Страница 2 из 5
Добавлено: 30 май 2007, 11:47
ura
Дима писал(а):Ссылку эту видел

По-моему, она не совсем не совсем соответствует задаче

Пытаюсь разрезать карточки. Пока квадрата со стороной корень из 15-ти не получается

Юрий, под широкими концами треугольника ты имел ввиду гипотенузу или бОльший катет ? И резать под прямым углом ?
Так может ответ - Нельзя, поскольку не соответсвует закону Фибоначчи.
Добавлено: 30 май 2007, 12:12
ivanovna
папа Карло писал(а):Stanislav писал(а):папа Карло писал(а):когда меня на интерву спрашивают про выключатели или про два хрустальных шарика или еще про что я начинаю груснеть и смотреть на дверь....
Про выключатели знаем, а про хрустальные шарики вопрос в студию!
100 этажное здание. есть два хрустальных шарика. за меньшее число бросков узнать с какой высоты они разбиваются....
все эти задачки построены на паттерное мышление... моего ребенка сейчас в школе этой хренью мучают... ее спросишь чего, она сразу "О! это паттерн!".... "БЛИН! да забудь ты про паттерн, подумая сама почему именно так!"...
давайте ответ про шарики
Добавлено: 30 май 2007, 12:19
Yury
Добавлено: 30 май 2007, 12:25
ivanovna
мдя...не мегамозх я нифига
спасибо Юрий
Добавлено: 30 май 2007, 12:31
Yury
ivanovna писал(а):
мдя...не мегамозх я нифига
да и я

Добавлено: 30 май 2007, 12:52
ivanovna
Yury
не видать мне работы на канадчине

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

Придется другу честно написать, что он не в курсе... Надеюсь, это не отразится на решении о приеме его на работу

Щас подумаю, все равно работы пока нет... Так там надо из одной карточки квадрат сделать или из двух? Резать, я понял, нужно только одну и 2 раза.
Я понял точно так же.
Добавлено: 30 май 2007, 13:11
aissp
Я чегой то не просек с мегамозгом а бинарный поиск уже не работает?
1- Бросаем с 50 етажа - разбился
2 - Бросаем с 25 етажа - разбился
3 - Бросаем с 13 етажа - разбился
4 - Бросаем с 7 етажа - разбился
5 - бросаем с 4 этажа - разбился
6 - Бросае со 2 этажа - разбился
7 - Бросаем с 1 етажа - разбился
Получается самая длинная цепочка = 7 шаров.
Или я уже совсем заработался? Откуда 14?

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

14 бросков! Шариков-то - всего два есть, и их тебе хватит всего на 2 твоих шага.
Добавлено: 30 май 2007, 13:51
aissp
а блин, я не тупой а просто не внимательный, каюсь.

Добавлено: 30 май 2007, 18:10
Azazello
Как разрезать произвольный прямоугольник два раза и сложить квадрат - с этим я достаточно быстро справился. Но что-то пока не могу найти простого способа отмерить линию первого разреза (второй разрез тривиален после правильного первого). Уже минут 15 мучаюсь. Надо пойти кофе выпить и помозговать на солнышке...
Edit: Что-то я ступил с "произвольным прямоугольником". Никакой он не произвольный, к сожалению, а очень даже специальный - надо ж было так удачно нарисовать с первого раза

...
Добавлено: 30 май 2007, 19:42
aissp
хе хе
к задачки про шарики и мегамозг. Продолжим задачку а что будет для 101 этажного дома? а для дома высотой N этажей? Или решить задачу в общем виде

Добавлено: 30 май 2007, 21:59
tma
Проверю на бумаге...
Сорри, сначала показалось, что получилось.
Добавлено: 30 май 2007, 22:49
Leo Gan
бросаем со 2го
разбивается
бросаем с 1го
разбивается ОТВЕТ <1
не разбивается ОТВЕТ 1
не разбивается
прибавляем 2 этажа бросаем с 4... цикл
неее можно пускать с периодом 3 этажа
3ий ОТВЕТ м.б.3
1ый ОТВЕТ м.б.1 или 2 (разбивается или не разбивается)
6
4
...
что там получается? 33 цикла. или 32 или 34?
Добавлено: 30 май 2007, 23:24
папа Карло
Leo Gan писал(а):что там получается? 33 цикла. или 32 или 34?
15