Last visit was: 24 Apr 2024, 04:17 It is currently 24 Apr 2024, 04:17

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 92901
Own Kudos [?]: 618702 [28]
Given Kudos: 81586
Send PM
Most Helpful Reply
Manager
Manager
Joined: 30 May 2013
Status:Full-time employee
Affiliations: Apple Inc
Posts: 104
Own Kudos [?]: 124 [12]
Given Kudos: 93
Location: United States
Saupayan: Mazumdar
Concentration: Economics, Leadership
GMAT 1: 760 Q51 V41
GRE 1: Q170 V160
GPA: 3.89
WE:Engineering (Computer Hardware)
Send PM
Manager
Manager
Joined: 26 Jul 2020
Posts: 206
Own Kudos [?]: 150 [9]
Given Kudos: 67
Send PM
General Discussion
VP
VP
Joined: 14 Jul 2020
Posts: 1139
Own Kudos [?]: 1292 [2]
Given Kudos: 351
Location: India
Send PM
HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
2
Kudos
M= 10x+y and N= 10y+x

M^2 + N^2= (10x+y)^2 + (10y+x)^2= 100x^2 + y^2 + 20xy + 100y^2 + x^2 + 20xy = 101 (x^2 + y^2) + 40xy

So, we can see 40xy can't have 101 factor.

Ans. E

Originally posted by TarunKumar1234 on 28 Aug 2020, 08:21.
Last edited by TarunKumar1234 on 29 Aug 2020, 10:36, edited 1 time in total.
Current Student
Joined: 10 Jul 2019
Posts: 21
Own Kudos [?]: 95 [3]
Given Kudos: 30
Send PM
Re: HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
3
Kudos
When the digits of two-digit positive integer M are reversed, the result is two-digit positive integer N. Which of the following cannot be a factor of M^2+N^2?
Let \(M=10a+b\) and \(N=10b+a\)
Then \((10a+b)^2+(10b+a)^2=\\
=101b^2+101a^2+40ab=\\
=101(a^2+b^2)+40ab\)
As we can see the first part is dicisible by 101. However, the while sum cannot be divisible by because of 40ab. 101 is a prime and it is impossible to have in a product of 40ab since a and B are sinle digits.
The answer is E

Posted from my mobile device
VP
VP
Joined: 16 Feb 2015
Posts: 1080
Own Kudos [?]: 1024 [1]
Given Kudos: 30
Location: United States
Send PM
Re: HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
1
Kudos
Explanation:

Let, M=xy then N=yx
M = 10x + y
N = 10y + x

M^2 + N^2 = (10x+y)^2 + (10y+x)^2
= 100x^2 + y^2 + 20xy + 100y^2 + x^2 + 20xy
= 101x^2 + 101y^2 + 40xy
= 101(x^2 + y^2) + 40xy
= 101{(x+y)^2 - 2xy} + 40xy

But clearly we can see 101 cannot be factor

101 can be written as 10^2 + 1^2 (x,y: 10,1) but x,y has to be single integer no other values are possible.


Now we check all options

A. 17 : (4^2 ; 1^2) Yes possible
B. 29 : (5^2 ; 2^2) Yes possible
C. 40 : (6^2 ; 2^2) Yes possible
D. 73 : (8^2 ; 3^2) Yes possible
E. 101 not possible as explained above.

IMO-E

Posted from my mobile device
SVP
SVP
Joined: 24 Nov 2016
Posts: 1720
Own Kudos [?]: 1344 [1]
Given Kudos: 607
Location: United States
Send PM
Re: HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
1
Kudos
Quote:
When the digits of two-digit positive integer M are reversed, the result is two-digit positive integer N. Which of the following cannot be a factor of M^2+N^2?

A. 17
B. 29
C. 40
D. 73
E. 101


m=10a+b, n=10b+a, (a,b)>0

(10a+b)^2+(10b+a)^2
100a^2+b^2+20ab+100b^2+a^2+20ab
101a^2+101b^2+40ab
101 cannot be a factor

(E)
Director
Director
Joined: 16 Jun 2021
Posts: 994
Own Kudos [?]: 183 [0]
Given Kudos: 309
Send PM
Re: HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
Bunuel wrote:
When the digits of two-digit positive integer M are reversed, the result is two-digit positive integer N. Which of the following cannot be a factor of M^2+N^2?

A. 17
B. 29
C. 40
D. 73
E. 101


 

This question was provided by Veritas Prep
for the Heroes of Timers Competition

 



Simplification gives us 101(x^2 +y^2) + 40*x*y

101 is a primw number for the second term to be divisible we need x*y to be divisible by 101 which is not possible since either x and y needs to 101
which is not possible since x,y represents digits and it's single correct optionn we have arrived at the answer

Therefore IMO E
Intern
Intern
Joined: 21 Mar 2021
Posts: 26
Own Kudos [?]: 21 [0]
Given Kudos: 26
Send PM
Re: HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
Saupayan wrote:
Quote:
When the digits of two-digit positive integer M are reversed, the result is two-digit positive integer N. Which of the following cannot be a factor of M^2+N^2?

A. 17
B. 29
C. 40
D. 73
E. 101


Let M = 10x+y and N = 10y + x (where x and y are single digit whole numbers)
=> M^2 + N^2 = 101(x^2+y^2) + 40xy

Now, let's look at the answer choices. 40 and 101 stand out because they appear in our equation as well.
Let's consider 101... it divides the first term ( 101(x^2+y^2) )completely (without remainder). So, the only way the entire number will be divisible by 101 is if the 2nd term (40xy) is ALSO divisible by 101. 40 and 101 have no common factors because 101 is a prime number. Hence, the only way for 40xy to be divisible by 101 is if xy is divisible by 101. That will require x = 101 and y = 1 or vice-versa. Now, either of those options aren't possible because x and y are single digit numbers. So, 101 is definitely not a factor of M^2 + N^2.

If we do a similar test for 40... (this is just for understanding, and not a required step because we already found our answer)
The 2nd term is divisible.
For the first term to be divisible as well, (x^2 + y^2) has to be divisible by 40. A possibility is (2,6). Another is (6,2). Either of these will satisfy all the required conditions without violating any assumptions.
Hence, 40 can be a factor

For the other answer choices, neither 101 nor 40 is divisible directly. So, we may be able to find combination of x and y to satisfy the divisibility overall. But more importantly, we DON'T HAVE TO FIND ANY OF THOSE. Reason: This is a single option correct question! Once we found 101 is not a factor, we are done!!

Answer: E

Hey, I had a similar conclusion for the question. I understand why 101 can't be a factor and that was my answer choice as well. My only doubt here is that the other options are prime numbers as well. Therefore xy can never be a product that is divisible by the other options. Further, in the first part x^2+y^2 will have to be the sum that equals the prime number. Lastly since Multiple + or - nonmultiple= non multiple, except 40 none of the answer choices can be a factor of the equation. Any clarity here will be of great help. Thanks!
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32643
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: HOT Competition 28 Aug/8AM: When the digits of two-digit positive inte [#permalink]
Moderators:
Math Expert
92901 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne