create account

Brainsteem Mathematics Challenges: Rectangles in Squares by rycharde

View this thread on: hive.blogpeakd.comecency.com
· @rycharde ·
$14.10
Brainsteem Mathematics Challenges: Rectangles in Squares
<center>https://i.imgur.com/VDYtVVH.png</center>

Left the hardest one till last, today. I know how cumbersome it is to type mathematical notation into websites (would be great if one of the Steem platforms would implement MathJax!) so I try to select problems that will not require excessive notation. Pen and paper remains the fastest way of writing maths, so will accept scans of handwritten solutions - assuming they are vaguely legible!

---

### Question


Determine all positive integers M for which the MxM square can be dissected into five rectangles, the side lengths of which are the integers 1, 2, 3, ... 10 in some order.

Show at least one such solution for each possible value of M.

---

An interesting question from EGMO 2013. As in many such problems, finding the limits of M will save a lot of time compared to mere trial-and-error.

One possible extension, not in the original question, is to find *how many* solutions there are for each valid value of M.


---

The first correct answer and further interesting comments will be rewarded with an upvote.

Enjoy!

---

More Brainsteems coming soon...

 
---

<center>- - ![](https://i.imgur.com/MtKq9KV.jpg) - - ![](https://i.imgur.com/9Mvn9fs.jpg) - -
Please Comment, Resteem and Upvote. Thanks!

@rycharde manages the [AAKOM project](https://steemit.com/@aakom) and the [MAP forum](https://steemit.com/@accelerator).

Also check out the new [MAP Rewarder](https://steemit.com/mapforum/@accelerator/introducing-the-new-map-rewarder-passive-income-for-delegators-doc-1-0) for passive income!</center>
👍  , , , , , , , , , , , , , , , , , , , , ,
properties (23)
authorrycharde
permlinkbrainsteem-mathematics-challenges-rectangles-in-squares
categorymathematics
json_metadata{"tags":["mathematics","math","puzzles","education","steemstem"],"users":["rycharde"],"image":["https://i.imgur.com/VDYtVVH.png","https://i.imgur.com/MtKq9KV.jpg","https://i.imgur.com/9Mvn9fs.jpg"],"links":["https://steemit.com/@aakom","https://steemit.com/@accelerator","https://steemit.com/mapforum/@accelerator/introducing-the-new-map-rewarder-passive-income-for-delegators-doc-1-0"],"app":"steemit/0.1","format":"markdown"}
created2018-03-30 06:28:33
last_update2018-03-30 06:28:33
depth0
children11
last_payout2018-04-06 06:28:33
cashout_time1969-12-31 23:59:59
total_payout_value10.637 HBD
curator_payout_value3.467 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length1,569
author_reputation19,101,504,594,449
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,404,686
net_rshares4,679,217,290,646
author_curate_reward""
vote details (22)
@arcange ·
WARNING - The message you received from @rina77 is a CONFIRMED SCAM!
DO NOT FOLLOW any instruction and DO NOT CLICK on any link in the comment!
For more information, read this post: https://steemit.com/steemit/@arcange/phishing-site-reported-upperwhale
Please consider to upvote this warning if you find my work to protect you and the platform valuable. Your support is welcome!
properties (22)
authorarcange
permlinkre-brainsteem-mathematics-challenges-rectangles-in-squares-20180330t125044000z
categorymathematics
json_metadata{"image":["http://i.cubeupload.com/d1Dr28.png"]}
created2018-03-30 10:50:42
last_update2018-03-30 10:50:42
depth1
children0
last_payout2018-04-06 10:50:42
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length378
author_reputation1,146,633,668,945,473
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,434,348
net_rshares0
@minnowsupport ·
<p>Congratulations!  This post has been upvoted from the communal account, @minnowsupport, by rycharde from the Minnow Support Project. It's a witness project run by aggroed, ausbitbank, teamsteem, theprophet0, someguy123, neoxian, followbtcnews, and netuoso. The goal is to help Steemit grow by supporting Minnows.  Please find us at the <a href="https://discord.gg/HYj4yvw"> Peace, Abundance, and Liberty Network (PALnet) Discord Channel</a>.  It's a completely public and open space to all members of the Steemit community who voluntarily choose to be there.</p> <p>If you would like to delegate to the Minnow Support Project you can do so by clicking on the following links: <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&amp;delegatee=minnowsupport&amp;vesting_shares=102530.639667%20VESTS">50SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&amp;delegatee=minnowsupport&amp;vesting_shares=205303.639667%20VESTS">100SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&amp;delegatee=minnowsupport&amp;vesting_shares=514303.639667%20VESTS">250SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&amp;delegatee=minnowsupport&amp;vesting_shares=1025303.639667%20VESTS">500SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&amp;delegatee=minnowsupport&amp;vesting_shares=2053030.639667%20VESTS">1000SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&amp;delegatee=minnowsupport&amp;vesting_shares=10253030.639667%20VESTS">5000SP</a>. <br><strong>Be sure to leave at least 50SP undelegated on your account.</strong></p>
properties (22)
authorminnowsupport
permlinkre-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t095714
categorymathematics
json_metadata""
created2018-04-01 09:57:15
last_update2018-04-01 09:57:15
depth1
children0
last_payout2018-04-08 09:57:15
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length1,704
author_reputation148,902,805,319,183
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,753,553
net_rshares0
@postpromoter ·
re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t082119446z
You got a 2.68% upvote from @postpromoter courtesy of @rycharde!

Want to promote your posts too? Check out the [Steem Bot Tracker website](https://steembottracker.com) for more info. If you would like to support the development of @postpromoter and the bot tracker please [vote for @yabapmatt for witness!](https://v2.steemconnect.com/sign/account-witness-vote?witness=yabapmatt&approve=1)
properties (22)
authorpostpromoter
permlinkre-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t082119446z
categorymathematics
json_metadata{"app":"postpromoter/1.9.1"}
created2018-04-01 08:21:18
last_update2018-04-01 08:21:18
depth1
children0
last_payout2018-04-08 08:21:18
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length391
author_reputation12,722,616,650,811
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,744,052
net_rshares0
@rina77 ·
https://i.imgur.com/NLmNyhw.png
Exclusive 30 days free upvotes to your every new post. No need to send any kinds of steem or sbd its full free service. we have paid service too so please check them too. Active the free upvote service and learn more about it here : https://t.co/2O7XMhY07R
properties (22)
authorrina77
permlinkre-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180330t062826819z
categorymathematics
json_metadata{"tags":["mathematics"],"image":["https://i.imgur.com/NLmNyhw.png"],"links":["https://t.co/2O7XMhY07R"],"app":"steemit/0.1"}
created2018-03-30 06:28:57
last_update2018-03-30 06:28:57
depth1
children0
last_payout2018-04-06 06:28:57
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length288
author_reputation-1,006,179,073,305
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,404,733
net_rshares0
@sammy111100 ·
$0.11
So as far as I've come now in the evening (22:35 local time) is the following:
M has to be 11, 12 and/or 13 since you would have to find a combination working for these numbers.
These numbers you get by the upper and lower bound.
The smallest number you can achive is:
1x10+2x9+3x8+4x7+5x6=110
sqr(110)=10,...
and the biggest number:
10x9+8x7+6x5+4x3+2x1=190
sar(190)=13,...
since only integers are allowed only 11,12,13 work.

Also there are only only some ways to achive these.

let u=uneven e=even
so
uu=u
ue=e
ee=e

So you can only achive u (11 and 13) with
uu ue ue ue ee
And e (12) only with
uu uu ue ee ee or
ue ue ue ue ue

That's as far as I got right now.
I'll post an update if there is any. As you can see the only thing left to do is to find an eample for each one.
I'll keep you updated.

I thought that since I've seen your post two days after you posted it that it'll surely be answered till now, but maybe I'll be the first with the results (If there really are solutions).
Otherwise maybe my thoughts helped somebody
👍  
properties (23)
authorsammy111100
permlinkre-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180331t204837664z
categorymathematics
json_metadata{"tags":["mathematics"],"app":"steemit/0.1"}
created2018-03-31 20:48:36
last_update2018-03-31 20:48:36
depth1
children6
last_payout2018-04-07 20:48:36
cashout_time1969-12-31 23:59:59
total_payout_value0.081 HBD
curator_payout_value0.025 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length1,034
author_reputation68,390,979,640
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,678,290
net_rshares37,696,688,463
author_curate_reward""
vote details (1)
@rycharde ·
$0.21
Yeah, as you've seen, I'm not limited to just one upvote; sometimes different people solve different parts of the puzzle.

I quite like this question :-) Without many stated conditions, the nature of integer arithmetic is enough to really narrow down the field!

The odd-and-even argument is good; one extra insight about the geometry of the rectangles.

And... everyone else is free to join in!
👍  ,
properties (23)
authorrycharde
permlinkre-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t100237138z
categorymathematics
json_metadata{"tags":["mathematics"],"app":"steemit/0.1"}
created2018-04-01 10:02:39
last_update2018-04-01 10:02:39
depth2
children1
last_payout2018-04-08 10:02:39
cashout_time1969-12-31 23:59:59
total_payout_value0.160 HBD
curator_payout_value0.049 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length395
author_reputation19,101,504,594,449
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,754,106
net_rshares72,493,492,206
author_curate_reward""
vote details (2)
@sammy111100 · (edited)
Yes, I've seen that. It was more kind of a personal thing with motivation and so.
So if I see an unsolved or not completly solved question I'm more likely to give the highes effort possible. Anyway now I've time to try finishing it. Thanks by the way for posting all these interesting questions and also for upvoting. Much appreciated!
If I don't get it today I'll probably ask my mother, if she also wants to try. She's a math teacher in Grundschule (elementary school) and also quite enjoys mathematical questions, riddles or similar things.
properties (22)
authorsammy111100
permlinkre-rycharde-re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t191356182z
categorymathematics
json_metadata{"tags":["mathematics"],"app":"steemit/0.1"}
created2018-04-01 19:13:54
last_update2018-04-01 19:17:21
depth3
children0
last_payout2018-04-08 19:13:54
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length543
author_reputation68,390,979,640
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,815,729
net_rshares0
@sammy111100 ·
I didn't have much time yesterday but now I cracked at least the case M=11 ![15226651181938955317045733249649.jpg](https://steemitimages.com/DQmRXZxrBGuqXqQKxVhHQ6ehMuSzSShRLtwCnp74dCTSKuj/15226651181938955317045733249649.jpg)
properties (22)
authorsammy111100
permlinkre-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t103427453z
categorymathematics
json_metadata{"tags":["mathematics"],"image":["https://steemitimages.com/DQmRXZxrBGuqXqQKxVhHQ6ehMuSzSShRLtwCnp74dCTSKuj/15226651181938955317045733249649.jpg"],"app":"steemit/0.1"}
created2018-04-02 10:34:30
last_update2018-04-02 10:34:30
depth2
children0
last_payout2018-04-09 10:34:30
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length226
author_reputation68,390,979,640
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,910,051
net_rshares0
@sammy111100 ·
![1522666987048823399874047100133.jpg](https://steemitimages.com/DQmfUFThX5bo1efYLGssRnVEYGzbzEeVu7KBnCSYCujRs4f/1522666987048823399874047100133.jpg)
properties (22)
authorsammy111100
permlinkre-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t110427194z
categorymathematics
json_metadata{"tags":["mathematics"],"image":["https://steemitimages.com/DQmfUFThX5bo1efYLGssRnVEYGzbzEeVu7KBnCSYCujRs4f/1522666987048823399874047100133.jpg"],"app":"steemit/0.1"}
created2018-04-02 11:04:27
last_update2018-04-02 11:04:27
depth2
children1
last_payout2018-04-09 11:04:27
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length149
author_reputation68,390,979,640
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,913,875
net_rshares0
@sammy111100 · (edited)
Edit: I can proof (at least I think I can) that there is no solution for M=12 and so only M=11 and M=13 work.
And while thinking about the proof I realized that I could have solved it much easier with a little more logical thinking. If somebody wishes a short way to get the numbers I can hand it in just reply to one of my comments. BTW hope there aren't that many spelling or grammar mistakes.
properties (22)
authorsammy111100
permlinkre-sammy111100-re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t150731387z
categorymathematics
json_metadata{"tags":["mathematics"],"app":"steemit/0.1"}
created2018-04-02 15:07:36
last_update2018-04-02 15:11:12
depth3
children0
last_payout2018-04-09 15:07:36
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length395
author_reputation68,390,979,640
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,949,786
net_rshares0
@sammy111100 ·
![1522668097137539267474835972873.jpg](https://steemitimages.com/DQmQ8mG1XeyQzTtze9yM82VxypwytSaZxRiMqWS8jSJin5T/1522668097137539267474835972873.jpg)
properties (22)
authorsammy111100
permlinkre-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t112300795z
categorymathematics
json_metadata{"tags":["mathematics"],"image":["https://steemitimages.com/DQmQ8mG1XeyQzTtze9yM82VxypwytSaZxRiMqWS8jSJin5T/1522668097137539267474835972873.jpg"],"app":"steemit/0.1"}
created2018-04-02 11:23:03
last_update2018-04-02 11:23:03
depth2
children0
last_payout2018-04-09 11:23:03
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length149
author_reputation68,390,979,640
root_title"Brainsteem Mathematics Challenges: Rectangles in Squares"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id47,916,363
net_rshares0