Welcome to Beat The GMAT, the world's largest GMAT & MBA forum. Please join our rich community of friendly members. Get free help from
experts who teach at the leading GMAT & MBA prep companies — Kaplan, Veritas Prep, Manhattan GMAT and Stacy Blackman Consulting.

Announcement: Apply for the Beat The GMAT/Veritas Prep MBA Fast Track Scholarship, featuring $20,000 in prizes.

PS


 
Post new topic   Reply to topic    Beat The GMAT Forum Index -> GMAT Math -> Problem Solving
View previous topic :: View next topic  
Author Message
Chrystelle
Just gettin' started!


Joined: 07 Dec 2006
Posts: 19

Thanks given: 0
Thanked 0 times in 0 posts


PostPosted: Fri Dec 15, 2006 4:14 am    Post subject: PS Reply with quote

Does somebody has an idea?

What will be the remainder when 13^7 + 14^7 + 15^7 + 16^7 is divided by 58?

How many times is the digit "3" written while numbering the pages of a book from 1 to 1000?

In a class comprising boys and girls, there were 45 hand shakes amongst the girls and 105 hand shakes amongst the boys. How many hand shakes took place between a boy and a girl, if each member of the class shook hands exactly once with every other student in the class?

10. If a circle, regular hexagon and a regular octagon have the same area and if the perimeter of the circle is represented by "c", that of the hexagon by "h" and that of the octagon by "o", then which of the following is true?
Back to top


View user's profile Send private message
aim-wsc
Managing Director


Joined: 20 Apr 2006
Posts: 1821

Thanks given: 66
Thanked 22 times in 19 posts

Location: BtG Power House
Target GMAT Score: 801-

PostPosted: Sun Dec 17, 2006 9:14 pm    Post subject: Reply with quote

Quote:
What will be the remainder when 13^7 + 14^7 + 15^7 + 16^7 is divided by 58?

I call these problems as speedbraker.
clearly GMAC don t want you to caldute the final figure...so you just have to catch the trend:

you must notice that
13+14+15+16=58

you can write the same as 13^1 + 14^1 + 15^1 + 16^1 = 58

now take some simple/ small numbers say 2,3,4
you will notice that 2^n + 3^n +4^n is alsways divisible by (2+3+4)

gotcha: in the same way,
the desired figure is also divisible by 58

Answer: the remainder is ZERO '0'

_________________
JohnyCAGE's
Beating GMAT & beyond


Learn more about me
Back to top


View user's profile Send private message Visit poster's website Yahoo Messenger
aim-wsc
Managing Director


Joined: 20 Apr 2006
Posts: 1821

Thanks given: 66
Thanked 22 times in 19 posts

Location: BtG Power House
Target GMAT Score: 801-

PostPosted: Sun Dec 17, 2006 9:54 pm    Post subject: Reply with quote

Quote:
How many times is the digit "3" written while numbering the pages of a book from 1 to 1000?


no. of times 3 came in 1-100: 10 in unit place + 10in second place =20

No. of times 3 came in 1-1000 : (20 X 10 )+ 100 times from 300-399=200+100
Answer: 300

_________________
JohnyCAGE's
Beating GMAT & beyond


Learn more about me
Back to top


View user's profile Send private message Visit poster's website Yahoo Messenger
aim-wsc
Managing Director


Joined: 20 Apr 2006
Posts: 1821

Thanks given: 66
Thanked 22 times in 19 posts

Location: BtG Power House
Target GMAT Score: 801-

PostPosted: Sun Dec 17, 2006 10:25 pm    Post subject: Reply with quote

Quote:

In a class comprising boys and girls, there were 45 hand shakes amongst the girls and 105 hand shakes amongst the boys. How many hand shakes took place between a boy and a girl, if each member of the class shook hands exactly once with every other student in the class?


Lets take a general scenario

[Note I am not solving the problem here but giving you general idea figures: ]
if 4 boys there (say I am among them) I ll shook hand with htree other boys. So the other boys

But no. of handshakes will be. 3+2+1=6

If you go on increasing the no. you will find
The series as: (where former figure is no. of persons)
5-10
6-15
7- 21
8-28
9-36
10-45
.
.
similarly for
15-105

(I didn’t spent so much time since I already knew 10-45 &11-55 I just had to add some more to know whats for 105)

back to the problem:

That means there were 10 girls and 15 boys.
That means 15 boys will have 10 girls to shake there errmm hands Wink or should I say 10 girls will have 15 boys… case is same.
ie 15 X 10
Answer: 150

PS: my apologies for such emirical explanation, I know there must be some easy fromula or path to solve such nuts. I havent checked math book from ages so from Today I ll check permutation & combination…& if I find some easy (this one is also easy route bytheway) I ll post it.
Thankyou.

_________________
JohnyCAGE's
Beating GMAT & beyond


Learn more about me
Back to top


View user's profile Send private message Visit poster's website Yahoo Messenger
aim-wsc
Managing Director


Joined: 20 Apr 2006
Posts: 1821

Thanks given: 66
Thanked 22 times in 19 posts

Location: BtG Power House
Target GMAT Score: 801-

PostPosted: Sun Dec 17, 2006 10:30 pm    Post subject: Reply with quote

Quote:
If a circle, regular hexagon and a regular octagon have the same area and if the perimeter of the circle is represented by "c", that of the hexagon by "h" and that of the octagon by "o", then which of the following is true?


Shocked Shocked Shocked Shocked Surprised Surprised Surprised Surprised Rolling Eyes Rolling Eyes Rolling Eyes

something is missing.

One suggestion:
Avoid placing multiple questions in the same topic.
it gets difficult to discuss in group.
Use separate topic for each problem next time onward.

_________________
JohnyCAGE's
Beating GMAT & beyond


Learn more about me
Back to top


View user's profile Send private message Visit poster's website Yahoo Messenger
thankont
Rising GMAT Star


Joined: 15 Dec 2006
Posts: 41

Thanks given: 0
Thanked 0 times in 0 posts

Location: Greece

PostPosted: Tue Dec 19, 2006 1:01 am    Post subject: Reply with quote

if we speak about handshakes then we speak about combinations (order does not matter) so for girls we have xC2=45 or x(x-1)=90 answer is x=10 and for boys yC2=105 or y(y-1)=210 answer is y = 15
so 10*15 = 150
Back to top


View user's profile Send private message Send e-mail Visit poster's website
aim-wsc
Managing Director


Joined: 20 Apr 2006
Posts: 1821

Thanks given: 66
Thanked 22 times in 19 posts

Location: BtG Power House
Target GMAT Score: 801-

PostPosted: Tue Dec 19, 2006 1:44 am    Post subject: Reply with quote

thanks for providing simpler solution. Smile
_________________
JohnyCAGE's
Beating GMAT & beyond


Learn more about me
Back to top


View user's profile Send private message Visit poster's website Yahoo Messenger
anuroopa
Just gettin' started!


Joined: 30 Sep 2006
Posts: 16

Thanks given: 0
Thanked 0 times in 0 posts


PostPosted: Thu Mar 08, 2007 10:00 am    Post subject: pls clarify Reply with quote

Hi aiim-wsc,
This is with reference to the 2nd Q - u say 3 appears 300 times btween 1 to 1000 - is it possible that you have double counted some of the numbers between 300 and 399 - Should we not subtract that from the total - pls clarify - i am confused
Back to top


View user's profile Send private message
aim-wsc
Managing Director


Joined: 20 Apr 2006
Posts: 1821

Thanks given: 66
Thanked 22 times in 19 posts

Location: BtG Power House
Target GMAT Score: 801-

PostPosted: Thu Mar 08, 2007 11:51 pm    Post subject: Re: pls clarify Reply with quote

Sorry for replying late, Anuroopa Sad

anuroopa wrote:
Hi aiim-wsc,
This is with reference to the 2nd Q - u say 3 appears 300 times btween 1 to 1000 - is it possible that you have double counted some of the numbers between 300 and 399 - Should we not subtract that from the total - pls clarify - i am confused


I dont think so.
Numbers of times '3' printed/typed from 300-399 is ( 100+ 20 )
And for rest its just 20. therefore 20 X 9= 180

In total 120+180=300

Answer: 300

Why are you confused? Where you stuck?

_________________
JohnyCAGE's
Beating GMAT & beyond


Learn more about me
Back to top


View user's profile Send private message Visit poster's website Yahoo Messenger
anuroopa
Just gettin' started!


Joined: 30 Sep 2006
Posts: 16

Thanks given: 0
Thanked 0 times in 0 posts


PostPosted: Fri Mar 09, 2007 3:16 am    Post subject: understood Reply with quote

Hey,
thnks for responding - lok - i figured it out - while calculating - i went into thinking no of numbers between 1 - 1000 containing 3 rather than no of 3's

thanks a ton
Back to top


View user's profile Send private message
Cybermusings
GMAT Destroyer!


Joined: 27 Mar 2007
Posts: 559

Thanks given: 0
Thanked 0 times in 0 posts


PostPosted: Tue Mar 27, 2007 3:07 am    Post subject: Reply with quote

Thanks for the solutions!
Back to top


View user's profile Send private message Yahoo Messenger MSN Messenger
800GMAT
Really wants to Beat The GMAT!


Joined: 26 Mar 2007
Posts: 174

Thanks given: 1
Thanked 0 times in 0 posts


PostPosted: Thu Aug 16, 2007 4:23 pm    Post subject: Reply with quote

3 once------3C1 * 9 * 9= 243
3 twice------3C2 * 9 = 27
3 thrice------1


243+ 27*2 + 3

=243 + 54 + 3 = 300
Back to top


View user's profile Send private message
beny
Really wants to Beat The GMAT!


Joined: 20 Jul 2007
Posts: 211

Thanks given: 0
Thanked 2 times in 2 posts


PostPosted: Thu Aug 16, 2007 6:36 pm    Post subject: Reply with quote

aim-wsc wrote:

now take some simple/ small numbers say 2,3,4
you will notice that 2^n + 3^n +4^n is alsways divisible by (2+3+4)


2^2 + 3^2 + 4^2
= 4 + 9 + 16
= 29

29 is NOT divisible by 9...
Back to top


View user's profile Send private message Visit poster's website
givemeanid
Really wants to Beat The GMAT!


Joined: 17 Jun 2007
Posts: 277

Thanks given: 0
Thanked 2 times in 2 posts

Location: New York, NY

PostPosted: Thu Aug 16, 2007 7:58 pm    Post subject: Reply with quote

beny wrote:
aim-wsc wrote:

now take some simple/ small numbers say 2,3,4
you will notice that 2^n + 3^n +4^n is alsways divisible by (2+3+4)


2^2 + 3^2 + 4^2
= 4 + 9 + 16
= 29

29 is NOT divisible by 9...


Correct.
That is true when the exponent is odd.
x^n + y^n + z^n is divisible by (x+y+z) when n is odd.

_________________
So It Goes
Back to top


View user's profile Send private message
aim-wsc
Managing Director


Joined: 20 Apr 2006
Posts: 1821

Thanks given: 66
Thanked 22 times in 19 posts

Location: BtG Power House
Target GMAT Score: 801-

PostPosted: Fri Aug 17, 2007 4:12 am    Post subject: Reply with quote

beny wrote:
aim-wsc wrote:

now take some simple/ small numbers say 2,3,4
you will notice that 2^n + 3^n +4^n is alsways divisible by (2+3+4)


2^2 + 3^2 + 4^2
= 4 + 9 + 16
= 29

29 is NOT divisible by 9...


oops! :p
Apologies Sad

_________________
JohnyCAGE's
Beating GMAT & beyond


Learn more about me
Back to top


View user's profile Send private message Visit poster's website Yahoo Messenger
Display posts from previous:   
Post new topic   Reply to topic    Beat The GMAT Forum Index -> GMAT Math -> Problem Solving All times are GMT - 7 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You cannot download files in this forum



"GMAT" and other GMAC™ trademarks are registered trademarks of the Graduate Management Admission Council™. The Graduate Management Admission Council™ does not endorse, nor is it affiliated in any way with the owner or any content on this website. The opinions expressed here are solely those of the author or those of the members of this website. Copyright © 2008 BTG Test Prep, LLC. Powered by phpBB © 2001, 2005 phpBB Group.