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

 It is currently 27 Mar 2015, 21:38

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

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

At a Pizza Parlor, in addition to cheese there are 10

Author Message
TAGS:
Director
Joined: 14 Jan 2007
Posts: 781
Followers: 2

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

At a Pizza Parlor, in addition to cheese there are 10 [#permalink]  23 Jun 2007, 05:05
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
At a Pizza Parlor, in addition to cheese there are 10 different toppings. If you can order any number of toppings, then how many different toppings are possible.
VP
Joined: 08 Jun 2005
Posts: 1147
Followers: 6

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

C(10,0) = 1
C(10,1) = 10
C(10,2) = 45
C(10,3) = 120
C(10,4) = 210
C(10,5) = 252
C(10,6) = 210
C(10,7) = 120
C(10,8) = 45
C(10,9) = 10
C(10,10) = 1

total = 1,024

check = 2^10 = 1,024

Director
Joined: 14 Jan 2007
Posts: 781
Followers: 2

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

KillerSquirrel wrote:
C(10,0) = 1
C(10,1) = 10
C(10,2) = 45
C(10,3) = 120
C(10,4) = 210
C(10,5) = 252
C(10,6) = 210
C(10,7) = 120
C(10,8) = 45
C(10,9) = 10
C(10,10) = 1

total = 1,024

check = 2^10 = 1,024

That's correct.
Shortcut for such questions is -
nC0 + nC1 +nC2 +.........nCn = 2^n
Director
Joined: 26 Feb 2006
Posts: 906
Followers: 4

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

KillerSquirrel wrote:
C(10,0) = 1
C(10,1) = 10
C(10,2) = 45
C(10,3) = 120
C(10,4) = 210
C(10,5) = 252
C(10,6) = 210
C(10,7) = 120
C(10,8) = 45
C(10,9) = 10
C(10,10) = 1

total = 1,024

check = 2^10 = 1,024

interesting! I never noticed this one.

Is it always true for any n that 2^n?
VP
Joined: 08 Jun 2005
Posts: 1147
Followers: 6

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

Himalayan wrote:
KillerSquirrel wrote:
C(10,0) = 1
C(10,1) = 10
C(10,2) = 45
C(10,3) = 120
C(10,4) = 210
C(10,5) = 252
C(10,6) = 210
C(10,7) = 120
C(10,8) = 45
C(10,9) = 10
C(10,10) = 1

total = 1,024

check = 2^10 = 1,024

interesting! I never noticed this one.

Is it always true for any n that 2^n?

Yes ! "In general, the sum of all the combinations of n distinct things is 2^n.

nC0 + nC1 + nC2 + . . . + nCn = 2^n"

Last edited by KillerSquirrel on 24 Jun 2007, 13:27, edited 1 time in total.
Director
Joined: 26 Feb 2006
Posts: 906
Followers: 4

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

KillerSquirrel wrote:
Himalayan wrote:
KillerSquirrel wrote:
C(10,0) = 1
C(10,1) = 10
C(10,2) = 45
C(10,3) = 120
C(10,4) = 210
C(10,5) = 252
C(10,6) = 210
C(10,7) = 120
C(10,8) = 45
C(10,9) = 10
C(10,10) = 1

total = 1,024

check = 2^10 = 1,024

interesting! I never noticed this one.

Is it always true for any n that 2^n?

Yes ! "In general, the sum of all the combinations of n distinct things is 2n.

nC0 + nC1 + nC2 + . . . + nCn = 2^n"

grate learning. this concept directly goes to my note.

thanx..
Similar topics Replies Last post
Similar
Topics:
4 At a certain pizza parlor, the diameter of a large pizza is 6 10 Oct 2012, 10:04
1) At Joe's Pizza Parlor, in addition to cheese there are 8 6 13 Feb 2007, 02:59
DS - Pizza 6 13 Dec 2006, 10:06
A pizza place offers 6 kinds of cheese and 2 kinds of 9 12 Feb 2006, 16:43
An airline company pays \$10,000 less for each additional 3 06 Nov 2005, 12:22
Display posts from previous: Sort by