for flooders
:: Главная :: Решения :: Статьи :: Сайт М. Дроздова :: Файловый архив :: Книга по VFP 9 :: Русский Help Online :: OFF-LINE Форум
   Л и с о в о д ы   в с е х   с т р а н,  о б ъ е д и н я й т е с ь !!!  

Список Форумов  :: Игры Разума
   :: Помощь сайту :: 

Re: Формула для шариков :)
Goodwin

Сообщений: 3539
Откуда: Омск
Дата: 07.02.12 08:37:22ОтветитьЦитировать
Вот, голубчик, ваша формула. Потрудитесь изучить.
[attachment 13026 shar.jpg]


------------------
Что мы знаем о лисе?
Ничего. И то не все.
(С)Б. Заходер
Ratings: 0 negative/0 positive


Вложения:
[shar.jpg (26.7KB)]  

Re: Формула для шариков :)
Crispy

Сообщений: 13751
Дата: 09.02.12 17:04:31ОтветитьЦитировать
Goodwin
Вот, голубчик, ваша формула. Потрудитесь изучить.
[attachment 13026 shar.jpg]




------------------
В действительности все иначе, чем на самом деле.
                                      (Антуан де Сент-Экзюпери)
Ratings: 0 negative/0 positive

Re: Формула для шариков :)
Crispy

Сообщений: 13751
Дата: 09.02.12 17:30:12ОтветитьЦитировать
Igor Korolyov
Для 3 шаров
F = n!/(3!*(n-3)!) + n!/(2!*(n-2)!) + n!/(1!*(n-1)!) = n*(n-1)*(n-2)/6 + n*(n-1)/2 + n
Или n^3+5*n-6F=0
То самое кубическое уравнение - оно вышло несложное (даже приводить к "решабельному виду" не нужно), но это уже выход за рамки школьного курса математики AFAIR
Его решение я приводить не буду, ибо лень - а википедия под рукой у интересующегося.

Ну для особо ленивых есть и онлайн-сервисы www.webmath.ru
Вставляем туда 100 этаж, смотрим, действительный положительный корень один =8.237, т.е. имеем 9.
И что?
Каковы теперь наши дальнейшие действия по бросанию 3-х шаров с 100 этажа? Алгоритм плиз. В смысле, что делать-то с
той девяткой и тремя шарами. Аналогично и на высшие степени - при всего одном вещественном корне.


------------------
В действительности все иначе, чем на самом деле.
                                      (Антуан де Сент-Экзюпери)




Исправлено: Crispy, 09.02.12 17:38
Ratings: 0 negative/0 positive

Re: Формула для шариков :)
Crispy

Сообщений: 13751
Дата: 09.02.12 17:35:15ОтветитьЦитировать
Igor Korolyov
Для 3-х шаров формула будет сравнительно несложной - тем не менее это УЖЕ кубическое уравнение.
Напоминаю, что для 2-х шаров это было квадратное уравнение

Ну и еще одно такое любопытное предположение Если уж у тебя хватило терпения привести формулу для тройки к конечному виду, не закралось ли у тебя подозрения, сравнивая формулы для двойки и тройки - что все они в итоге превращаются в простые полиномы вида n^m + a*n ?


------------------
В действительности все иначе, чем на самом деле.
                                      (Антуан де Сент-Экзюпери)
Ratings: 0 negative/0 positive

Re: Формула для шариков :)
Igor Korolyov

Сообщений: 32506
Дата: 09.02.12 23:52:03ОтветитьЦитировать
Задача требовала указать число попыток, а не способ их использования. Впрочем, мне кажется что алгоритм будет не очень сложный. Ходить "от обратного" - т.е. всего 9 попыток, предположим что первые 2 были "неудачные" (шары убились), значит "последний" шар будет бросаться с 1 по 7 этаж, т.е. второй разбился на 8-м, далее смотрим вариант когда он НЕ разбился на 8-м - первые 2 шара значит уже "пользовались" 3 раза, а на последний останется всего 6 попыток - с 9 по 14й - и т.д. по прогрессии выходим на то что первый шар надо кидать с 37 этажа (а 2, пока он не бьётся, соответсвенно 8, 15, 21, 26, 30, 33, 35), если же первый не разбился, то надо уже его кидать повыше - с 66, потом с 88 и наконец с 100-го (если я не ошибся в подсчётах).
Формула для 4-х шаров:
n^4-2*n^3+11*n^2+14*n-24*F=0
Так что не нужно никаких "подозрений".


------------------
WBR, Igor




Исправлено: Igor Korolyov, 09.02.12 23:52
Ratings: 0 negative/0 positive

Re: Формула для шариков :)
medstrax

Сообщений: 4474
Дата: 10.02.12 12:07:47ОтветитьЦитировать
Уравнение n-й степени для n шаров не обязательно решать аналитически, что впрочем и невозможно в большинстве случаев для n > 4. Достаточно, используя приближенные методы, найти действительные корни с точностью хотя бы до 0,01. Так как нас устраивают только целые неотрицательные корни, нетрудно среди найденных приближенных решений найти искомое. Хотя есть вероятность, что более одного приближенного решения будут лежать "близко" к целым числам.



Исправлено: medstrax, 10.02.12 12:08
Ratings: 0 negative/0 positive

Re: Формула для шариков :)
Igor Korolyov

Сообщений: 32506
Дата: 10.02.12 17:05:37ОтветитьЦитировать
Зависит от "запросов" - для "реальных" случаев вполне можно обойтись и простым перебором - до 10 шаров, думаю, без проблем.


------------------
WBR, Igor
Ratings: 0 negative/0 positive



Извините, только зарегистрированные пользователи могут писать в этом форуме.

On-line: 16 and Guests: 16


© 2000-2019 Fox Club 
Яндекс.Метрика