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

я конечно наверное что-то не понимаю, но всё-таки.....1. на какую поверхность бросаем шарики. 2.как определить разбились они или нет?
ибо если бросаем на асфальт, то сомневаюсь что выше первого этажа дело пойдёт. а если на резин, то можно смело гвоорить что с крыши.
Ответить с цитированием
  (#32 (permalink)) Старый
dereyly dereyly вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2006
По умолчанию 31.05.2006, 22:59

Цитата:
Originally posted by Зирк
[b]я конечно наверное что-то не понимаю, но всё-таки.....1. на какую поверхность бросаем шарики. 2.как определить разбились они или нет?
ибо если бросаем на асфальт, то сомневаюсь что выше первого этажа дело пойдёт. а если на резин, то можно смело гвоорить что с крыши.
Бросай кошку она точно выдержит больше 1-го этажа
Ответить с цитированием
  (#33 (permalink)) Старый
dereyly dereyly вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2006
По умолчанию 31.05.2006, 22:59

Цитата:
Originally posted by Зирк
[b]я конечно наверное что-то не понимаю, но всё-таки.....1. на какую поверхность бросаем шарики. 2.как определить разбились они или нет?
ибо если бросаем на асфальт, то сомневаюсь что выше первого этажа дело пойдёт. а если на резин, то можно смело гвоорить что с крыши.
Бросай кошку она точно выдержит больше 1-го этажа
Ответить с цитированием
  (#34 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 01.06.2006, 10:14

Цитата:
Originally posted by dereyly
[b]Ну вообще можно попробовать решить задачу в более общем виде
1) Пусть есть K шариков
2) N этажей

ну и понятно что K<log(2,N)
Была такая идея, но потом решил, что решение аналогично приведённому, а потому не интересно...


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

Цитата:
Originally posted by dereyly
[b]Ну вообще можно попробовать решить задачу в более общем виде
1) Пусть есть K шариков
2) N этажей

ну и понятно что K<log(2,N)
Была такая идея, но потом решил, что решение аналогично приведённому, а потому не интересно...


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

Цитата:
Originally posted by Кошмар+-->
Цитата:
<!--QuoteBegin-dereyly
Цитата:
[b]Ну вообще можно попробовать решить задачу в более общем виде
1) Пусть есть K шариков
2) N этажей

ну и понятно что K<log(2,N)
Была такая идея, но потом решил, что решение аналогично приведённому, а потому не интересно...
Сейчас понял, что ошибался...


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

Цитата:
Originally posted by Кошмар+-->
Цитата:
<!--QuoteBegin-dereyly
Цитата:
[b]Ну вообще можно попробовать решить задачу в более общем виде
1) Пусть есть K шариков
2) N этажей

ну и понятно что K<log(2,N)
Была такая идея, но потом решил, что решение аналогично приведённому, а потому не интересно...
Сейчас понял, что ошибался...


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

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

Цитата:
Originally posted by dereyly
[b]ну и понятно что K<log(2,N)
только при оптимальном бросании
К тому же, в общем виде задача сведется не к поиску минимального колличества шариков, а к поиску минимального колличества бросаний при заданом колличестве шариков.
Ответить с цитированием
  (#40 (permalink)) Старый
dereyly dereyly вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2006
По умолчанию 01.06.2006, 15:07

Цитата:
Originally posted by gromozeka+-->
Цитата:
<!--QuoteBegin-dereyly
Цитата:
[b]ну и понятно что K<log(2,N)
только при оптимальном бросании
К тому же, в общем виде задача сведется не к поиску минимального колличества шариков, а к поиску минимального колличества бросаний при заданом колличестве шариков.
Ну я это и имел ввиду, просто решение в общем случае всё равно расподётся на две части
Если К>log(2,N) то X=округлить(log(2,N)),
Иначе ..... (тут самое интересное)

ну можно еще сформулировать задачу Х+2*К->min, но помоему это всё равно сводится к предыдущей задачне
Ответить с цитированием
  (#41 (permalink)) Старый
dereyly dereyly вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2006
По умолчанию 01.06.2006, 15:07

Цитата:
Originally posted by gromozeka+-->
Цитата:
<!--QuoteBegin-dereyly
Цитата:
[b]ну и понятно что K<log(2,N)
только при оптимальном бросании
К тому же, в общем виде задача сведется не к поиску минимального колличества шариков, а к поиску минимального колличества бросаний при заданом колличестве шариков.
Ну я это и имел ввиду, просто решение в общем случае всё равно расподётся на две части
Если К>log(2,N) то X=округлить(log(2,N)),
Иначе ..... (тут самое интересное)

ну можно еще сформулировать задачу Х+2*К->min, но помоему это всё равно сводится к предыдущей задачне
Ответить с цитированием
  (#42 (permalink)) Старый
MULDER MULDER вне форума
Member
 
Сообщений: 168
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.12.2005
По умолчанию 04.08.2006, 14:02

Вооюще-то, условие задачи не достаточное... Надо оговорить физические параметры шаров(напр. шарик диаметром 1см и такой же диаметром 1м в данных условиях будут вести себя по-разному). И тогда, решение сводится к вычислению энергии, которую необходимо приложить, что бы шарики разбились. Эта энергия >= внутренней энергии шара.
Далее, элементарно находим № этажа (высоту).
И бросать их тогда совсем не обязательно
Ответить с цитированием
  (#43 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 06.09.2006, 20:27

Хм. Что-то я не могу понять (начало учебы что ли сказывается), какое количество шариков минимизирует число попыток?

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

Все, понял. Но задачу оставляю - может еще кто голову поломает
Ответить с цитированием
  (#45 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 03.11.2006, 14:11

Цитата:
Не могу даже догадаться, откуда получилось 19?
19 - это, кажется, минимум при условии, что приращение этажа = const. Не то чтобы это ограничение указывалось в условии задачи, но до переменного шага труднее додуматься
Ответить с цитированием
Ответ

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

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

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