16
votes
1answer
647 views

Why are these geometric problems so hard?

I was surprised to learn that both for the Moving Sofa Problem and Packing 11 Squares solutions have been proposed, but in either case the optimality of the proposed solution is, as of yet, only ...
2
votes
1answer
424 views

Throw a die three times, and get maximum number of different sums.

The IBM Ponder This problem for July 2013 throws an 8 sided die 3 times, and can get 120 possible different positive integer sums. If all the faces have positive integer sides, what is the lowest ...
9
votes
0answers
172 views

What turmite runs the longest before becoming predictable?

When looking at 2D Turing machines, many of them eventually become predictable. For example, Langton's Ant, the champion 2-color 1-state turmite, develops a highway after 10,000 steps. Predictable ...
1
vote
1answer
211 views

Cube nets hexomino tilings.

I am looking for an ~12x12 rectangle (small holes and small obtrusions are okay) made entirely of cube net hexominos. It is my understanding that perfect rectangles, in general, are not possible ...
1
vote
3answers
371 views

Tiling with polyominos

How to prove or disprove that if a polyomino tiles the plane, it must also be able to perfectly tile some larger polyomino, which also tiles the plane? A polyomino is finite set of unit squares ...
2
votes
0answers
476 views

Social Golfer Problem - Quintets

I wrote an article on the Social Golfer Problem, which has questions like: Each day, 16 people play Munchkin in foursomes simultaneously. How many days can they play with no two people playing with ...
4
votes
0answers
140 views

Is the maximal temperature of the curlicue fractal acheived by $e\times\gamma$?

The Curlicue Fractal is defined as follows: Choose an irrational number $s$ and a horizontal unit segment with angle $\phi_0 = 0$. Define $\theta_{n+1} = \theta_{n} + 2 \pi s \pmod{2 \pi}$, with ...
75
votes
4answers
4k views

What is the smallest number of $45^\circ-60^\circ-75^\circ$ triangles that a square can be divided into?

What is the smallest number of $45^\circ-60^\circ-75^\circ$ triangles that a square can be divided into? The image below is a flawed example, from http://www.mathpuzzle.com/flawed456075.gif ...