No Ben, It's this space: #X# XXX
Paul Smith [email protected] On Wed, Apr 15, 2015 at 11:44 AM, Benjamin Chang <[email protected]> wrote: > On Wednesday, April 15, 2015 at 2:41:51 AM UTC-7, bigOnion wrote: > > The analysis says that whenever you are left with a connected blank > space (not necessarily rectangular) whose size is divisible by X - then you > can fill it up with X-ominoes: > > > > " If a connected blank area of size M is a multiple of X, it can be > guaranteed that there is a way to place M/X X-ominoes to fill in the blank > area. " > > > > It also repeats later. > > > > It seems that what is actually used in the proof is the claim in the > other direction: if you can force a blank space to be of size not divisible > by X then you win (no way to fill the blank space). > > > > The claim as stated doesn't seem quite right actually. Consider the case > of a connected blank space of size 4 whose shape is of one blank space with > three other blank spaces around it (adjacent to it). Then obviously there > is no way to fill this space with 2 2-ominoes. > > The claim in the analysis is not quite right. Maybe it can be right with > more restrictions and in a specific content, but not the way it is > currently claimed. > > The shape you described is just a 2x2 square if I am understanding > correctly. This can be filled with 2 2-ominoes. > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To post to this group, send email to [email protected]. > To view this discussion on the web visit > https://groups.google.com/d/msgid/google-code/4cec7fea-ee48-4bd3-9682-54e84688661f%40googlegroups.com > . > For more options, visit https://groups.google.com/d/optout. > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAJej63LayG-jVrh8ynQqPWvbm4RShEOSNNsdUY_QhKEPDmWf5A%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
