Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 Jun 2013, 03:11
Customize  |  Hide

At a dinner party, 5 people are to be seated around a

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
Intern
Joined: 22 Jan 2010
Posts: 13
Followers: 0

Kudos [?]: 0 [0], given: 5

At a dinner party, 5 people are to be seated around a [#permalink] New post 17 Mar 2010, 07:01
00:00

Question Stats:

0% (00:00) correct 100% (00:00) wrong based on 1 sessions
1) At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the position of the people are different relative to each other. What is the total number of different possible arrangements possible?

A: - 5/10/24/32/120

2) For every positive integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, then p lies between

A:- 2 and 10/ 10 and 20/ 20 and 30/ 30 and 40/ > 40

3) If n is a multiple of 5 and n=p*p*q where p,q prime, which of the following is multiple of 25,

A:- p*p/ q*q/ p*q/ (p*p)*(q*q)/ (p*p*p)*q
5 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 12122
Followers: 1879

Kudos [?]: 10138 [5] , given: 968

Re: GMATPrep Problem Solving Questions [#permalink] New post 17 Mar 2010, 08:54
5
This post received
KUDOS
ahirjoy wrote:
1) At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the position of the people are different relative to each other. What is the total number of different possible arrangements possible?

A: - 5/10/24/32/120

2) For every positive integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, then p lies between

A:- 2 and 10/ 10 and 20/ 20 and 30/ 30 and 40/ > 40

3) If n is a multiple of 5 and n=p*p*q where p,q prime, which of the following is multiple of 25,

A:- p*p/ q*q/ p*q/ (p*p)*(q*q)/ (p*p*p)*q


1. At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the position of the people are different relative to each other. What is the total number of different possible arrangements possible?

This is the case of circular arrangement.
The number of arrangements of n distinct objects in a row is given by n!.
The number of arrangements of n distinct objects in a circle is given by (n-1)!.

From Gmat Club Math Book (combinatorics chapter):
"The difference between placement in a row and that in a circle is following: if we shift all object by one position, we will get different arrangement in a row but the same relative arrangement in a circle. So, for the number of circular arrangements of n objects we have:

R = \frac{n!}{n} = (n-1)!"

(n-1)!=(5-1)!=24

Answer: C.


2. For every positive integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, then p lies between

h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1=2^{50}*50!+1

Now, two numbers h(100)=2^{50}*50! and h(100)+1=2^{50}*50!+1 are consecutive integers. Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.

As h(100)=2^{50}*50! has all numbers from 1 to 50 as its factors, according to above h(100)+1=2^{50}*50!+1 won't have ANY factor from 1 to 50. Hence p (>1), the smallest factor of h(100)+1 will be more than 50.

Answer: E.


3. If n is multiple of 5, and n = p^2q where p and q are prime, which of the following must be a multiple of 25?

A p^2
B. q^2
C. pq
D. p^2q^2
E. p^3q

n=5k and n=p^2p, (p and q are primes).
Q: 25m=?

Well obviously either p or q is 5. As we are asked to determine which choice MUST be multiple of 25, right answer choice must have BOTH, p and q in power of 2 or higher to guarantee the divisibility by 25. Only D offers this.

Answer: D.

Hope it helps.

P.S. Please post one question per post.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Senior Manager
Senior Manager
User avatar
Status: Can't give up
Joined: 20 Dec 2009
Posts: 322
Followers: 2

Kudos [?]: 20 [0], given: 35

GMAT Tests User
Re: GMATPrep Problem Solving Questions [#permalink] New post 17 Mar 2010, 13:20
I am only trying 3) because I've already worked on 1 and 2:

3) If n is a multiple of 5 and n=p*p*q where p,q prime, which of the following is multiple of 25,

A:- p*p/ q*q/ p*q/ (p*p)*(q*q)/ (p*p*p)*q

by plugging numbers:
if n=50=p*p*q=5*5*2. therefore p=5 & q=2, so a) is the only one which will be divisible by 25
n= 75 (same method).
IMO: A
Intern
Intern
Joined: 22 Jan 2010
Posts: 13
Followers: 0

Kudos [?]: 0 [0], given: 5

Re: GMATPrep Problem Solving Questions [#permalink] New post 17 Mar 2010, 20:22
Hi amma,

I am sorry but I think your answer is wrong. Please read the above explaination by Bunuel. Correct answer is D.

Regards,
Ahirjoy
Senior Manager
Senior Manager
User avatar
Joined: 13 Dec 2009
Posts: 268
Followers: 8

Kudos [?]: 70 [0], given: 13

GMAT Tests User Reviews Badge
Re: GMATPrep Problem Solving Questions [#permalink] New post 19 Mar 2010, 12:57
ahirjoy wrote:
1) At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the position of the people are different relative to each other. What is the total number of different possible arrangements possible?

A: - 5/10/24/32/120

2) For every positive integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, then p lies between

A:- 2 and 10/ 10 and 20/ 20 and 30/ 30 and 40/ > 40

3) If n is a multiple of 5 and n=p*p*q where p,q prime, which of the following is multiple of 25,

A:- p*p/ q*q/ p*q/ (p*p)*(q*q)/ (p*p*p)*q


Q1. no. of arrangements = (5-1)! = 24
Q2. h(100)+1 = 2^50 * 50! +1 due to coprime rule factor will be >50 or >40
q3. n = p^2*q => q is the multiple of 5 or p is the multiple of 5 or both.
only P8P*q*q satisy the condition since both p and q are are sqaured here so, in any case it will be multiple of 25.
_________________

My debrief: done-and-dusted-730-q49-v40

SVP
SVP
User avatar
Joined: 16 Jul 2009
Posts: 1634
Schools: CBS
WE 1: 4 years (Consulting)
Followers: 25

Kudos [?]: 122 [0], given: 2

GMAT Tests User
Re: GMATPrep Problem Solving Questions [#permalink] New post 31 Jul 2010, 11:39
Bunuel wrote:
[m]h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1


Could you explain with a little more of detail the step above?
Many thanks,
_________________

The sky is the limit
800 is the limit


Find out what's new at GMAT Club - latest features and updates

1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 12122
Followers: 1879

Kudos [?]: 10138 [1] , given: 968

Re: GMATPrep Problem Solving Questions [#permalink] New post 31 Jul 2010, 19:45
1
This post received
KUDOS
Director
Director
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 18 Jul 2010
Posts: 694
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 13

Kudos [?]: 50 [0], given: 15

GMAT Tests User
Re: GMATPrep Problem Solving Questions [#permalink] New post 14 Aug 2010, 10:00
2. For every positive integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, then p lies between

h(100)+1=2*4*6*...*100+1=2^{50}*(1*2*3*..*50)+1=2^{50}*50!+1

Now, two numbers h(100)=2^{50}*50! and h(100)+1=2^{50}*50!+1 are consecutive integers. Two consecutive integers are co-prime, which means that they don't share ANY common factor but 1. For example 20 and 21 are consecutive integers, thus only common factor they share is 1.

As h(100)=2^{50}*50! has all numbers from 1 to 50 as its factors, according to above h(100)+1=2^{50}*50!+1 won't have ANY factor from 1 to 50. Hence p (>1), the smallest factor of h(100)+1 will be more than 50.

Bunuel, As I read this I wanted to ask you this. If a number is composite as in this h(100) and you correctly point out that h(100)+1 is coprime with h(100), can one however then deduce that h(100)+1 is prime or composite itself? I guess we do not have consecutive prime numbers, so if X is composite, then X+1 can be prime (10, 11 for example). For coprimes both the numbers can be primes or composites or 1 prime 1 composite
3 5 - both primes
3 77 - 1 prime 1 composite
15 77 - both composites
So my question then is how do we know for sure that h(100)+1 is composite and hence has a factor greater than 1? I see that the question is asking for the smallest prime factor of h(100)+1, how do we know it is not itself?
Perhaps a dumb question, would appreciate your thoughts.
_________________

Consider kudos, they are good for health

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 12122
Followers: 1879

Kudos [?]: 10138 [0], given: 968

Re: GMATPrep Problem Solving Questions [#permalink] New post 14 Aug 2010, 10:32
mainhoon wrote:
So my question then is how do we know for sure that h(100)+1 is composite and hence has a factor greater than 1? I see that the question is asking for the smallest prime factor of h(100)+1, how do we know it is not itself?
Perhaps a dumb question, would appreciate your thoughts.


Actually we don't and don't even care. h(100)+1 might be a prime number and then p will be equal to h(100)+1 itself (number is factor of itself). But in any case we know that 50<p\leq{h(100)+1} (the smallest factor of h(100)+1 will be more than 50 and less than or equal to h(100)+1).

Hope it's clear.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Director
Director
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 18 Jul 2010
Posts: 694
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 13

Kudos [?]: 50 [0], given: 15

GMAT Tests User
Re: GMATPrep Problem Solving Questions [#permalink] New post 14 Aug 2010, 10:42
Yes. Got your point. Just looking at the question, my first reaction was that well it has a factor > 50 so this is most likely a composite number. Same solution holds even if it were prime. If GMAT had perhaps if they had thrown in a twist as to whether this number is prime or not, it might have confused me! Is that beyong GMAT's scope then to infer as to h(100)+1 primality? Thanks
_________________

Consider kudos, they are good for health

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 12122
Followers: 1879

Kudos [?]: 10138 [0], given: 968

Re: GMATPrep Problem Solving Questions [#permalink] New post 14 Aug 2010, 11:01
Manager
Manager
User avatar
Status: GMAT BATTLE - WIN OR DIE
Joined: 02 May 2011
Posts: 176
Concentration: General Management, Entrepreneurship
GMAT Date: 12-22-2011
GPA: 3.81
WE: General Management (Hospitality and Tourism)
Followers: 2

Kudos [?]: 14 [0], given: 13

GMAT Tests User
Re: GMATPrep Problem Solving Questions [#permalink] New post 22 Jul 2011, 14:10
thanks for discussion

very helpful
Re: GMATPrep Problem Solving Questions   [#permalink] 22 Jul 2011, 14:10
    Similar topics Author Replies Last post
Similar
Topics:
New posts At a dinner party, 5 people are to be seated around a ffgmat 1 22 May 2006, 04:22
New posts At a dinner party, 5 people are to be seated around a enola 4 05 Dec 2006, 17:53
Popular new posts 3 Experts publish their posts in the topic At a dinner party, 5 people are to be seated around a marcodonzelli 10 26 Dec 2007, 08:16
New posts 1 At a dinner party , 5 people are to be seated around a Richard Lee 9 08 Jan 2008, 06:53
New posts 4 Experts publish their posts in the topic At a dinner party 5 people are to be seated around a circula Val1986 8 23 Mar 2013, 21:36
Display posts from previous: Sort by

At a dinner party, 5 people are to be seated around a

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.