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

It is currently 25 Jul 2014, 03:48

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

A key ring has 7 keys. How many different ways can they be a

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Manager
Manager
avatar
Joined: 16 Feb 2011
Posts: 196
Schools: ABCD
Followers: 1

Kudos [?]: 25 [0], given: 78

GMAT Tests User
A key ring has 7 keys. How many different ways can they be a [#permalink] New post 30 Sep 2012, 16:27
00:00
A
B
C
D
E

Difficulty:

  25% (low)

Question Stats:

59% (01:12) correct 41% (00:14) wrong based on 150 sessions
A key ring has 7 keys. How many different ways can they be arranged?

A. 6
B. 7
C. 5!
D. 6!
E. 7!

I would like to argue against OA. 7 => 6! circular permutations. Therefore, for a keyring - arrangements = 6!/2 (clockwise/anti-clockwise doesn't matter)
[Reveal] Spoiler: OA
Manager
Manager
User avatar
Joined: 08 Apr 2012
Posts: 129
Followers: 9

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

Re: A key ring has 7 keys. How many different ways can they be a [#permalink] New post 01 Oct 2012, 02:18
voodoochild wrote:
A key ring has 7 keys. How many different ways can they be arranged?

a 6
b 7
c 5!
d 6!
e 7!

I would like to argue against OA. 7 => 6! circular permutations. Therefore, for a keyring - arrangements = 6!/2 (clockwise/anti-clockwise doesn't matter)


Hi voodoochild,

Why wouldn't the direction matter? It's a circular arrangement and you will look at the keyring from one side. Say there are three rings, A, B and C.. .ABC and CBA are two different arrangements, even in a circular arrangement.
_________________

Shouvik
http://www.Edvento.com
admin@edvento.com

2 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 613
WE: Science (Education)
Followers: 65

Kudos [?]: 475 [2] , given: 43

GMAT Tests User
Re: A key ring has 7 keys. How many different ways can they be a [#permalink] New post 01 Oct 2012, 02:42
2
This post received
KUDOS
voodoochild wrote:
A key ring has 7 keys. How many different ways can they be arranged?

a 6
b 7
c 5!
d 6!
e 7!

I would like to argue against OA. 7 => 6! circular permutations. Therefore, for a keyring - arrangements = 6!/2 (clockwise/anti-clockwise doesn't matter)


Think of choosing one specific key and placing it on the key ring. The remaining 6 keys can now be arranged in 6! ways. Once you have placed one key, you created a row (straighten the circle), so the regular rule for permutations apply.
It doesn't matter if you slide the keys clockwise or counter clockwise, they have the same relative position each to the other. For example, just for 3 keys, ABC and ACB are different arrangements. Mirror image arrangements are different, because you don't flip your key ring. At least I think this is what is assumed.

In the case of arrangements around a round table, it is obvious. For sure, you cannot flip your table and the people with it.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

1 KUDOS received
Manager
Manager
avatar
Joined: 16 Feb 2011
Posts: 196
Schools: ABCD
Followers: 1

Kudos [?]: 25 [1] , given: 78

GMAT Tests User
Re: A key ring has 7 keys. How many different ways can they be a [#permalink] New post 01 Oct 2012, 03:18
1
This post received
KUDOS
Thanks Eva. I think that we need to apply circular permutations for necklace. Isn't it? http://www.transtutors.com/math-homewor ... tions.aspx

I read this concept while preparing for Indian Engineering entrance examination.... not sure....
1 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 613
WE: Science (Education)
Followers: 65

Kudos [?]: 475 [1] , given: 43

GMAT Tests User
Re: A key ring has 7 keys. How many different ways can they be a [#permalink] New post 01 Oct 2012, 06:58
1
This post received
KUDOS
voodoochild wrote:
Thanks Eva. I think that we need to apply circular permutations for necklace. Isn't it? http://www.transtutors.com/math-homewor ... tions.aspx

I read this concept while preparing for Indian Engineering entrance examination.... not sure....


Necklace, with spherical beads, can be flipped, so symmetrical arrangements can be considered identical.
But, if not explicitly stated, I think you shouldn't assume anything like this.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 1731
Followers: 165

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

Premium Member
Re: A key ring has 7 keys. How many different ways can they be a [#permalink] New post 01 Dec 2013, 05:52
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Intern
Intern
avatar
Joined: 21 Nov 2013
Posts: 6
Location: Canada
Concentration: Strategy, General Management
GMAT 1: 740 Q V0
GPA: 3.44
WE: Information Technology (Consulting)
Followers: 0

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

Re: A key ring has 7 keys. How many different ways can they be a [#permalink] New post 01 Dec 2013, 22:32
This question was ambiguous so I got it wrong. I interpret "keys on a ring" meaning the relative ordering can't change, only moved around the ring. That means either 1 ordering (not an option here), or something where I consider the ordering left-to-right as the keys hang on the ring, but I can move the leftmost key around the loop to put it in the rightmost position, as follows:

1 2 3 4 5 6 7
2 3 4 5 6 7 1
...
6 7 1 2 3 4 5
7 6 1 2 3 4 5
1 KUDOS received
Manager
Manager
avatar
Joined: 23 May 2013
Posts: 128
Followers: 0

Kudos [?]: 23 [1] , given: 110

GMAT ToolKit User
Re: A key ring has 7 keys. How many different ways can they be a [#permalink] New post 19 Jan 2014, 03:58
1
This post received
KUDOS
if you are like me who chosed 7! [as is evident 42% of us chose this] then please refer to below link for an awesome explanation

https://www.youtube.com/watch?v=tn6sc0q2ILg
_________________

“Confidence comes not from always being right but from not fearing to be wrong.”

Re: A key ring has 7 keys. How many different ways can they be a   [#permalink] 19 Jan 2014, 03:58
    Similar topics Author Replies Last post
Similar
Topics:
In how many ways can a teacher write an answer key for a min aishu4 0 23 Aug 2013, 23:22
Experts publish their posts in the topic In how many ways can 5 different rings be worn in four docabuzar 9 02 Feb 2012, 15:16
There are 7 keys in a key ring. If two more keys are to be arjtryarjtry 5 05 Sep 2008, 07:39
There are 7 keys in a key ring. If two more keys are to be arjtryarjtry 21 01 Aug 2008, 02:46
12 Experts publish their posts in the topic In how many ways can a teacher write an answer key for a min mww7786 10 28 Oct 2007, 16:32
Display posts from previous: Sort by

A key ring has 7 keys. How many different ways can they be a

  Question banks Downloads My Bookmarks Reviews Important topics  


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®.