ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1006. Square Frames

They tell, that there must be no more than 2000 frames - 931 is enough!
Posted by Punkrocker 2 Apr 2006 01:33
  I proved, that if the answer exists - we can use no more than 931=(50-1)(20-1) frames. I mean, that if we use more than 931 frames - some frame will be fully covered with others. :)
  The bound is precise - of course, if the author's covering is not necessarily with no more than 15 frames.
  It is an interesting mathematical problem, so someone could try to solve it! :)