<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>- -  - -  - - 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>
author | rycharde |
---|---|
permlink | brainsteem-mathematics-challenges-rectangles-in-squares |
category | mathematics |
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"} |
created | 2018-03-30 06:28:33 |
last_update | 2018-03-30 06:28:33 |
depth | 0 |
children | 11 |
last_payout | 2018-04-06 06:28:33 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 10.637 HBD |
curator_payout_value | 3.467 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 1,569 |
author_reputation | 19,101,504,594,449 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,404,686 |
net_rshares | 4,679,217,290,646 |
author_curate_reward | "" |
voter | weight | wgt% | rshares | pct | time |
---|---|---|---|---|---|
bombaybellyrina | 0 | 2,831,016,580 | 30% | ||
personz | 0 | 34,192,809,267 | 100% | ||
rycharde | 0 | 71,738,296,131 | 100% | ||
minnowsupport | 0 | 24,326,960,290 | 0.5% | ||
crimsonclad | 0 | 4,395,186,488 | 5% | ||
doughtaker | 0 | 12,851,537,505 | 75% | ||
dudiland | 0 | 1,163,537,537 | 100% | ||
inquiringtimes | 0 | 201,588,756,546 | 97% | ||
macchiata | 0 | 5,720,346,007 | 100% | ||
yusnidar | 0 | 74,536,084 | 100% | ||
accelerator | 0 | 875,608,567,172 | 100% | ||
postpromoter | 0 | 3,429,158,406,414 | 2.68% | ||
dianaakmal | 0 | 1,097,991,332 | 100% | ||
bengy | 0 | 468,209,521 | 10% | ||
sinochip | 0 | 6,309,010,341 | 25% | ||
aakom | 0 | 4,215,200,812 | 100% | ||
sammy111100 | 0 | 602,772,897 | 100% | ||
musicapoetica | 0 | 241,017,842 | 25% | ||
kangsukin | 0 | 0 | 20% | ||
protik-kamal | 0 | 346,290,530 | 100% | ||
inverzar | 0 | 2,173,564,648 | 100% | ||
lena97 | 0 | 113,276,702 | 100% |
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!
author | arcange |
---|---|
permlink | re-brainsteem-mathematics-challenges-rectangles-in-squares-20180330t125044000z |
category | mathematics |
json_metadata | {"image":["http://i.cubeupload.com/d1Dr28.png"]} |
created | 2018-03-30 10:50:42 |
last_update | 2018-03-30 10:50:42 |
depth | 1 |
children | 0 |
last_payout | 2018-04-06 10:50:42 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 378 |
author_reputation | 1,146,633,668,945,473 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,434,348 |
net_rshares | 0 |
<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=&delegatee=minnowsupport&vesting_shares=102530.639667%20VESTS">50SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&delegatee=minnowsupport&vesting_shares=205303.639667%20VESTS">100SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&delegatee=minnowsupport&vesting_shares=514303.639667%20VESTS">250SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&delegatee=minnowsupport&vesting_shares=1025303.639667%20VESTS">500SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&delegatee=minnowsupport&vesting_shares=2053030.639667%20VESTS">1000SP</a>, <a href="https://v2.steemconnect.com/sign/delegateVestingShares?delegator=&delegatee=minnowsupport&vesting_shares=10253030.639667%20VESTS">5000SP</a>. <br><strong>Be sure to leave at least 50SP undelegated on your account.</strong></p>
author | minnowsupport |
---|---|
permlink | re-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t095714 |
category | mathematics |
json_metadata | "" |
created | 2018-04-01 09:57:15 |
last_update | 2018-04-01 09:57:15 |
depth | 1 |
children | 0 |
last_payout | 2018-04-08 09:57:15 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 1,704 |
author_reputation | 148,902,805,319,183 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,753,553 |
net_rshares | 0 |
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)
author | postpromoter |
---|---|
permlink | re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t082119446z |
category | mathematics |
json_metadata | {"app":"postpromoter/1.9.1"} |
created | 2018-04-01 08:21:18 |
last_update | 2018-04-01 08:21:18 |
depth | 1 |
children | 0 |
last_payout | 2018-04-08 08:21:18 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 391 |
author_reputation | 12,722,616,650,811 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,744,052 |
net_rshares | 0 |
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
author | rina77 |
---|---|
permlink | re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180330t062826819z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"image":["https://i.imgur.com/NLmNyhw.png"],"links":["https://t.co/2O7XMhY07R"],"app":"steemit/0.1"} |
created | 2018-03-30 06:28:57 |
last_update | 2018-03-30 06:28:57 |
depth | 1 |
children | 0 |
last_payout | 2018-04-06 06:28:57 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 288 |
author_reputation | -1,006,179,073,305 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,404,733 |
net_rshares | 0 |
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
author | sammy111100 |
---|---|
permlink | re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180331t204837664z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"app":"steemit/0.1"} |
created | 2018-03-31 20:48:36 |
last_update | 2018-03-31 20:48:36 |
depth | 1 |
children | 6 |
last_payout | 2018-04-07 20:48:36 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.081 HBD |
curator_payout_value | 0.025 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 1,034 |
author_reputation | 68,390,979,640 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,678,290 |
net_rshares | 37,696,688,463 |
author_curate_reward | "" |
voter | weight | wgt% | rshares | pct | time |
---|---|---|---|---|---|
rycharde | 0 | 37,696,688,463 | 51% |
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!
author | rycharde |
---|---|
permlink | re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t100237138z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"app":"steemit/0.1"} |
created | 2018-04-01 10:02:39 |
last_update | 2018-04-01 10:02:39 |
depth | 2 |
children | 1 |
last_payout | 2018-04-08 10:02:39 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.160 HBD |
curator_payout_value | 0.049 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 395 |
author_reputation | 19,101,504,594,449 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,754,106 |
net_rshares | 72,493,492,206 |
author_curate_reward | "" |
voter | weight | wgt% | rshares | pct | time |
---|---|---|---|---|---|
rycharde | 0 | 71,880,438,565 | 100% | ||
sammy111100 | 0 | 613,053,641 | 100% |
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.
author | sammy111100 |
---|---|
permlink | re-rycharde-re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180401t191356182z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"app":"steemit/0.1"} |
created | 2018-04-01 19:13:54 |
last_update | 2018-04-01 19:17:21 |
depth | 3 |
children | 0 |
last_payout | 2018-04-08 19:13:54 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 543 |
author_reputation | 68,390,979,640 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,815,729 |
net_rshares | 0 |
I didn't have much time yesterday but now I cracked at least the case M=11 
author | sammy111100 |
---|---|
permlink | re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t103427453z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"image":["https://steemitimages.com/DQmRXZxrBGuqXqQKxVhHQ6ehMuSzSShRLtwCnp74dCTSKuj/15226651181938955317045733249649.jpg"],"app":"steemit/0.1"} |
created | 2018-04-02 10:34:30 |
last_update | 2018-04-02 10:34:30 |
depth | 2 |
children | 0 |
last_payout | 2018-04-09 10:34:30 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 226 |
author_reputation | 68,390,979,640 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,910,051 |
net_rshares | 0 |

author | sammy111100 |
---|---|
permlink | re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t110427194z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"image":["https://steemitimages.com/DQmfUFThX5bo1efYLGssRnVEYGzbzEeVu7KBnCSYCujRs4f/1522666987048823399874047100133.jpg"],"app":"steemit/0.1"} |
created | 2018-04-02 11:04:27 |
last_update | 2018-04-02 11:04:27 |
depth | 2 |
children | 1 |
last_payout | 2018-04-09 11:04:27 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 149 |
author_reputation | 68,390,979,640 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,913,875 |
net_rshares | 0 |
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.
author | sammy111100 |
---|---|
permlink | re-sammy111100-re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t150731387z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"app":"steemit/0.1"} |
created | 2018-04-02 15:07:36 |
last_update | 2018-04-02 15:11:12 |
depth | 3 |
children | 0 |
last_payout | 2018-04-09 15:07:36 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 395 |
author_reputation | 68,390,979,640 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,949,786 |
net_rshares | 0 |

author | sammy111100 |
---|---|
permlink | re-sammy111100-re-rycharde-brainsteem-mathematics-challenges-rectangles-in-squares-20180402t112300795z |
category | mathematics |
json_metadata | {"tags":["mathematics"],"image":["https://steemitimages.com/DQmQ8mG1XeyQzTtze9yM82VxypwytSaZxRiMqWS8jSJin5T/1522668097137539267474835972873.jpg"],"app":"steemit/0.1"} |
created | 2018-04-02 11:23:03 |
last_update | 2018-04-02 11:23:03 |
depth | 2 |
children | 0 |
last_payout | 2018-04-09 11:23:03 |
cashout_time | 1969-12-31 23:59:59 |
total_payout_value | 0.000 HBD |
curator_payout_value | 0.000 HBD |
pending_payout_value | 0.000 HBD |
promoted | 0.000 HBD |
body_length | 149 |
author_reputation | 68,390,979,640 |
root_title | "Brainsteem Mathematics Challenges: Rectangles in Squares" |
beneficiaries | [] |
max_accepted_payout | 1,000,000.000 HBD |
percent_hbd | 10,000 |
post_id | 47,916,363 |
net_rshares | 0 |