mersenneforum.org July 2016
 Register FAQ Search Today's Posts Mark Forums Read

 2016-07-02, 13:30 #1 Xyzzy     "Mike" Aug 2002 5·1,607 Posts July 2016
 2016-07-04, 01:02 #2 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 41×229 Posts A wonderful problem, indeed!
 2016-07-04, 18:25 #3 R. Gerbicz     "Robert Gerbicz" Oct 2005 Hungary 31×47 Posts There is an update: Code: "Update (3/7): Your pentominos should be able to tile all the 4^N*4^N boards with any possible missing square. You can use free pentominos (rotation and reflections are allowed). Solving with less than three pentominos types will earn you a '*'."
 2016-07-04, 19:12 #4 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 41×229 Posts I guess that there is a trade-off there: if we consider solution using (non-free) one-sided pentominos, then the solution(s?) exists with three, but two of them [I]can[/I] be reflections of one free pentomino. Makes for an interesting follow-up to enumerate all 3-{one-sided pentomino} meta-solutions.
 2016-08-06, 22:51 #5 R. Gerbicz     "Robert Gerbicz" Oct 2005 Hungary 26618 Posts My sent solution also used P and L (but named P as B), [I would say my solution has a nicer tiling of the larger version of P and L] : I'll use only two types of pentominos, (see the attached pento.jpg file [[used Windows paint]] for the pictures and further tilings), so using B and L pentominos. The case N=1 is trivial, using symmetry there is only 3 cases, see the tilings (S1,S2,S3) for these cases using only B and L.. For larger N values we use induction in the following way: suppose that the tiling for smaller K

 Similar Threads Thread Thread Starter Forum Replies Last Post R. Gerbicz Puzzles 6 2017-08-08 22:58 Xyzzy Puzzles 16 2015-08-19 16:13 Xyzzy Puzzles 6 2014-11-02 19:05 LaurV Lounge 8 2012-07-06 00:13 mdettweiler No Prime Left Behind 8 2009-07-05 05:20

All times are UTC. The time now is 00:10.

Wed Apr 14 00:10:23 UTC 2021 up 5 days, 18:51, 1 user, load averages: 1.62, 1.90, 1.82