2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: Как определить?
Сообщение04.01.2011, 17:03 
Аватара пользователя
mihiv в сообщении #395212 писал(а):
Это что-то новое?

просто я не в курсе

-- Вт янв 04, 2011 17:04:21 --

в wiki много формул, но именно такой там нет

-- Вт янв 04, 2011 17:06:45 --

Есть такая формула... на http://mathworld.wolfram.com/FibonacciNumber.html

 
 
 
 Re: Как определить?
Сообщение04.01.2011, 22:56 
mihiv в сообщении #395207 писал(а):
У меня получилось число чисел,начинающихся с единицы в старшем 16-ом разряде, равно:$\sum \limits _{i=0}^8C\limits ^i_{16-i}=1597$,совпадает с результатом Circiter'a и paha.
1597 - принят системой в качестве правиьного ответа. Спасибо всем откликнувшимся.
P.S.
Circiter в сообщении #395158 писал(а):
Так, моя программулька, после того как я добавил проверку на строгую 16-тя разрядность чисел, выдает ответ 1597. :) Ужос.
Если не секрет, пожалуйста, опубликуйте листинг

 
 
 
 Re: Как определить?
Сообщение04.01.2011, 23:34 
Аватара пользователя
lad_2007-39 в сообщении #395351 писал(а):
Если не секрет, пожалуйста, опубликуйте листинг

а авторские?

lad_2007-39 в сообщении #395351 писал(а):
принят системой в качестве правиьного

что за система?-)

 
 
 
 Re: Как определить?
Сообщение05.01.2011, 01:45 
paha в сообщении #395361 писал(а):
а авторские?
АВТОРУ :!:

 
 
 
 Re: Как определить?
Сообщение05.01.2011, 06:56 
Я делал так.16 единиц располагаются только одним способом: $C^0_{16}=1,$обозначим "слог"$a=10$.Один слог $a$ и 14 единиц располагаются $C^1_{15}$ способами,два слога $a$ и 12 единиц $C^2_{14}$ способами и т.д.

 
 
 
 Re: Как определить?
Сообщение05.01.2011, 08:27 
2lad_2007-39
Цитата:
пожалуйста, опубликуйте листинг


Ну как-то так:
код: [ скачать ] [ спрятать ]
Используется синтаксис C
#include <stdio.h>

int Check(int Value)
{
    int Length=0, Last=Value%2, Current;

    while(Length++, Value/=2)
    {
        Current=Value%2;
        if((Last==Current)&&(!Current)) return 0;
        Last=Current;
    }

    if(Length!=16) return 0;
    return 1;
}

int main()
{
    int Count=0, Number;

    for(Number=0; Number<65536; Number++)
        if(Check(Number)) Count++;

    printf("%d", Count);
    return 0;
}
 


А вообще, как вы уже поняли, вам достаточно раздобыть генератор чисел Фибоначчи (или готовую таблицу).

 
 
 
 Re: Как определить?
Сообщение05.01.2011, 10:28 
mihiv в сообщении #395461 писал(а):
Я делал так.16 единиц располагаются только одним способом: $C^0_{16}=1,$обозначим "слог"$a=10$.Один слог $a$ и 14 единиц располагаются $C^1_{15}$ способами,два слога $a$ и 12 единиц $C^2_{14}$ способами и т.д.

Circiter в сообщении #395466 писал(а):

Ну как-то так:
А вообще, как вы уже поняли, вам достаточно раздобыть генератор чисел Фибоначчи (или готовую таблицу).


Cпасибо.

 
 
 
 Re: Как определить?
Сообщение05.01.2011, 10:38 
Circiter в сообщении #395466 писал(а):
вам достаточно раздобыть генератор чисел Фибоначчи (или готовую таблицу).

Ну или уж до кучи: для последовательности Фибоначчи есть явная формула $F_n=\dfrac{1}{\sqrt5}\left(\left(\dfrac{1+\sqrt5}{2}\right)^n-\left(\dfrac{1-\sqrt5}{2}\right)^n\right)$ или просто округлённое значение $\dfrac{1}{\sqrt5}\left(\dfrac{1+\sqrt5}{2}\right)^n$.

 
 
 
 Re: Как определить?
Сообщение05.01.2011, 10:50 
ewert в сообщении #395509 писал(а):
Ну или уж до кучи: для последовательности Фибоначчи есть явная формула $F_n=\dfrac{1}{\sqrt5}\left(\left(\dfrac{1+\sqrt5}{2}\right)^n-\left(\dfrac{1-\sqrt5}{2}\right)^n\right)$ или просто округлённое значение $\dfrac{1}{\sqrt5}\left(\dfrac{1+\sqrt5}{2}\right)^n$.

Спасибо.

 
 
 [ Сообщений: 24 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group