Scribd
Upload
67 views

Worksheet 1

This document contains 32 problems related to combinatorics and graph theory from the Mathematics Department of Addis Ababa University. The problems cover a range of topics including permutations, combinations, binomial expansions, and integer solutions to equations. Students are encouraged to work through the problems in order to understand and apply core concepts in combinatorics.

Uploaded by

beshahashenafe20
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
67 views

Worksheet 1

This document contains 32 problems related to combinatorics and graph theory from the Mathematics Department of Addis Ababa University. The problems cover a range of topics including permutations, combinations, binomial expansions, and integer solutions to equations. Students are encouraged to work through the problems in order to understand and apply core concepts in combinatorics.

Uploaded by

beshahashenafe20
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

ADDIS ABABA UNIVERSITY

MATHEMATICS DEPARTEMENT
Introduction to Combinatorics and Graph Theory
Worksheet I
1. Suppose that you went to a car vendor to buy a car. There are choices of color, choices of
transmission, types of interior and types of engine. How many different variations of this
model car are possible?
2. How many -letter code words are possible from the first letters of the alphabet if
a. No letter is repeated?
b. Letters are repeated?
c. Adjacent letters must be different?
3. A six symbols password is to be made from the English alphabet.
a. How many passwords are possible?
b. How many possibilities are there if no letter is repeated?
c. How many possibilities are there if the first letter is “u”?
d. How many possibilities are there if the first letter is “u” or “w”?
e. How many possibilities are there if the first letter is “u” and the last letter is “w”?
4. How many different fractions not equal to can be made using the numbers ?
5. How many -digit numbers can be formed with the digits
a. If each digit is used at most once?
b. How many of them these numbers are smaller than ?
6. How many - letter words can be formed from the letters of the word “CONSIDER”?
7. How many positive factors does an integer have?
8. Find the number of different permutations of the letters in each of the following words:
a. COLLEGE b. MONOTONE c. BANANA d. UKULELE e. BOOBOO
9. Serial numbers for a product are to be made using letters followed by numbers. If the
letters are to be taken from the first letters of the alphabet with no repeats and the numbers
are to be taken from the digits with no repeats, how many serial numbers are
possible?
10. In how many ways we can arrange ladies at a round table for conference?
11. An examination consists of questions. Find the number of different ways a student can
select the questions to be answered if:
a. He is required to answer any questions?
th th
b. He must answer the 4 and 9 questions and any of the others from the remaining?
c. He must answer of the first questions and of the last questions?
12. Determine the number of positive integers where , that are
a. Divisible by or 3.
b. Divisible by none of 2 or 3,
c. Divisible by none of 2, 3 or 7.

Chinese Proverb: I HEAR, AND I FORGET I SEE, AND I REMEMBER I DO, AND I UNDERSTAND

Mathematics is a “do” field. In order to learn it, you must “do” it. Good luck and don’t give up!
13. Buses each with seats are assigned to transport tourists to visit some attractive
sites of our country Ethiopia.
a. Show that one of the buses will carry at least tourists
b. Show that one of the buses will have at least empty seats.
14. Among students in a class, at least how many students have names begin with the same
letter?
15. Expand using binomial theorem.
16. (a) For any and , show that ( ) ( )
(b) Let be a finite set with elements, if the number of subsets of with elements is
, find the number of subsets of with elements.
17. Determine the first three terms in the expansion of .
18. How many different subsets can be chosen from a set of elements?
19. Suppose an organization has men and women.
a. In how many ways can a committee of six be chosen?
b. How can the committee be chosen such that it contains
I. Exactly three of each sex? Iv. All women?
II. At least one woman? V. Exactly one or five women?
III. All men? VI. Exactly two or three women?
20. Find the number of non-negative integer solutions of the equation x1 + x2 + x3 + x4 = 10.
21. How many nonnegative integer solutions are there to the inequality x1 + x2 + x3 + x4 10?
22. How many solutions are there to the equation x1 + x2 + x3 = 10, where x1, x2, x3 are integers
greater than or equal to 2?
23. How many integer solutions are there to: a + b + c + d = 15,
a. when
b. when
24. How many ways can you buy 8 fruit if your options are apples, bananas, pears, and oranges?
25. How many ways can you give 10 cookies to 4 friends if each friend gets at least 1 cookie?
26. Find the constant term in the expansion of
27. Find the coefficient of in the expansion of .
28. Find the coefficient of in the expansion of .
29. Find the coefficient of in the expansion of .
30. Find the coefficient of in the expansion of
31. Find the coefficient of in the expansion of .
32. Find the coefficient of in the expansion of .

Chinese Proverb: I HEAR, AND I FORGET I SEE, AND I REMEMBER I DO, AND I UNDERSTAND

Mathematics is a “do” field. In order to learn it, you must “do” it. Good luck and don’t give up!

You might also like