[C++] Prośba o wyjaśnienie polecenia
Ostatnio zmodyfikowano 2013-11-21 11:55
waldorm Temat założony przez niniejszego użytkownika |
[C++] Prośba o wyjaśnienie polecenia » 2013-11-21 01:14:36 Mam do napisania program który oblicza silnie wielokrotną o to zadanie:
Wartość k-tej silni wielokrotnej z liczby n (oznaczaną przez n z k wykrzyknikami) obliczamy ze wzorów n!!...! = 1, jeśli 0<=n<k, oraz n!!...! = n((n-k)!!...!), jeśli n>=k (we wszystkich wzorach występuje po k wykrzykników). Napisz program służący do obliczania wartości silni wielokrotnych.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowita t<=10 oznaczająca liczbę testów. W kolejnych liniach znajdują się poszczególne testy. Każdy z nich składa się z dwóch liczb całkowitych, n oraz k (1<=n,k<=12).
Wyjście
Dla każdego testu wypisz w osobnej linii wartość k-tej silni liczby n.
Przykład
Wejście: 3 5 1 5 2 10 4
Wyjście: 120 15 60
Moze mi ktos wyjasnić skąd z 5 i 2 sie wzieło 15 itd? |
|
docentpp |
» 2013-11-21 02:38:16 |
|
waldorm Temat założony przez niniejszego użytkownika |
» 2013-11-21 10:38:11 Gdybym zrozumiał to po tym poście co dałeś to na prawde uwierz nie pisał bym tu bo widziałem to już wcześniej ;) Lecz nic mi to nie mówi :/
5!! = 5 * (5 - 2)!! = 5 * 3 * (3 - 2)!! = 5 * 3 * 1 = 15
Skąd się wzięło nagle 5*3*(3-2)!! ? |
|
Monika90 |
» 2013-11-21 11:32:32 (5 - 2)!! to jest 3!!, a to z definicji jest równe 3 * (3 - 2)!! |
|
waldorm Temat założony przez niniejszego użytkownika |
» 2013-11-21 11:35:19 Aha... No w sumie to tak... Sorry nie, że nie wpadłem na to ;D |
|
docentpp |
» 2013-11-21 11:55:13 (10,3)=10!!!=10*(10-3)!!!=10*7*(7-3)!!!=10*7*4*(4-3)!!!=10*7*4*1=280. |
|
« 1 » |