ruud de rooijFeb 28
Combinatorics can be a bit weird sometimes: the number of ways to arrange N Tetris pieces into a 2-by-2N rectangle is the Nth Fibonacci number squared.
Show threadmonument valley girlMar 1
@ruuddotorg Interesting! Do you know of a proof of the formula? It doesn't seem obvious to me
Show threadruud de rooij
@wehpudicabok https://hachyderm.io/@ruuddotorg/116150843094287099
Mar 1 at 12:37amWeb
Show threadAditya KhannaMar 2
@ruuddotorg @wehpudicabok no Ss and Zs or Ts?
Show threadrobinhoustonMar 2
@adityakhanna You can't fit 'em in. Try it!
Show threadAditya KhannaMar 2
@robinhouston is that a chessboard coloring proof?
Show threadrobinhoustonMar 2
@adityakhanna I think it's simpler than that. If one of these shapes occupies a corner then the adjacent corner is isolated and cannot be filled.