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

  • Thread starter Thread starter mrtwhs
  • Start date Start date
  • Tags Tags
    Conjecture
AI Thread Summary
The discussion revolves around securing an infinite number of square sheets of paper on a bulletin board using thumbtacks, with the requirement that all four corners of each sheet must be secured. The key point is that overlapping sheets allows one thumbtack to secure multiple sheets simultaneously, leading to a reduction in the total number of tacks needed. The conjecture presented suggests a specific formula for calculating the minimum number of thumbtacks required for n sheets, with examples indicating a pattern in the number of tacks needed as more sheets are added. Participants are encouraged to explore ways to prove this conjecture mathematically. The conversation emphasizes the challenge of deriving a formal proof for the proposed formula.
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.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.
Back
Top