> Martin Weiß wrote:
>
> Sehr geehrte Damen und Herren!
>
> Für ein neues Verfahren zur GPS-Navigation wird folgendes benötigt:
>
> Gesucht sind alle Kombinationen von 4 Satelliten, die sich bei einer
> Anzahl von x sichtbaren Satelliten bilden lassen, 4 <= x <= 12. Es
> sind explizit alle Kombinationen (möglichst mit aufsteigender Nummer
> innerhalb der Liste) gesucht.
>
> z.B. für x = 5: {1,2,3,4},{1,2,3,5},{1,2,4,5},{1,3,4,5},{2,3,4,5}.
>
> Falls möglich, soll die Anordnung noch so gestalltet werden, daß alle
> Kombinationen, die sich mit weniger Satelliten bereits bilden lassen,
> nicht ausgegeben werden bzw. am Anfang der Liste stehen, im obigen
> Beispiel also die Kombination {1,2,3,4}, da sich diese ja schon mit 4
> Satelliten bilden läßt.
>
> Ich hoffe, das Problem ist verständlich geworden.
>
> mfg,
>
> Martin Weiß.
In[1]:= <<DiscreteMath`Combinatorica`
In[2]:= KSubsets[{1,2,3,4,5}, 4]
Out[2]= {{1, 2, 3, 4}, {1, 2, 3, 5}, {1, 2, 4, 5}, {1, 3, 4, 5}, {2, 3,
4, 5}}
In[3]:= ?KSubsets
KSubsets[l, k] gives all subsets of set l containing exactly k elements,
ordered lexicographically.
--
Dr. Rolf Mertig
Mertig Research & Consulting
http://www.mertig.com
http://www.feyncalc.com
|