Logisch grübeln: Information Codieren

[Henryk Plötz]

Moin,

wenn ich deinen Ansatz richtig deute, nutzt er die Voraussetzung, dass _exakt_ 600 Eimer gefüllt sind - raffiniert, aber selbst dann enthält er einen Fehler: Du darfst nicht über (0..600) summieren, sondern nur (0..599) oder (1..600), sonst hast du insgesamt doch 601 volle Eimer vorausgesetzt.

Nein. n über k ist die Anzahl der Kombinationen wie ich k Elemente aus n Elementen auswählen kann. 1200 über i ist also wieviele Möglichkeiten es gibt, dass i (fest) Eimer gefüllt sind. Das muss man jetzt aber von i=0 bis 600 aufsummieren, da wir nur wissen, dass maximal 600 Eimer gefüllt sind, aber nicht wieviele Eimer tatsächlich gefüllt sind. (Die Rechnung kann man leicht überprüfen indem man i von 0 bis 1200 laufen lässt, da muss [latex]2^{1200}[/latex] rauskommen.[1])

[1] Huch, jetzt wo ich das gemacht habe fällt mir auf, dass in meiner Schleife ein Durchlauf fehlte und dann sind es 1199.03... Bits.