Go Back > Fun Stuff > Puzzles

Thread Tools
Old 2020-02-27, 21:44   #1
Dec 2019

24 Posts
Default March 2020
what is offline   Reply With Quote
Old 2020-04-24, 05:46   #2
Jan 2020

111112 Posts
Default What about tiling an infinite board?

Asymptotically, leave a fraction r of empty squares, and place each symbol in 1/3 of the remaining squares; ensure winning chance for no player.

Can you do so for some explicit fraction r>0?
Can you state (and eventually reach) some upper bound on r?

Let's make "asymptotically" more precise.
Weak version: choose some square as the origin, consider a (2L-1)x(2L-1) board centered around it and find the fraction r(L) of empty squares; take the limit as L grows to infinity.
Strong version: for each square, consider the four 1xL boards with a corner on it (along the directions +x,-x,+y,-y); as L grows to infinity, the four limits must be equal, and such value must not change for different choices of the starting square.

Last fiddled with by 0scar on 2020-04-24 at 05:56
0scar is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
March 2019 Xyzzy Puzzles 6 2019-04-04 16:32
March 2018 Xyzzy Puzzles 2 2018-04-08 13:45
March 2017 R. Gerbicz Puzzles 1 2017-04-03 10:57
March 2016 Xyzzy Puzzles 21 2016-06-09 20:26
gmp 4.2 due in March Mystwalker GMP-ECM 4 2006-02-01 12:00

All times are UTC. The time now is 21:28.

Sat Jun 12 21:28:06 UTC 2021 up 15 days, 19:15, 0 users, load averages: 1.61, 1.59, 1.58

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.