Scribd
Upload
131 views

Assignment 1

This document contains 12 questions regarding combinations, permutations, and probability. It includes questions about forming committees, arranging objects, counting possible outcomes, and calculating the number of ways to group or order items in different scenarios. The questions cover a range of mathematical concepts involving factorials, permutations, combinations, and probability.

Uploaded by

I can do it
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
131 views

Assignment 1

This document contains 12 questions regarding combinations, permutations, and probability. It includes questions about forming committees, arranging objects, counting possible outcomes, and calculating the number of ways to group or order items in different scenarios. The questions cover a range of mathematical concepts involving factorials, permutations, combinations, and probability.

Uploaded by

I can do it
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

Assignment One

Show your answer step by step


1. A salesman has eight shirts, 4 suits and 10 ties. How many different combinations of a suit with a shirt
and a tie can he wear?

2. There are four different routes connecting city A to city B. In how many ways can a round trip be
made from A to B and back?
4. From the digits 2,3,4,5,6 and 7, a two-digit numeral is formed so that no digit is repeated. How many
such numerals are possible? Of these, how many are even numbers?

5. The nominations for officers of the mathematics association of Ethiopia consist of five candidates and
three are to be elected. In how many ways can a president, Secretary, and treasurer be elected?

6. In how many ways can five students be seated in a classroom with 20 disks?

7. Given five flags of different colors, how many different signals can be made by hoisting them on a
vertical staff if

(a) three flags are used for each signal?

(b) at least two flags must be used for each signal?

8. How many numerals can be formed by using all the digits 2,4,5,7 and 9 with no digit being repeated?
How many of these numbers are multiples of 5? How many of these are even? How many of these are
greater than 70,000? How many of these are less than 50,000?

9. In how many ways can a 10 True/False examination question be answered?

The pigeon hole principle Questions


1. In MILITEC there are 5 departments for degree programs. Find the minimum number of students to
be sure that 30 of them are in the same department.

2. If a group of people come from five countries, how large must be to guarantee that three of them
come from the same country?

3. How large a group is needed to ensure that at least three have birthdays in the same month?

4. How large a group is needed to ensure that at least three have birthdays in the same week of a
month?

5. How large a group is needed to ensure that at least three have birthdays in the same day of a week?

Permutation Questions
1. Solve for n in each of the following.

(a) P(n, 2) = 56 (b) P(n, 3)=20n (c) P(n, 4) = 88x P( n-1 , 2)


n n
2. Solve for n in each of the following. (a) p2 = 56 (b) p3=20n
3. How many “words” can be formed from the letters of the words:
(a) Seat? (b) Globe? C) Payment?
4. How many license plates bearing two letters of the alphabet followed by four digits can be
formed if:
(a) repetition of letters and digits are not permitted?
(b) repetition of letters and digits are permitted?
5. Seven students are to take an examination, two in Mathematics and five in other subjects. In
how many ways can these seven students be seated in one row so that the two students taking
the mathematics exam do not sit together?
6. Four married couples have eight seats in a row for a certain show. In how many different
ways can they be seated? What is the number of seating arrangements if all the men are to sit
together and all the women are to sit together?
How many four-letter words can be made from a set of 10 different letters if:
(a) any letter may be repeated any number of times?
(b) a letter may not be repeated?
7. How many three-digit numbers can be formed from the digits 2, 3, 4, 5, and 6 if
(a) a digit may be repeated any number of times?
(b) a digit may not be repeated?
8. How many five-digit numerals can be formed from the digit 0, 1, 2, 3, and 4 when a digit may
be repeated any number of times and 0 is not allowed as a first digit?
A multiple- choice test has 20 questions with three possible answers for each question.
(a) How many different sets of 20 answers are possible?
(b) In how many ways will all the answers be correct?
(c) In how many ways will all the answers be wrong?
(d) In how many ways will at least one answer be correct?

9. Twelve students are traveling to Boston in three cars such that three students are in car1,
four in car 2, and five in car 3. How many possible ways are there to do this?
10. In how many ways can 15 accounts be assigned to three accountants so that four accounts
go to one accountant, five to the second accountant and six to the third accountant?
11. How many arrangements (or permutations) can be formed from the letters of the words:
(a) Massachusetts? (b) Mississippi? (c) Boston? (d) Conference?
In how many different ways can six ladies be seated at a round table?
12. In how many ways can four persons be seated at a round table so that all persons do not
have the same neighbors in any two arrangements?
13. In how many ways can six keys be placed on a key ring?
14. In how many ways can 12 persons form a “ring” if three of them must be adjacent?
15. In how many ways can eight children at a birthday party be seated at a round table if two of
the children ask to be seated next to each other?
16. (i) In how many ways can nine different television sets be arranged in a row so that no two
particular sets are together?
(ii) If there are five black-and-white and four color sets, in how many ways can they be
arranged in a circle so that no two color sets are together?
Combinations
1. Evaluate:
a) C (8, 3) b) C(12, 10) c) C(100, 99)
2. Solve for n:
(a) C(n, 2) = 15 (b) C(n, 2) =35
3. Show that:
(a) C ( n, r) = C(n, n-r)
b) C (n, r) + C(n, n-r) = C(n + 1 , r)
4. How many committees of five representatives can be formed from a group of 10 persons?
5. An electric circuit may possibly fail at 10 stages. If it is found that it has now failed at exactly
four stages, in how many ways could this happen?
6. Nine people are to travel in two cars, five in one and four in the other. How many ways are
there to do this?
7. A salesman’s wife plans to accompany her husband on a sales trip to Cleveland. She has four
coats and six dresses in her cardboard, find the number of ways in which she can choose three
coats and three dresses for the trip.
8. A college freshman finds that he must take 12 hours of mathematics. If there are 12 three-
hour courses offered, then in how many ways can the student satisfy the college’s
requirements?

9. In how many ways can a 10 question True/False examination be answered if you make the
same number of answers true as you do false?
10. A poker hand is a set of five cards selected from a standard deck of 52 cards. What is the
number of possible poker hands that contain:
(a) exactly one ace?
(b) a pair of kings?
(c) three cards of the same denomination?
(d) three cards of the same denomination and a pair of kings?
11. In how many ways can a committee of three be chosen from four Republicans and four
Democrats if
(a) all are equally eligible?
(b) the committee must consist of two democrats and one Republican?
(c) there must be at least one member from each party?
12. A bag contains five white and seven black marbles. If five marbles are drawn together, how
many different drawings are possible if
(a) the marbles may be of any color?
(b) there must be exactly three white marbles?
(c) the marbles must be of the same color?

You might also like