Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Два стеклянных шарика и стоэтажный дом
Ответ
 
Опции темы Опции просмотра
  (#16 (permalink)) Старый
Mr. Пронька Mr. Пронька вне форума
Member
 
Сообщений: 168
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.06.2005
По умолчанию 27.03.2006, 23:43

Кое-какие зацепки нашёл, но такого решения, чтобы сразу взять и вычислить без перебора не приходит :-/
Ответить с цитированием
  (#17 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 30.03.2006, 20:56

Выкладываю алгоритм:

1)бросаем шарик с 14го этажа
2)разбился => 3; не разбился =>4
3)спустились на первый,бросили, пошли по этажу вверх (еще не более 13 шагов)
4)бросаем с 14+13=27 этажа (разбился - тестируем с 15го, иначе =>5)
5)бросаем с 14+13+12=39 этажа
и т.д.
Ответить с цитированием
  (#18 (permalink)) Старый
StarLey StarLey вне форума
Новичок
 
Сообщений: 11
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 28.03.2006
По умолчанию 06.04.2006, 19:39

Что-то я не совсем въезжаю в этот алгоритм...
Ответить с цитированием
  (#19 (permalink)) Старый
Philin Philin вне форума
Member
 
Сообщений: 75
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 30.10.2004
По умолчанию 10.04.2006, 14:22

если шарик до 77 этажа не разбивается, то как по Вашему алгоритму с помощью 7 оставшихся шагов найти нужный этаж?
14+13+...+9+8=77

логичнее начинать по этому алгоритму с 15 этажа, но тогда получается минимум - 15 шагов.
Ответить с цитированием
  (#20 (permalink)) Старый
kost kost вне форума
Member
 
Сообщений: 1,081
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 05.10.2004
По умолчанию 10.04.2006, 22:19

Цитата:
Originally posted by Philin
[b]если шарик до 77 этажа не разбивается, то как по Вашему алгоритму с помощью 7 оставшихся шагов найти нужный этаж?
14+13+...+9+8=77

логичнее начинать по этому алгоритму с 15 этажа, но тогда получается минимум - 15 шагов.
77+7+6+5+4+3=102

Вот и все.
Ответить с цитированием
Ads.
  (#21 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 11.04.2006, 18:34

Цитата:
Originally posted by Philin
[b]если шарик до 77 этажа не разбивается, то как по Вашему алгоритму с помощью 7 оставшихся шагов найти нужный этаж?
Следующий шаг - кинуть с 84го.
Ответить с цитированием
  (#22 (permalink)) Старый
Rodriggess Rodriggess вне форума
Новичок
 
Сообщений: 7
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.03.2006
По умолчанию 14.04.2006, 14:54

А почему именно с 84? Не могу понять?
Ответить с цитированием
  (#23 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 14.04.2006, 17:54

Каждый раз, когда шарик не разбивается подымаемся на меньшее число этажей вверх (т.к. еще один шаг сделан).
Сначала подымаемся на 14тый, потом на 14+13 и т.д.
Ответить с цитированием
  (#24 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 30.05.2006, 00:54

Вот я тут ответ на задачу видел, а решения нет!!!

Вот и решил накидать решение.
http://NightMare4all.narod.ru/100/100.htm

Кому что не понятно - спрашивайте.


импортирован с progz.ru
Ответить с цитированием
Ads
  (#25 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 30.05.2006, 10:19

Поправил небольшую неточность в расчётах - адрес тот же.

Возможно там есть ещё ляпы, но идея я думаю понятна...


импортирован с progz.ru
Ответить с цитированием
  (#26 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 31.05.2006, 18:20

Симпатично! Надо будет разобраться...

Но мне кажется, что можно объяснить проще. Будет больше свободного времени - попробую сформулировать.
Ответить с цитированием
  (#27 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 31.05.2006, 18:20

Симпатично! Надо будет разобраться...

Но мне кажется, что можно объяснить проще. Будет больше свободного времени - попробую сформулировать.
Ответить с цитированием
  (#28 (permalink)) Старый
dereyly dereyly вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2006
По умолчанию 31.05.2006, 21:57

Ну вообще можно попробовать решить задачу в более общем виде
1) Пусть есть K шариков
2) N этажей

ну и понятно что K<log(2,N)
Ответить с цитированием
  (#29 (permalink)) Старый
dereyly dereyly вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2006
По умолчанию 31.05.2006, 21:57

Ну вообще можно попробовать решить задачу в более общем виде
1) Пусть есть K шариков
2) N этажей

ну и понятно что K<log(2,N)
Ответить с цитированием
  (#30 (permalink)) Старый
Зирк Зирк вне форума
Member
 
Сообщений: 1,337
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 14.04.2005
По умолчанию 31.05.2006, 22:47

я конечно наверное что-то не понимаю, но всё-таки.....1. на какую поверхность бросаем шарики. 2.как определить разбились они или нет?
ибо если бросаем на асфальт, то сомневаюсь что выше первого этажа дело пойдёт. а если на резин, то можно смело гвоорить что с крыши.
Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Движение шарика по экрану imported_Надежда Prolog 12 24.12.2007 21:06



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов