Combinatorics

© All Rights Reserved

26 views

Combinatorics

© All Rights Reserved

- Permutations and Combinations
- index-en
- Logerthemic Series
- CodeBreaker1-3
- Discrete Mathematics
- Holt Algebra 1_Chapter 07_Quiz 1
- how to find the median using a cumulative frequency graph
- BSCS2008
- Generalized Lagging Response of Thermoelastic Beams
- Importance of Statistics or Discrete Mathematics as a Computer Scientist
- tesis
- AlevinUserManual (1)
- br
- Binomial
- sol_5a01.pdf
- IB Higher Level Syllabus
- Awffwvwbehsgsvshd
- Euler Squares
- Cooperative Problem Solving in Combinatorics
- BCA(Revised) PG

You are on page 1of 3

Answers

Maguni Mahakhud

mmahakhud@gmail.com

1. How many straight lines can be formed by 8 points of which 3 are collinear?

Answer

C2 3 C2 + 1

(general formula n C2 r C2 + 1)

Answer

C3 3 C3

(genral formulan C3 r C3 )

Answer

Choose 5 out of 25 = 25 C5 =

2524232221

12345

= 53130

4. How many 10-letter patterns can be formed from the letters of the word

BASKETBALL?

Answer toatal letters=10,B=2,A=2,S=1,K=1,E=1,T=1,L=2 so total

10!

no of 10 letter words = 2!2!1!1!1!1!2!

= 604800

5. A box contains 12 black and 8 green marbles. How many ways can 3 black

and 2 green marbles be chosen?

Answer

12

C3 + 8 C2 = 248

table.

a) How many different ways can the students be assigned seats at the

table?

b) How many ways can a president and a vice-president be elected from

the 8 students?

Answer

a) 8! ways b)8 C1 7 C1 = 56

7. A Club consists of 20 members, of which 9 are male and 11 are female.Seven members will be selected to form an event-planning committee.

How many committees of 4 females and 3 males can be formed?

1

Answer

8. How many 7-digit telephone numbers can be formed if the first digit cannot

be 0 or 1?

Answer

9. Six people are seated at a round table to play a game of cards. a) Is the

seating arrangement around the table a linear or circular permutation? b)

How many possible seating arrangements are there?

Answer

10. How many different 5-digit street addresses can have the digits 4, 7, 3, 4,

and 8?

Answer

5!

2!

= 60

11. Three hardcover books and 5 paperbacks are placed on a shelf. How many

ways can the books be arranged if all the hardcover books must be together

and all the paperbacks must be together?

Answer

2! 3! 5!

Answer

360

2! =

13. How many ways can you choose 4 groups of 4 people from 16 people,

assuming the groups are distinct?

Answer

16

C4 + 12 C4 + 8 C4 + 4 C4

14. In a race with 30 runners where 8 trophies will be given to the top 8 runners

(the trophies are distinct: first place, second place, etc), how many ways

can this be done?

Answer

30

C8 8

15. How many ways can you do the above problem if a certain person, Ram,

must be one of the top 3 winners?

Answer

3 29 C7 7

16. How many ways can you arrange 16 people into 4 rows of 4 desks each?

Answer

17. How many ways can you pair up 8 boys and 8 girls?

2

Answer

18. In how many ways can a party of 4 men and 4 women be seated at a

circular table so that no two women are adjacent?

Answer The 4 men can be seated at the circular table such that there

is a vacant seat between every pair of men in (4-1)! =3! Ways. Now 4

vacant seats can be occupied by 4 women in 4! Ways. Hence the required

number of seating arrangements = 3!X4! = 144

19. Make all arrangement of letters of the word TAMIL so that

a) T is always next to L

b) T and L are always together

Answer a) Lets keep LT together and consider it one letter. Now we

have 4 letters which can be arranged in a row

in 4P4 =24

b) Now L and T can interchange their places in 2! Ways. So total arrangements = 4!2! = 48

20. Out of 2 Women and 5 Men, a committee of 3 is to be formed. In how

many ways can it be formed if at least one woman is to be included?

Answer A Committee can be formed in the following ways 1 woman

and 2 men OR 2 women and 1 man 2 C1 5 C2 + 2 C2 5 C1 = 20 + 5 = 25

21. In how many ways can a cricket eleven be chosen out of a batch of 15

players if

a)There is no restriction on the selection.

b)A Particular Player is always chosen.

c)A Particular Player is never chosen.

b) A Particular Player is always chosen = 14 C10

c)A Particular Player is never chosen = 14 C11

15

C11

- Permutations and CombinationsUploaded bySahil Qaiser
- index-enUploaded byanon-36646
- Logerthemic SeriesUploaded byK.Prasanth Kumar
- CodeBreaker1-3Uploaded bybarretteplett
- Discrete MathematicsUploaded byAhmad Alhour
- Holt Algebra 1_Chapter 07_Quiz 1Uploaded byStanley Guo
- how to find the median using a cumulative frequency graphUploaded bycaroline_amideast8101
- BSCS2008Uploaded byYanna_Mae_Gine_4838
- Generalized Lagging Response of Thermoelastic BeamsUploaded byElProf2014
- Importance of Statistics or Discrete Mathematics as a Computer ScientistUploaded byblackjablo
- tesisUploaded byJesús García
- AlevinUserManual (1)Uploaded byDebobroto Das Robin
- brUploaded bychaitume
- BinomialUploaded byJohnny Murray
- sol_5a01.pdfUploaded byChris Wong
- IB Higher Level SyllabusUploaded bysfwong
- AwffwvwbehsgsvshdUploaded byMI Ankit
- Euler SquaresUploaded bylutero10
- Cooperative Problem Solving in CombinatoricsUploaded bydwirss
- BCA(Revised) PGUploaded byNeha Patel
- Models SlidesUploaded byMaria de los Angeles
- Untitled 1Uploaded byWill Holton
- Combinatorics Problem SetUploaded bydoney_78
- Fried GutUploaded byjohnoftheroad
- DPP-45-46.pdfUploaded byAmit Saxena
- 3-SSH2673-Discrete_Mathematics.pdfUploaded byelijah
- BasicArithmetic Operations.text.MarkedUploaded byvijay
- Demo LP Final PermutationUploaded byAnonymous zlvhgW2
- PS1351 Computational Engineering(Tavio Lecture1)Uploaded byikhsan fahrozi
- Solution ManualUploaded byRaimundo Bezerra Macedo Filho

- combinedreportUploaded byapi-312254326
- 08Uploaded bydefiunikasungti
- 17-HDD Design CalculationUploaded byAmit Shrivastava
- cgj-2016-0318Uploaded byFrancolt41
- Re-reengineering the Dream-Agility as Competitive AdaptabilityUploaded byShradha Gawankar
- Charging architecture and principles.pdfUploaded bygorfnesh
- 13 Free Network Monitoring Tools for IT Pros - Features - SpiceworksUploaded byYudi Basselo
- O22X133-O13X166.pdfUploaded bynnyden
- SDS_APS100_12-24_V-04Uploaded byjoniboj
- Passive Solar DesignUploaded byJireh Grace
- CPT TacticsUploaded bya.chiou6788
- A Brief Overview of Theories of PVC Plasticization AndUploaded byMahmood Bhai
- 123Uploaded byAnonymous QYS50AT
- Marilyn Strathern Bibliography June 2013Uploaded byBMarques23
- metaphysics 101 course scripts.pdfUploaded bymerakabarkhana7483
- FinalUploaded byRashmi Joshi
- TKRT10Uploaded byAntonio Estevez
- QUOTATION FOR FIRE HOSE.pdfUploaded byRajiv Shrestha
- MIDI+Hot+Selling+Hand+Spinner+Toys (1)Uploaded byChristian Sasig
- view-sg001_-en-p (Visualization Platforms).pdfUploaded bycomec
- List Code EnUploaded bychrideer
- 01 c Importer Wholesaler ExporterUploaded byMark Angelo Solilapsi Gregana
- 2911 3 Under Reamed Piles 2000Uploaded bySurya Chejerla
- On Shiffrin, Locke and Intellectual OwnershipUploaded byIsak Thomas Gerson
- Communication ModelsUploaded byShaheen Mahmud
- Ajay 2Uploaded byRahul Goyal
- Two Novel Fully Complementary Self-Biased CMOS Differential AmplifiersUploaded bymanikanta11
- Analyze Drop Call-T030-G.docUploaded byBang Ben
- Simulation and Feasibility Analysis of Structured Packing ReplacementUploaded byarispriyatmono
- Alz Box Switch Manual 062113Uploaded byWills Castillo

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.