Kombinatorik: Quersumme |
27.03.2009, 17:48 | JohannesK | Auf diesen Beitrag antworten » |
Kombinatorik: Quersumme ich habe Zufallsvariablen gegeben, die aber nur natürliche Zahlen zwischen 0 und 255 (jeweils inkl.) annehmen können. Nun weiß ich, dass die Variablen eine Summe von Q haben, z.B. Q = 100. Nun ist die Frage, wie viele Kombinationen man testen muss, um zu finden (man hat ein Orakel welches sagt, ob man richtig geraten hat oder nicht). Also die Frage: Wieviele Kombinationen gibt es für x_1, ..., x_10 mit ? Kennt jemand eine mögliche Abschätzung nach oben? Q kann auch größer sein als 255, z.B. 666 (maximal 2550). Wäre gut wenn mir jemand weiterhelfen könnte bei diesem Rätsel. |
||
27.03.2009, 18:57 | AD | Auf diesen Beitrag antworten » |
(Gelöscht.) |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|