Wzór rekurencyjny jako odpowiedź na drugie pytanie:
\(\displaystyle{ a(n)=(n-1)(a(n-1)+a(n-2))}\)
Możesz dodatkowo poczytać o : permutation without fixed point
Edit : jest jeszcze prostszy wzór :
\(\displaystyle{ a(n) = \left[ \frac{n!}{e} + \frac{1}{2} \right]}\)
gdzie [] to podgłoda
e to liczbe eulera inaczej : exp(1)
Znaleziono 14 wyników
- 27 cze 2011, o 15:37
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: mozliwosc wlozenia listow
- Odpowiedzi: 6
- Odsłony: 1225
- 27 cze 2011, o 15:30
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Liczba wariacji zbioru 0..N
- Odpowiedzi: 1
- Odsłony: 504
Liczba wariacji zbioru 0..N
Witam, Mam dane stałą N, czyli ograniczenie zbioru A : 0..N. Następnie mam daną jakąś liczbę X. I teraz jest pytanie, ile jest wariacji o długości H, zaczynających się na dowolną liczbę różną od zera, takich że suma elementów w tej wariacji jest równa X. Czyli inaczej można to sformuować : ile można...
- 6 kwie 2011, o 16:46
- Forum: Planimetria
- Temat: Oblicz pole, obwod, kosinus, tangens
- Odpowiedzi: 11
- Odsłony: 4636
Oblicz pole, obwod, kosinus, tangens
Suma kątów w trójkącie ma 180 stopni, to taka podpowiedź rodem z podstawówki
- 6 kwie 2011, o 15:02
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: wariacje zbioru
- Odpowiedzi: 0
- Odsłony: 371
wariacje zbioru
Witam mam pewne zagadnienie, z którym od 2 dni nie mogę sobie poradzić, Wygląda ono następująco Mam pewien zbiór z powtórzeniami, w którym kolejność musi być zachowana. to znaczy A=\{1,1,2,2\} \neq B=\{1,2,1,2\} I teraz jest pytanie ile mogę mieć wariacji tego zbioru bez zamieniania miejscami elemen...
- 23 gru 2010, o 02:19
- Forum: Informatyka
- Temat: pętla Powtarzaj ...dopóki
- Odpowiedzi: 1
- Odsłony: 1070
pętla Powtarzaj ...dopóki
Łap #include<iostream> #include<ctime> #include<cstdlib> using namespace std; int n,z,ile; int main(void) { srand(time(NULL)); n=rand()%100; while(cout<<"Liczba:"&&cin>>z) { if(z==n)break; (z>n)?cout<<"Mniejsze ":cout<<"Wieksze "; ile++; } cout<<"Rowne &quo...
- 15 gru 2010, o 18:41
- Forum: Kinematyka i dynamika
- Temat: Ciało wjeżdżające na przeszkodę
- Odpowiedzi: 2
- Odsłony: 872
Ciało wjeżdżające na przeszkodę
Przepisałem zadanie z kartki, którą wręczyła mi nauczycielka...
Tak tutaj chodzi o przejechanie ponad przeszkodą ( wjechać i zjechać potem ).
Tak tutaj chodzi o przejechanie ponad przeszkodą ( wjechać i zjechać potem ).
- 15 gru 2010, o 18:25
- Forum: Kinematyka i dynamika
- Temat: Ciało wjeżdżające na przeszkodę
- Odpowiedzi: 2
- Odsłony: 872
Ciało wjeżdżające na przeszkodę
Witam, mam zadanie : Na drodze ciała A poruszającego się po gładkiej, poziomej powierzchni znajduje się przeszkoda wysokości H=2cm przy jakiej najmniejszej prędkości ciało może przejechać przez przeszkodę, jeżeli masa jest n=5razy większa od masy ciała A. Ciało A i przeszkoda mogą poruszać się bez t...
- 14 gru 2010, o 23:35
- Forum: Podzielność
- Temat: Odnajdywanie modulo.
- Odpowiedzi: 5
- Odsłony: 1051
Odnajdywanie modulo.
Źle się wyraziłem, przepraszam.
Potrzebuję znaleźć takiego M, że w działaniu
\(\displaystyle{ p/M}\) otrzymam resztę z dzielenia równą a.
edit : p oraz a są dane.
Potrzebuję znaleźć takiego M, że w działaniu
\(\displaystyle{ p/M}\) otrzymam resztę z dzielenia równą a.
edit : p oraz a są dane.
- 13 gru 2010, o 23:45
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Ile powstanie kwadratów
- Odpowiedzi: 3
- Odsłony: 442
Ile powstanie kwadratów
Witam, mam pewne zadanko. Mam n prostych poziomych do siebie równoległych oraz m prostych prostopadłych do wcześniej wspominanych prostych. Proste pionowe i poziome są od siebie położone w takich samych odstępach. Ile utworzy się kwadratów z przecięć tych prostych. Jak się za to zabrać ? Dzięki za w...
- 9 gru 2010, o 00:07
- Forum: Kinematyka i dynamika
- Temat: Długość trasy hamowania pociągu
- Odpowiedzi: 2
- Odsłony: 2062
Długość trasy hamowania pociągu
1. Jeżeli nie ma błędów rachunkowych to tak.
2. Ft, inaczej siła tarcia.
2. Ft, inaczej siła tarcia.
- 8 gru 2010, o 23:57
- Forum: Wartość bezwzględna
- Temat: wartość bezwzgledna mały problem
- Odpowiedzi: 4
- Odsłony: 587
wartość bezwzgledna mały problem
Dla każdej wartości bezwzględnej opuszczasz | | i zapisujesz w taki sposób(przyklad), że wartość bezwzględna może przyjmować wartość minusową, bądź dodatnią :
\(\displaystyle{ |x+2|<6}\)
\(\displaystyle{ x+2<6 \wedge x+2>-6}\)
\(\displaystyle{ x<4 \wedge x>8}\)
No i masz przedział
\(\displaystyle{ |x+2|<6}\)
\(\displaystyle{ x+2<6 \wedge x+2>-6}\)
\(\displaystyle{ x<4 \wedge x>8}\)
No i masz przedział
- 8 gru 2010, o 23:45
- Forum: Podzielność
- Temat: Odnajdywanie modulo.
- Odpowiedzi: 5
- Odsłony: 1051
Odnajdywanie modulo.
Witam, borykam się z pewnym problemem i nie wiem jak to wykonać. Mam pewną liczbę a oraz liczbę p . Znajdź liczbę M, która w działaniu \frac{p}{M}=a Jak się za to zabrać? Bardzo miło byłoby jakby był sposób na to, bo ręczne sprawdzanie naprawdę jest czasochłonne Za wszelkie wskazówki dziękuję.
- 10 kwie 2010, o 11:11
- Forum: Podzielność
- Temat: Sigma brak zrozumienia
- Odpowiedzi: 3
- Odsłony: 1473
Sigma brak zrozumienia
Witam, rozwiązuje pewne zadanie programistyczne ze SPOJ'a, a raczej mam zamiar je zrobić, lecz nie rozumiem tej funkcji ( sigma ) Na wikipedii dostępna pod linkiem : σ(6)=1+2+3+6=12 Czy to jest coś jak ciąg fibonnaciego ? 1+2=3 1+2+3 =>6 ( wiem, że trochę inny niż ciąg fibonnaciego ). Dalej by szło ...
- 20 cze 2009, o 20:33
- Forum: Funkcje trygonometryczne i cyklometryczne
- Temat: Twierdzenie sinusów.
- Odpowiedzi: 2
- Odsłony: 1096
Twierdzenie sinusów.
Cześć ! Chciałbym zaznaczyć na początku, że jeszcze tego nie miałem w szkole, czysta ciekawość . Znalazłem tabele z sinusami, ( jaki kąt to jaka wartość i vice versa )i spotkałem tam kąt 90 stopni, którego sinus wynosi 1. Moje pytanie , a raczej prośba : Czy mógłby mi ktoś wytłumaczyć to ? Ponieważ ...