Securing n Sheets with Thumbtacks: Can You Prove My Conjecture?”

  • Context:
  • Thread starter Thread starter mrtwhs
  • Start date Start date
  • Tags Tags
    Conjecture
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
mrtwhs
Messages
47
Reaction score
0
You have an infinite supply of square sheets of paper. You are going to secure these sheets on an infinitely large bulletin board by using thumbtacks. You must secure all four corners of each sheet however you may slightly overlap the sheets so that one thumbtack could secure up to four sheets at once. Under these assumptions, one sheet requires 4 tacks, 2 sheets require 6 tacks, 3 sheets require 8 tacks, etc.

What is the minimum number of thumbtacks needed to secure $$n$$ sheets?

I have a conjecture for a formula but have no clue how to prove it.
 
Mathematics news on Phys.org
Here is my conjecture for the number of thumbtacks needed for $$n$$ sheets of paper.

$$T(n) = \lceil(1+\sqrt{n})^2 \rceil$$ where the upper brackets represent the ceiling function.