Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I think the idea is roughly this: each packing pattern is represented by an infinite string over the alphabet {a,b,c} that has no doubled letters. And there is an uncountable infinity of such strings – continuum many – because these strings are in one-one correspondence with infinite binary strings: there are two possibilities for each letter, because it can’t be the same as its predecessor but it can be either of the other two.


I considered that, then I figured it was reasonable to discount infinitely large pieces of ice.


In that case the number of ice configurations would be finite, not countably infinite.

EDIT: lest someone believe me, this is NOT TRUE, the parent is completely right


There are infinitely many finite strings.


But not infinitely many pieces of ice which will fit within a finite universe [if there is one].


I'm a frigging idiot today.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: