Logisch grübeln: Information Codieren

[Der Martin]

Hallo Henryk,

Besser noch: Es gibt 'nur' [latex]\sum_{i=0}^{600} {1200 \choose i}[/latex] Zustände, das sind 8410984905079824302015330840595014877024158274870949135297680963877643637315402177123632909067057352671363781743379068645296084024653763822326614966956330778491291690332393014455755965337061172503583702981934979115270951639741950474200318188987117095650680656930343919926849486984939050087235740840919769479112505230663690566284840943309844134177012045163982888, entsprechend 1198.96... Bits.

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.

Hmm, dass das so wenig spart erstaunt mich jetzt, wo ich's ausgerechnet habe aber doch ein bisschen.

Mich auch, ehrlich gesagt. Okay, mit einem Iterationsschritt weniger wird der Unterschied deutlicher, dürfte aber nicht gar so viel ausmachen.

So long,

Martin