|
Author |
Message |
|
TAGS:
|
|
|
SVP
Joined: 03 Feb 2003
Posts: 1680
Followers: 4
Kudos [?]:
16
[0], given: 0
|
Q is a certain positive integer. If Q is divided by 5, then [#permalink]
 05 Mar 2003, 05:03
Q is a certain positive integer.
If Q is divided by 5, then the remainder is 3
If Q is divided by 7, then the remainder is 5
What is Q?
|
|
|
|
|
|
|
Consultant
Joined: 03 Feb 2003
Posts: 5
Location: Moscow, Russia
Followers: 1
Kudos [?]:
0
[0], given: 0
|
Is this a DS problem????
|
|
|
|
|
|
SVP
Joined: 03 Feb 2003
Posts: 1680
Followers: 4
Kudos [?]:
16
[0], given: 0
|
simple problem solving
|
|
|
|
|
|
Intern
Joined: 15 Feb 2003
Posts: 2
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Q = 68 
|
|
|
|
|
|
Intern
Joined: 07 Feb 2003
Posts: 2
Location: india
Followers: 0
Kudos [?]:
0
[0], given: 0
|
the answer is 33 not 68 boss!
sac22 is not quite at it better luck next time
_________________
all the best!!!!!!
|
|
|
|
|
|
Founder
Status: Traveling...
Affiliations: UA-1K, SPG-G, HH-D
Joined: 04 Dec 2002
Posts: 10484
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3.5
WE: Information Technology (Hospitality and Tourism)
Followers: 1413
Kudos [?]:
4354
[0], given: 3139
|
ashish_madan wrote: the answer is 33 not 68 boss!
sac22 is not quite at it better luck next time
Well, both 68 and 33 work.
There is no mentioning that Q is the smallest possible number.....
|
|
|
|
|
|
SVP
Joined: 03 Feb 2003
Posts: 1680
Followers: 4
Kudos [?]:
16
[0], given: 0
|
forgive me guys, I meant 33 - the smallest Q
|
|
|
|
|
|
SVP
Joined: 03 Feb 2003
Posts: 1680
Followers: 4
Kudos [?]:
16
[0], given: 0
|
My approach:
Q=5X+3
Q=7Y+5
Let us add 2:
Q+2=5X+5=5(X+1)
Q+2=7Y+7=7(Y+1)
Thus, Q+2 is evenly divisible both by 5 and by 7. Thus, since we need the smallest Q, we need to do Q=LCM (5, 7)–2=35–2=33.
|
|
|
|
|
|
Senior Manager
Joined: 02 Mar 2004
Posts: 372
Location: There
Followers: 1
Kudos [?]:
0
[0], given: 0
|
stolyar wrote: Q is a certain positive integer. If Q is divided by 5, then the remainder is 3 If Q is divided by 7, then the remainder is 5 What is Q? from the first, Q = 5k+3
from the second, 5k+3 = 5 (7)
5(k-1) = 4 (7)
k-1 = 5 (mod 7)
k = 6 (7)
Q = 5(7m+6) +3 = 35m+33 = 35n -2 where n is an integer
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
When an integer Q is divided by 5, it leaves 1 as a
|
stolyar |
2 |
15 Jul 2003, 09:48 |
|
|
|
|
Q2: When positive integer x is divided by positive integer
|
maitri_mehta |
4 |
02 Nov 2004, 01:40 |
|
|
|
|
Q. The average (arithmetic mean) of the 5 positive integers
|
pretttyune |
5 |
11 Nov 2007, 07:33 |
|
|
|
|
When an integer Q is divided by 5, it leaves 1 as a
|
young_gun |
4 |
29 Nov 2007, 20:00 |
|
|
1
|
 |
If Q, a positive integer, has 5 factors, which of the foll
|
emmak |
8 |
12 Mar 2013, 00:33 |
|
|
|
|
|
|
close
