Diagonal Crossing Challenge: 800x200 Rectangle

  • Context: MHB 
  • Thread starter Thread starter mathmaniac1
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around a mathematical challenge concerning the number of boxes crossed by a diagonal in an 800 x 200 rectangle. Participants seek clarification on the problem's requirements and the nature of the challenge, as well as potential solutions.

Discussion Character

  • Challenge-related
  • Debate/contested

Main Points Raised

  • Some participants express confusion regarding the phrase "boxes are crossed" and seek clarification on its meaning.
  • One participant suggests that the problem should be categorized under the 'Challenge and Puzzles' forum, indicating a need for proper classification.
  • Another participant mentions having contacted the original poster to clarify whether this is a challenge or a request for help, but has not received a response.
  • There is a suggestion that the boxes referred to in the challenge are squares within the rectangle.
  • Some participants confirm the challenge status and discuss the criteria for moving the topic to the appropriate forum.
  • One participant expresses enthusiasm about the challenge, indicating a positive reception among some members.
  • There are repeated requests for specific approaches or solutions, particularly regarding distinct primes.

Areas of Agreement / Disagreement

Participants generally agree that the problem is a challenge, but there is uncertainty regarding its classification and the specifics of the question. Multiple interpretations of the challenge exist, and the discussion remains unresolved regarding the exact nature of the solution sought.

Contextual Notes

There are limitations in understanding the problem due to unclear definitions and the lack of a definitive response from the original poster regarding the challenge's intent.

mathmaniac1
Messages
158
Reaction score
0
Challenge:
How many boxes are crossed by a diagonal of an 800 X 200 rectangle?

Solution with proof required...



 
Mathematics news on Phys.org
mathmaniac said:
Challenge:
How many boxes are crossed by a diagonal of an 800 X 200 rectangle?

Solution with proof required...




Hello Mathmaniac
I don't understand the question. What us meant by 'boxes are crossed'.

Also, if this is a challenge problem then shouldn't this go in the 'Challenge and Puzzles' forum?
 
Yes, I sent the OP a VM asking if this is a challenge or if it is a problem for which he needs help shortly after it was posted, but have not gotten a response yet. Once the matter is settled, I will move it if need be, then remove this post so that the topic is not cluttered.
 
mathmaniac said:
Challenge:



Its a challenge,Mark...
 
caffeinemachine said:
I don't understand the question. What us meant by 'boxes are crossed'.

Here is an example:

View attachment 709

The boxes inside the rectangle are meant to be squares...
 

Attachments

  • untitled.JPG
    untitled.JPG
    11.5 KB · Views: 67
mathmaniac said:
Its a challenge,Mark...

I have thus moved the topic to the Challenge Questions and Puzzles sub-forum. I know you used the word "Challenge" but wanted to make sure it fit the criteria, i.e., you have the correct solution ready to post in the event no one solves it.(Wink)
 
Last edited:
Yes!
 
The rectangle is made of $800 \times 200$ "boxes". The diagonal thus has gradient $\pm \frac{200}{800} = \pm \frac{1}{4}$, where a "box" has unit dimensions. Note the diagonal starts at the top left corner of the top-left-most box. This is important. So, after 4 units of width travelled, the diagonal will intersect the top left corner of another box:​
2rgni8g.jpg

And this section of the diagonal intersects four boxes. Since the rectangle is 800 boxes wide, this section of the diagonal will repeat $\frac{800}{4} = 200$ times, and so the diagonal intersects $4 \times 200 = 800$ boxes.​



A more interesting problem is to consider a rectangle of dimensions $p \times q$ where $p$ and $q$ are distinct primes. Then the diagonal never intersects the top-left corner of a box within the rectangle, and a different approach is called for:​
2rzxh0y.jpg
 
Last edited:
Thats right,Bacterius...
And can you show your approach for distinct primes?
 
  • #10
mathmaniac said:
Thats right,Bacterius...
And can you show your approach for distinct primes?

It's simple enough, in fact. Because we know that the diagonal will, in this case, never intersect a corner, we can count the number of boxes crossed by simply counting the number of times the diagonal intersects both the vertical sides and the horizontal sides of the boxes. The diagonal will intersect $p - 1$ horizontal sides, and $q - 1$ vertical sides, simply by virtue of being a line crossing the rectangle from top-left to bottom-right (or top-right to bottom-left).

But not so fast - the diagonal always starts inside the rectangle, and so automatically intersects the top-left box (or whichever corner of the rectangle you start your diagonal from), which we haven't yet considered, giving a total of $(p - 1) + (q - 1) + 1 = p + q - 1$ boxes intersected. Checking with the diagram above gives $11 = 7 + 5 - 1$ boxes intersected, as expected.

Not very rigorous, just a proof sketch showing the general approach.​
 
Last edited:
  • #11
Here we have a winner!
 

Similar threads

Replies
21
Views
3K
  • · Replies 1 ·
Replies
1
Views
8K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K