It is currently 14 Dec 2017, 00:25

Decision(s) Day!:

CHAT Rooms | Ross R1 | Kellogg R1 | Darden R1 | Tepper R1


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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Manager
Manager
avatar
Joined: 16 Feb 2011
Posts: 195

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

Schools: ABCD
A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

New post 30 Sep 2012, 16:27
5
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

58% (00:15) correct 42% (00:17) wrong based on 272 sessions

HideShow timer Statistics

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

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

Manager
Manager
User avatar
Joined: 08 Apr 2012
Posts: 128

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

Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

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

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

3 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 610

Kudos [?]: 1090 [3], given: 43

WE: Science (Education)
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

New post 01 Oct 2012, 02:42
3
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.

Kudos [?]: 1090 [3], given: 43

1 KUDOS received
Manager
Manager
avatar
Joined: 16 Feb 2011
Posts: 195

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

Schools: ABCD
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

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

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

1 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 610

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

WE: Science (Education)
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

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.

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

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 14849

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

Premium Member
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

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

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

Current Student
avatar
Joined: 21 Nov 2013
Posts: 11

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

Location: Canada
Concentration: Strategy, Technology
Schools: Ross '18 (M)
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

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

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

2 KUDOS received
Manager
Manager
avatar
Joined: 23 May 2013
Posts: 122

Kudos [?]: 69 [2], given: 110

GMAT ToolKit User
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

New post 19 Jan 2014, 03:58
2
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.”

Kudos [?]: 69 [2], given: 110

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 14849

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

Premium Member
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

New post 16 Oct 2016, 09:51
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

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

Senior SC Moderator
User avatar
D
Joined: 14 Nov 2016
Posts: 1254

Kudos [?]: 1363 [0], given: 440

Location: Malaysia
GMAT ToolKit User Premium Member CAT Tests
Re: A key ring has 7 keys. How many different ways can they be a [#permalink]

Show Tags

New post 08 Mar 2017, 22:08
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)


Official solution from Veritas Prep.

In a permutations problem that involves a circular arrangement (such as keys on a ring, or people seated around a circular table), the number of permutations is equal to (N - 1)!. This is because there is no beginning or end to the ring (or no left end or right end). Consider the three-item arrangement of A, B, C. In a row, ABC is different from BCA, but if they're in a circle they're the same arrangement: B is between A and C, A is between C and B, etc.

So in this problem, with 7 keys, the calculation is (7 - 1)!, which is 6! which equals 720.
_________________

"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Rules for posting in verbal forum | Please DO NOT post short answer in your post!

Kudos [?]: 1363 [0], given: 440

Re: A key ring has 7 keys. How many different ways can they be a   [#permalink] 08 Mar 2017, 22:08
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


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

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

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