01-06-2011, 04:28 PM
Question 1; Mark: 05
How many bit strings of length 10 have
a) Exactly three 0’s?
b) The same number of 0’s as 1’s?
Question 2; Marks: 07
Prove by mathematical induction that for all positive integral values of n, x2n-1 is divisible by x +1 ;( x1)
Question 3; Marks: 03
Use the Euclidean algorithm to find gcd (1331, 1001)
Solution will be uploaded soon
How many bit strings of length 10 have
a) Exactly three 0’s?
b) The same number of 0’s as 1’s?
Question 2; Marks: 07
Prove by mathematical induction that for all positive integral values of n, x2n-1 is divisible by x +1 ;( x1)
Question 3; Marks: 03
Use the Euclidean algorithm to find gcd (1331, 1001)
Solution will be uploaded soon
