000
30.04.2006, 16:08 Uhr
Lensflare
|
Hallo.
wie wäre es mit dem folgenden Rätsel?
Gesucht ist eine Funktion, die die Anzahl aller Möglichkeiten berechnet,
aus n Elementen k herauszunehmen, ohne zurückzulegen.
Also das:
http://upload.wikimedia.org/math/9/9/6/996acf24c56f46a17460b8777221dac4.png
es werden n und k an die Funktion übergeben, wobei alle Werte Ganzzahlen sind.
Um das ganze zu vereinfachen gilt folgendes:
n > k
k > 0
n und k nehmen keine Großen Werte ein, sodass int als Varaiablentyp ausreicht.
| C++: |
#include <stdio.h>
int nk(int n, int k);
int main()
{
printf("%i",nk(9,4));
getchar();
}
int nk(int n,int k)
{
//der gesuchte Code
}
|
Ziel ist es, möglichst wenig Zeichen zu verwenden.
Ich habe zur Zeit 94 Zeichen.
Ich wünsche viel Spaß und bin gespannt auf eure Vorschläge 
--
Wenn das Gehirn so einfach wäre, dass wir es verstehen könnten, wären wir so einfach, dass wir es nicht verstehen könnten.
(Emerson Pugh Trost) |
