Страница 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