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

It is currently 16 Sep 2014, 07:51

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

There are 3 candidates and 5 voters. In how many ways can

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Director
Director
avatar
Joined: 03 Jul 2003
Posts: 656
Followers: 2

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

GMAT Tests User
There are 3 candidates and 5 voters. In how many ways can [#permalink] New post 06 Jan 2004, 14:18
There are 3 candidates and 5 voters. In how many ways can the votes be given? If 3 candidates are included in 5 voters and they vote for themselves only, then how many ways of giving votes are possible?


Ans with explanation ?
Director
Director
User avatar
Joined: 28 Oct 2003
Posts: 503
Location: 55405
Followers: 1

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

GMAT Tests User
 [#permalink] New post 06 Jan 2004, 14:31
Quote:
In how many ways can the votes be given?


does the identity of the vote matter?

In other words, say Bob got one vote-- does it matter if the vote Bob got was from Fran or Sally?
GMAT Club Legend
GMAT Club Legend
avatar
Joined: 15 Dec 2003
Posts: 4318
Followers: 22

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

GMAT Tests User
 [#permalink] New post 06 Jan 2004, 14:33
1- 3 * 5 = 15
2- 2 (voters left) * 3 = 6
_________________

Best Regards,

Paul

Director
Director
avatar
Joined: 03 Jul 2003
Posts: 656
Followers: 2

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

GMAT Tests User
 [#permalink] New post 06 Jan 2004, 14:36
I got this from another web site. So, I don't know the interpretation of
the question!
:?
GMAT Club Legend
GMAT Club Legend
avatar
Joined: 15 Dec 2003
Posts: 4318
Followers: 22

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

GMAT Tests User
 [#permalink] New post 06 Jan 2004, 15:06
I don't know if you need this kpadma but here it is
Let's call voters ( A B C D E )
Let's call candidates ( 1 2 3 )

Question 1: Voter A can vote for 3 diff. candidates. So you have 3 possibilities. All other candidates can also vote for 3 diff. candidates. Therefore 3*5 = 15

Question 2: Each candidates will vote for themselves, therefore, there will only be 2 voters left. Let's call those left A and B ( C D E being the candidates who voted for themselves already ). A and B can each choose 3 candidates to vote fore. Thus 2*3 = 6
_________________

Best Regards,

Paul

Director
Director
User avatar
Joined: 14 Oct 2003
Posts: 592
Location: On Vacation at My Crawford, Texas Ranch
Followers: 1

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

GMAT Tests User
Re: Comb - voting [#permalink] New post 06 Jan 2004, 15:52
kpadma wrote:
There are 3 candidates and 5 voters. In how many ways can the votes be given? If 3 candidates are included in 5 voters and they vote for themselves only, then how many ways of giving votes are possible?


Ans with explanation ?


maybe i'm not getting something here but I got something really different.

this is how i interpreted the question:

how many ways can 5 voters vote for 3 candidates?



Candidates X Y Z

X can get (6, 5, 4, 3, 2, 1*(himself-but i don't think this matters)

Thus

All 5 voters voting for Candidate X = 5C5

4 of 5 voters voting for candidate x =5C4

3 of 5 voters ditto = 5C3

2 of 5 voters ditto = 5C2

1 of 5 voters ditto = 5C1


= (1*5*10*10*5)*3 (could be x,y, or z) = 7,500 ways

i may be completely wrong.
CEO
CEO
avatar
Joined: 15 Aug 2003
Posts: 3470
Followers: 60

Kudos [?]: 668 [0], given: 781

Re: Comb - voting [#permalink] New post 07 Jan 2004, 03:30
kpadma wrote:
There are 3 candidates and 5 voters. In how many ways can the votes be given?
Ans with explanation ?


i smell permutations!

5 0 0..... 3 ways ( since 0 is not unique )
4 1 0..... 6 ways ( 3! ways)
3 1 1..... 6 ways
2 2 1. ... 6 ways

Number of ways = 21 ways


Quote:
If 3 candidates are included in 5 voters and they vote for themselves only, then how many ways of giving votes are possible?


3 candidates are included in 5 voters.

we got 2 voters and find out how many ways votes can be given to 3 candidates ( the other 3 votes have been assigned)

2 0 0 .... 3 ways
1 1 0 .... 6 ways

Total 9 ways
Director
Director
avatar
Joined: 03 Jul 2003
Posts: 656
Followers: 2

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

GMAT Tests User
 [#permalink] New post 09 Jan 2004, 12:29
All I can say is it is a PERMUTATION problem and the
answers are 243 and 9.

Any brave souls want to reason how to get this answers
Director
Director
User avatar
Joined: 28 Oct 2003
Posts: 503
Location: 55405
Followers: 1

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

GMAT Tests User
 [#permalink] New post 09 Jan 2004, 13:05
243= 3^5

So the identity of of the voter matters!
Director
Director
avatar
Joined: 03 Jul 2003
Posts: 656
Followers: 2

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

GMAT Tests User
 [#permalink] New post 09 Jan 2004, 13:18
stoolfi wrote:
243= 3^5

So the identity of of the voter matters!


Stoolfi
You are a genius!
Could you explain the second question?
Whak kind of permutation is it?
One thing I could not understand is that how small samples
such as 3 and 5 can give 243 permutations!

Could any one suggest any material in the web or books
that specifically explains these kind of (2 or more dimentional)
permutation problems?
Director
Director
User avatar
Joined: 28 Oct 2003
Posts: 503
Location: 55405
Followers: 1

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

GMAT Tests User
 [#permalink] New post 09 Jan 2004, 13:35
Quote:
Could you explain the second question?


Yep. Three voters each vote for themselves, so just forget about them, ad there can only be one outcome as far as they are concerned.

As for the others, two voters, three choices apiece-- 3^2.

Quote:
Whak kind of permutation is it?


I just do the problems. I do not name names, here.

One thing I could not understand is that how small samples
such as 3 and 5 can give 243 permutations!


that little carat (^) is one powerful thing!

Quote:
Could any one suggest any material in the web or books
that specifically explains these kind of (2 or more dimentional)
permutation problems?


AkamaiBrah, who is certainly a greater GMAT genius than I, recommends the Schaum guides.

http://www.amazon.com/exec/obidos/tg/de ... 9?v=glance

http://www.amazon.com/exec/obidos/tg/de ... ce&s=books

If you search used bookstores, I'm sure they can be had pretty cheaply.
SVP
SVP
User avatar
Joined: 30 Oct 2003
Posts: 1798
Location: NewJersey USA
Followers: 4

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

GMAT Tests User
 [#permalink] New post 10 Jan 2004, 09:43
I thought it should be 5^3
SVP
SVP
User avatar
Joined: 30 Oct 2003
Posts: 1798
Location: NewJersey USA
Followers: 4

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

GMAT Tests User
 [#permalink] New post 10 Jan 2004, 09:49
5^3 does not make sense. Three candidates are included in the voters. I read the q wrong.
I take it back
SVP
SVP
User avatar
Joined: 30 Oct 2003
Posts: 1798
Location: NewJersey USA
Followers: 4

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

GMAT Tests User
 [#permalink] New post 10 Jan 2004, 10:10
Hi stoolfi your answer is not clear.


Let the candidates by C1,C2,C3 and voters be V1 and v2

C1 can get C1, C1V1, C1V2, C1V1V2 the same thing applies for each candidate.
I get 9 combinations = 3C2 + 3
Director
Director
User avatar
Joined: 28 Oct 2003
Posts: 503
Location: 55405
Followers: 1

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

GMAT Tests User
 [#permalink] New post 10 Jan 2004, 10:32
anand,

your post is unclear to me, but I'll try again to explain.

In the first case,

There are 3 candidates and 5 voters. In how many ways can the votes be given?

we have five voters who can make three different choices

Voter one can pick A, B, or C.
Voter two can pick A, B, or C.
Voter three can pick A, B, or C.
Voter four can pick A, B, or C.
Voter five can pick A, B, or C.

3 possible votes, five times------3^5

Second question:

If 3 candidates are included in 5 voters and they vote for themselves only, then how many ways of giving votes are possible?

Voter 1 is candidate 1. He votes 1.
Voter 2 is candidate 2. He votes 2.
Voter 3 is candidate 3. He votes 3.

Voter 4 is not a candidate. He votes 1, 2, or 3.
Voter 5 is not a candidate. He votes 1, 2, or 3.

Three possible votes, 2 times--------- 3^2

To illustrate:

1 2 3 1 1
1 2 3 1 2
1 2 3 1 3
1 2 3 2 1
1 2 3 2 2
1 2 3 2 3
1 2 3 3 1
1 2 3 3 2
1 2 3 3 3



Make sense yet?
SVP
SVP
User avatar
Joined: 30 Oct 2003
Posts: 1798
Location: NewJersey USA
Followers: 4

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

GMAT Tests User
 [#permalink] New post 10 Jan 2004, 10:36
Man I completely screwedup. I did get 9 for the second question
For the first question I did a stupid thing.

This is what it is

I thought c1 will pick v1 to v5 so I got 5^3. How can a candidate pick voters? It actually otherway
v1 will pick either c1,c2,c3.
So the answer has to be 3^5 because each voter can pick any tree and there are 5 voters.

yesterdays beer is still working on me. I need to go and take a swim.
SVP
SVP
User avatar
Joined: 30 Oct 2003
Posts: 1798
Location: NewJersey USA
Followers: 4

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

GMAT Tests User
 [#permalink] New post 10 Jan 2004, 10:41
If another condition is added saying a voter cannot vote for two different candidates at the same time then 3^5 wont be the answer. I hope you will agree.
  [#permalink] 10 Jan 2004, 10:41
    Similar topics Author Replies Last post
Similar
Topics:
4 How many ways can 5 different colored marbles be placed in 3 praffulpatel 1 14 Oct 2013, 07:53
How many ways can you distribute 5 marbles in 3 baskets hairen 0 16 Jun 2013, 06:01
9 Experts publish their posts in the topic In how many ways can 3 letters out of 5 distinct letters A mk87 12 18 Nov 2011, 00:39
2 Experts publish their posts in the topic In how many ways 5 different balls can be arranged in to 3 aaratigarlapati 6 07 Aug 2010, 05:10
In how many ways can 5 different toys be packed in 3 karlfurt 9 09 Nov 2006, 03:36
Display posts from previous: Sort by

There are 3 candidates and 5 voters. In how many ways can

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