Scribd
Upload
2 views

AssignmentDMIII (1)

This document contains an assignment for a Discrete Math course with various mathematical questions related to combinatorics, functions, and number theory. It includes problems on initials, bit strings, digit numbers, storage bins, divisibility, permutations, combinations, and medal distribution. The assignment is due on November 18, 2024, and is addressed to a student named GACW Kallar Syedan from Rawalpindi.

Uploaded by

btwnatashaaa
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
2 views

AssignmentDMIII (1)

This document contains an assignment for a Discrete Math course with various mathematical questions related to combinatorics, functions, and number theory. It includes problems on initials, bit strings, digit numbers, storage bins, divisibility, permutations, combinations, and medal distribution. The assignment is due on November 18, 2024, and is addressed to a student named GACW Kallar Syedan from Rawalpindi.

Uploaded by

btwnatashaaa
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

GACW KALLAR SYEDAN

RAWALPINDI
BS-IT
ASSIGNMENT #03
Subject: Discrete Math Due Date:18/11/2024

Instructor: Ms Saqia jabeen Course Code: GE 167

Question 1 How many three letters initials are there that end with Z?

Question 2 How many bit strings of length ten both begin and end with 1?

Question 3 How many four digit number with repetition is not allowed?

Question 4 How many bit strings of length seven either begins with two 0s and end with three
1s.

Question 5 How many different functions are there from a set with 10 elements to the with
the 5 number of elements.

Question 6 A multiple choice question 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 answer

every question?

(b) How many ways can a student answer the questions on the test if the student can leave
answers blank?

Question 7 Show that if there are 30 students in a class, then at least two have last names that
begins with the same letter?

Question 8 Show that if seven integers are selected from the first ten positive integers, there
must be at least two pairs of these integers with the sum 11.

Question 9 A company stores products in a warehouse. Storage bins in this warehouse are
specified by their aisle, location in this aisle, and in the shelf. There are 50 aisles, 85 horizontal
locations in each aisle, and 5 shelves throughout the warehouse. What is the least number of
products the company can have so that at leat two products must be stored in the same bin?

Question 10 How many positive integers between 5 and 31


(a) are divisible by 3? which integers are these?

(b) are divisible by 4? which integers are these?

(c) are divisible by 3 and 4? which integers are these?

Question 11 How many positive integers between 100 and 999 inclusive

(a) are divisible by 7?

(b) Are odd

(c) Have same 3 decimal digits?

(d) Are not divisible by 4?

(e) Are divisible by 3 or 4?

(f) Are not divisible by either 3 or 4?

(g) are divisible by 3 but not by 4?

(h) are divisible by 3 and 4?

Question 12 Let S={1,2,34,5}

(a) List all the 3-permutations of S.

(b) List all the 3-combinations of S.

Question 13 Expand ( − a + b)4 using binomial theorem.

Question 14 What is the coefficient of x12 y13 in the expansion of (2x − 3y)25

Question 15 How many bit strings of length 10 contains

(a) exactly four 1s

(b) at most four 1s

(c) an equal number of 0s and 1s

(d) at least four 1s

Question 16 Suppose that there are eight runners in a race. The winner receives a gold medal,
the second place finisher receives a silver medal, and the third place medals receives a bronze
medal. How many different ways are there to award these medals, if all possible outcomes of
the race can occur and there are no ties?

THE END

You might also like