Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Два стеклянных шарика и стоэтажный дом
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию Два стеклянных шарика и стоэтажный дом - 26.03.2006, 22:51

Вам вручены:
1)два стеклянных шарика
2)100этажный дом.

Требуется:
определить, с какого максимального этажа можно сбросить шарики, чтобы они не разбились.

Задача:
сделать это за минимальное количество "бросаний" шарика.

ps Задача очень простая и расчитана на начинающих програмистов. Просьба поначалу не выкладывать решение, а только количество шагов в самом неблагоприятном случае для Вашего алгоритма.
Ответить с цитированием
  (#2 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 27.03.2006, 13:25

Уточнение: что является "шагом" - бросить один шарик или сбегать вниз и поднять шарик (шарики) с земли?
Ответить с цитированием
  (#3 (permalink)) Старый
kost kost вне форума
Member
 
Сообщений: 1,081
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 05.10.2004
По умолчанию 27.03.2006, 13:56

Если я не сделал ошибок в коде - ответ 20.

Да? Нет? Не знаю?
Ответить с цитированием
  (#4 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 27.03.2006, 16:45

Если считать шагом бросок шарика, у меня получается 19.
Но это так, в уме...
Ответить с цитированием
  (#5 (permalink)) Старый
Mr. Пронька Mr. Пронька вне форума
Member
 
Сообщений: 168
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.06.2005
По умолчанию 27.03.2006, 16:54

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

Цитата:
Originally posted by Garik
[b]Уточнение: что является "шагом" - бросить один шарик или сбегать вниз и поднять шарик (шарики) с земли?
Цитата:
минимальное количество "бросаний" шарика.
только "бросание".



Не могу даже догадаться, откуда получилось 19? Но во всяком случае, можно за меньшее количество.
Ответить с цитированием
  (#7 (permalink)) Старый
gromozeka gromozeka вне форума
Флудер
 
Аватар для gromozeka
 
Сообщений: 3,170
Сказал(а) спасибо: 6
Поблагодарили 16 раз(а) в 15 сообщениях
Регистрация: 28.02.2005
Адрес: Израиль
По умолчанию 27.03.2006, 20:27

получилось 15. можно меньше?

Апдейт:
Только сейчас заметил, что задачка для программистов и люди пишут проги... Тогда я не понял... Нужно написать прогу, которая сама найдет оптимальное решение?
Ответить с цитированием
  (#8 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 27.03.2006, 20:49

Цитата:
Только сейчас заметил, что задачка для программистов и люди пишут проги... Тогда я не понял... Нужно написать прогу, которая сама найдет оптимальное решение?
Нужно, что бы программа пользуясь придуманным алгоритмом, нашла этот этаж, предварительно введённый с клавиатуры.


импортирован с progz.ru
Ответить с цитированием
  (#9 (permalink)) Старый
gromozeka gromozeka вне форума
Флудер
 
Аватар для gromozeka
 
Сообщений: 3,170
Сказал(а) спасибо: 6
Поблагодарили 16 раз(а) в 15 сообщениях
Регистрация: 28.02.2005
Адрес: Израиль
По умолчанию 27.03.2006, 20:52

Ааааа... Код писать не буду ибо тривиально... Поздравляю с новой подписью. С утверждениями согласен.
Ответить с цитированием
  (#10 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 27.03.2006, 22:24

Цитата:
Originally posted by gromozeka
[b]получилось 15. можно меньше?
можно.
Ответить с цитированием
  (#11 (permalink)) Старый
gromozeka gromozeka вне форума
Флудер
 
Аватар для gromozeka
 
Сообщений: 3,170
Сказал(а) спасибо: 6
Поблагодарили 16 раз(а) в 15 сообщениях
Регистрация: 28.02.2005
Адрес: Израиль
По умолчанию 27.03.2006, 22:34

за 14 получилось... можно еще меньше?
Ответить с цитированием
  (#12 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 27.03.2006, 22:37

А ты можешь доказать, что меньше нельзя?
Ответить с цитированием
Ads
  (#13 (permalink)) Старый
gromozeka gromozeka вне форума
Флудер
 
Аватар для gromozeka
 
Сообщений: 3,170
Сказал(а) спасибо: 6
Поблагодарили 16 раз(а) в 15 сообщениях
Регистрация: 28.02.2005
Адрес: Израиль
По умолчанию 27.03.2006, 22:40

думаю, что могу...
но, видимо, нужно хорошо посидеть...
интуитивно чувствую где собака порылась...
Ответить с цитированием
  (#14 (permalink)) Старый
gromozeka gromozeka вне форума
Флудер
 
Аватар для gromozeka
 
Сообщений: 3,170
Сказал(а) спасибо: 6
Поблагодарили 16 раз(а) в 15 сообщениях
Регистрация: 28.02.2005
Адрес: Израиль
По умолчанию 27.03.2006, 22:42

ааа... все просто... могу... долго сидеть не нужно...
хорошая задачка...
Ответить с цитированием
  (#15 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 27.03.2006, 22:46

Молодец!!!
Давай дадим остальным додуматься...
Ответить с цитированием
Ответ

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

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

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 - компьютерный форум и программирование, форум программистов