$f(n)$ is the least number that there exist a $f(n)-$mino that contains every $n-$mino. Prove that $10000\leq f(1384)\leq960000$. Find some bound for $f(n)$
Problem
Source: Iran 2005
Tags: geometry, rectangle, logarithms, combinatorics proposed, combinatorics
01.09.2005 17:34
A little typo which i will correct : Omid Hatami wrote: $10000 \le f(n) \le 960000$ Should be : $10000 \le f(1384) \le 960000$ and a little defination for $n-$mino: We call a shape, a $n-$mino If and only if, it contains only $n$ equal squares such that from each vertic ,by using the sides ,you will be able to reach anyother vertices.
01.09.2005 19:05
Is 1384 from the Persian calendar equivalent of 2005?
01.09.2005 19:38
Yes in Persian calender 1384 is 2005
02.09.2005 21:01
upper bound: $n^2/2$ A rectangle of sides $n/2$ and $n$
03.09.2005 19:20
yes its a bound. I think the coordinators said the best bound is $nlog(n)=f(n)$ ,but i dont get the shape due (how on the earth did they get $nlog(n)$ ?
21.09.2005 12:00
Of course we said that the best bound we got is $n\log\ n$