Scribd
Upload
79 views4 pages

Worksheet On Discrete Mathematics For Software Students

This document contains 30 problems related to discrete mathematics concepts for software students. The problems cover topics like combinations, permutations, probability, graph theory, recurrence relations, and Boolean algebra. Students are asked to calculate values, prove statements, simplify expressions, determine properties of graphs, and solve recurrence relations.

Uploaded by

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

Worksheet On Discrete Mathematics For Software Students

This document contains 30 problems related to discrete mathematics concepts for software students. The problems cover topics like combinations, permutations, probability, graph theory, recurrence relations, and Boolean algebra. Students are asked to calculate values, prove statements, simplify expressions, determine properties of graphs, and solve recurrence relations.

Uploaded by

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

Worksheet on discrete mathematics for software students.

1. There are 18 mathematics majors and 325 computer science majors at a college.
a) In how many ways can two representatives be picked so that one is mathematics
major and the other is a computer science major?
b) In how many ways can one representative be picked who is either mathematics
major or a computer science major?
2. An office building contains 27 floors and has 37 offices on each floor. How many offices
are in the building?
3. A multiple-choice test contains 10 questions. There are four possible answers for each
question.
a) In how many ways can a student answer the questions on the test if the student
answers every question?
b) In how many ways can a student answer the questions on the test if the student
can leave answers blank?
4. How many bit strings of length ten both begin and end with a 1?
5. How many bit strings are there of length six or less, not counting the empty string?
6. How many positive integers between 50 and 100 are divisible by 7? Which integers are
these?
7. Show that if there are 30 students in a class, then at least two have last names that begin
with the same letter.
8. Show that in any set of six classes, each meeting regularly once a week on a particular
day of the week, there must be two that meet on the same day, assuming that no classes
are held on weekends.
9. A bowl contains 10 red balls and 10 blue balls .A woman selects balls at random without
looking at them.
a) How many balls must she select to be sure of having at least three balls of the
same color?
b) How many balls must she select to be sure of having at least three blue balls.
10. How many bit strings of length 10 have
a) exactly three 0s?
b) more 0s than 1s?
c) at least seven 1s?
d) at least three 1s?e balls?
11. A coin is flipped 10 times where each flip comes up either heads or tails. How many
possible outcomes
a) are there in total?
b) contain exactly two heads?
c) contain at most three tails?
d) contain the same number of heads and tails?
12. How many ways are there for eight men and five women to stand in a line so that no two
women stand next to each other?
13. How many permutations of the letters ABCDEFG contain
a) the string BCD?
b) the string CFGA?
c) the strings BA and GF?
14. The English alphabet contains 21 consonants and five vowels. How many strings of six
lowercase letters of the English alphabet contain
a) exactly one vowel?
b) exactly two vowels?
c) at least one vowel?
d) at least two vowels?

15. In how many ways can a photographer at a wedding arrange 6 people in a row from a
group of 10 people, where the bride and the groom are among these 10 people, if
a) the bride must be in the picture?
b) both the bride and groom must be in the picture?
c) exactly one of the bride and the groom is in the picture?
16. Suppose that a department contains 10 men and 15 women. How many ways are there to
form a committee? with six members if it must have the same number of men and
women?
17. What is the coefficient of x101y99 in the expansion of (2x − 3y)200?
18. Give a formula for the coefficient of xk in the expansion of (x + 1/x) 100, where k is an
integer.
n + n = n+ 1
19. prove( )() ( )
k −1 k k
20. What is the probability that a positive integer not exceeding 100 selected at random is
divisible by 5 or 7?
21. What is the probability in percent that a card selected at random from a standard deck of
52 cards is an ace?
22. How many elements are in A1 ∪ A 2 if there are 12 elements in A1 ,18 elements in A2, and
A1 ⊆ A 2?
23. How many elements are in the union of four sets if the sets have 50, 60, 70, and 80
elements, respectively, each pair of the sets has 5 elements in common, each triple of
the sets has 1 common element, and no element is in all four sets?
24. How many bit strings of length eight do not contain six consecutive 0s?
25. Find the number of positive integers not exceeding 100 that are either odd or the square
of an integer.
26. Solve the following recurrence relation together with The initial conditions given
 a n=2 an−1 a0=3 , n ≥ 1
 a n ¿ 6 a n−1−8 an−2 , a0 ¿ 4 , a1 =10 , n ≥ 2
 a n=¿−4 a −4 a a =6 , a =8 ,n ≥2 ¿
n−1 n−2 , 0 1

 a n=−a n−2 +4 an−2 , + 4 an−3 , a0=8 , a1 ¿ 6∧a2=26 ,n ≥ 3


 a n=7 an−2 +6 an−3 , a0=9 , a 1 ¿ 10∧a2=32 , n ≥3
27. Simplify and draw combinational circuits of the following expression.
 x +( yx
´ )
 xy´ ( x́ + y )( ý+ y)
 x́ ( x + y ) +( y+ x)(x + ý)
 x ( x + ý z )+ x ( ý + z )
 ( x + z )( xy + x ý ) + xz + z
28. Which of the following degree sequence has a graph? If exist just draw it.
 3,3,3,2,21
 3,1,1
 7,5,6
 4,4,4,3,3,3
29. Show whether the following graph is bipartite or not.

b c

f e

30. Which of the following graphs are Hamiltonian or Eulerian or both? What is their
edge/vertex chromatic number?

You might also like