Independent University Bangladesh

CSE 201 Final Exam Summer 2020

Time: 105 minutes (including submission time)
Instructors: Dr. Habib Bin Muzaffar, Mr. Bijoy Rahman Arif,
Ms. Sadita Ahmed

Answer any 6 questions. Each question is worth 5 marks.

1. Let s = sum of all the digits of your student ID,

f = sum of first two digits of your student ID,
l = sum of last two digits of your student ID.
How many bit strings of length s begin with f zeros or end with l
ones.

2. Babui has 5 roses of each of the colors red, yellow, blue, and black
(total 20 roses). In how many different ways can she make a bouquet
of 5 roses? (A bouquet of 3 red roses and 2 yellow roses is different
from a bouquet of 2 red roses and 3 yellow roses)

3. In how many different ways can you arrange the letters of the word
HALLELUJAH so that all the A’s are together and all the L’s are
together? (For example, HLLLEAAUHJ is an arrangement that meets
the required condition)

4. Prove by induction that 21 divides 4n+1 + 52n−1 for all positive

integers n.

5. In a certain ball game, one can score 11 points for a goal and 2 points
for a near miss. Use strong induction to prove that it is possible to
achieve any score greater than 9.

1
6. If c is a positive integer and a and b are integers with
a ≡ b(mod c) , show that a2 ≡ b2 (mod c) . (Use the definition of
congruences but do not use any of the properties of congruences
proved in class)

7. Find the remainder when 4197 is divided by 13.

8. Prove that for all positive

integers ​n.​