Równanie (naprowadzcie na trop)

kamilall234
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 2 lis 2008, o 10:39
Płeć: Mężczyzna
Lokalizacja: dsa
Podziękował: 1 raz

Równanie (naprowadzcie na trop)

Post autor: kamilall234 »

Mam zadanie że mam obliczyc w Turbo Pascalu ilość uścisków przy stole .

Kod: Zaznacz cały

To to ma być Jeden z uczestników postawił pytanie, na ile sposobów siedza˛cy
moga˛us´cisna˛c´ sobie dłonie bez wstawania od stołu—w trakcie jednego takiego przywitania, kaz˙dy uczestnik
moz˙e us´cisna˛c´ dłon´ co najwyz˙ej jednego innego uczestnika, który musi byc´ jego sa˛siadem przy stole.

Kod: Zaznacz cały

Do tego mam takie coś:
Liczba uczestników kongresu = Liczba mo˙zliwych sposobów u´scisków
2 = 2
3 = 3
4 = 5
5 = 8
6 = 13
7 = 21
8  = 34
Po lewej uczestnicy kongresu po prawie licza uścisków.
Nie moge ułożyć do tego matematycznego równania. Próbowałem z funkcji kwadratowej ale nie wychodzi. Dlatego proszę o naprowadzenie . Z góry dzięki.
matshadow
Użytkownik
Użytkownik
Posty: 941
Rejestracja: 17 gru 2007, o 21:48
Płeć: Mężczyzna
Lokalizacja: Kingdom Hearts
Podziękował: 6 razy
Pomógł: 222 razy

Równanie (naprowadzcie na trop)

Post autor: matshadow »

No z tego co widzę to jest to ciąg fibonacciego, więc poszukaj sobie algorytmu na wyznaczanie n-tej liczby fiboinacciego
exother
Użytkownik
Użytkownik
Posty: 97
Rejestracja: 28 wrz 2009, o 15:01
Płeć: Mężczyzna
Podziękował: 3 razy
Pomógł: 9 razy

Równanie (naprowadzcie na trop)

Post autor: exother »

Tak, to z pewnością ciąg Fibbonaciego ;]

W C++ napisałem taki program:

Kod: Zaznacz cały

#include <iostream>
#include <stdio.h>
#include <math.h>

using namespace std;

int fib(int n)
{
    if(n==0)
      return 0;
    if(n==1)
      return 1;
    int f=0,ff=1,m,i;
    for (i=2;i<=n;i++){
      m=f+ff;
      f=ff;
      ff=m;
    }
    return ff;
}
int main()
{
    int a;
    cout << "Liczba uczestników: ";
    cin>>a;
    a=a+1;
    cout << "Liczba możliwych sposobów uścisków: " << fib(a);
    getchar(); getchar();
    return 0;
}
Ew. można obliczyć ze wzoru Bineta, ale myślę, że sposób "no około" też będzie ok.
kamilall234
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 2 lis 2008, o 10:39
Płeć: Mężczyzna
Lokalizacja: dsa
Podziękował: 1 raz

Równanie (naprowadzcie na trop)

Post autor: kamilall234 »

Dzięki wielkie bo takiego czegoś na matmie w szkole jeszcze nie miałem . Dzieki za podpowiedz przydała się bardzo .
robson161
Użytkownik
Użytkownik
Posty: 249
Rejestracja: 18 sty 2009, o 19:10
Płeć: Mężczyzna
Podziękował: 7 razy
Pomógł: 20 razy

Równanie (naprowadzcie na trop)

Post autor: robson161 »

to bardzo dobrą szkołę masz że na matmie coś takiego będziesz mieć bo w normalnych szkołach nawet indukcji nie ma ...
ODPOWIEDZ