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

It is currently 20 Jun 2013, 04:46
Customize  |  Hide

Math: Combinatorics

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3608
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 240

Kudos [?]: 1323 [0], given: 347

GMAT ToolKit User GMAT Tests User
Re: Math: Combinatorics [#permalink] New post 04 Dec 2011, 07:17
...k objects taken from a set of n distinct objects....

so k is always less or equal N by definition.
_________________

NEW! GMAT ToolKit 2 (iOS) / GMAT ToolKit (Android) - The must have GMAT prep app | PrepGame

Manager
Manager
Joined: 02 Feb 2012
Posts: 199
Location: United States
GPA: 3.08
Followers: 1

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

Re: Math: Combinatorics [#permalink] New post 14 Mar 2012, 16:34
Thank you for this post! Very helpful!
Manager
Manager
Joined: 30 May 2008
Posts: 72
Followers: 0

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

Re: Math: Combinatorics [#permalink] New post 11 Apr 2012, 23:29
walker wrote:
The topic is not finished.

COMBINATORICS

created by: walker
edited by: bb, Bunuel

--------------------------------------------------------
Image


This post is a part of [GMAT MATH BOOK]



--------------------------------------------------------

Circular arrangements

Let's say we have 6 distinct objects, how many relatively different arrangements do we have if those objects should be placed in a circle.

Image

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)!

Tips and Tricks

Any problem in Combinatorics is a counting problem. Therefore, a key to solution is a way how to count the number of arrangements. It sounds obvious but a lot of people begin approaching to a problem with thoughts like "Should I apply C- or P- formula here?". Don't fall in this trap: define how you are going to count arrangements first, realize that your way is right and you don't miss something important, and only then use C- or P- formula if you need them.


Resources

Walker's post with Combinatorics/probability problems: [Combinatorics/probability Problems]

--------------------------------------------------------

[Reveal] Spoiler: Images


Attachment:
Math_Combinatorics_6balls.png
Attachment:
Math_Combinatorics_6balls_b.png
Attachment:
Math_Combinatorics_6balls_l.png
Attachment:
Math_Comb_Round_t.png



having a hard time understand the formula under circular arrangement :(
Intern
Intern
Joined: 25 Jun 2012
Posts: 35
Followers: 0

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

Re: Math: Combinatorics [#permalink] New post 04 Dec 2012, 20:26
just wanted to throw these videos from khan academy out there, super helpful in dumbing down the concepts and holding your hand through it

combinations:

http://www.khanacademy.org/math/probabi ... inations_1

permutations:

http://www.khanacademy.org/math/probabi ... utations_1

These should be required watching, MGMAT does a thorough job of confusing my ass in this area.
Intern
Intern
User avatar
Joined: 01 Sep 2012
Posts: 6
Location: United States
Followers: 0

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

Re: Math: Combinatorics [#permalink] New post 17 Mar 2013, 00:07
Great post., Many thanks!!
Re: Math: Combinatorics   [#permalink] 17 Mar 2013, 00:07
    Similar topics Author Replies Last post
Similar
Topics:
New posts Experts publish their posts in the topic Combinatorics lbsgmat 4 04 Aug 2009, 13:38
New posts 2 Combinatorics abhi758 4 29 Aug 2009, 23:03
New posts 1 Combinatorics Jinglander 6 08 Aug 2010, 15:15
New posts Combinatorics amp0201 2 21 Oct 2010, 14:10
New posts Combinatorics geisends 1 09 Mar 2011, 22:08
Display posts from previous: Sort by

Math: Combinatorics

  Question banks Downloads My Bookmarks Reviews  

Go to page   Previous    1   2   [ 25 posts ] 



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