Discrete Mathematics Answers

Questions answered by Experts: 3 312

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Search

Q1 Draw any balance rooted tree having nodes from a to i. (2+2+2+2)
Find the level of each vertex in the drawn tree.
Find the height of this tree.
Which vertices are descendants of node g.
Q3 X people are chosen from a volley ball team (Take a value of X by yourself, possibly that number must be close to a number of volley ball team members). (2+2+2)
a) How many ways are there to choose Y people to take them to ground(Take value of y by yourself less than x)

b) How many ways are there to assign Z positions by selecting players from X people.(Take Z value by yourself and previous X value.)


c) Of the X people T are women. How many ways are there to choose W players to take them to the field if at least 1 of these players must be a women (take help from example 15)


Hint:
First fill all the values of x,y,z,t and w then your question will be in a mathematical form then you can easily solve them.
Problem B
Show that 3 · 4n + 51 is divisible by 3 and 9 for all positive integers n.
Q3 X people are chosen from a volley ball team (Take a value of X by yourself, possibly that number must be close to a number of volley ball team members).
a) How many ways are there to choose Y people to take them to ground(Take value of y by yourself less than x)

b) How many ways are there to assign Z positions by selecting players from X people.(Take Z value by yourself and previous X value.)


c) Of the X people T are women. How many ways are there to choose W players to take them to the field if at least 1 of these players must be a women
Q2 Draw any three graphs (Take help from book, but DO NOT copy paste any graph from examples or exercise. Your graphs must be random and all must neither be euler nor all non-euler)
a) Figure out Euler graph from these three graphs.
b) Write down the Euler path of these graphs.
c) If not Euler, provide the reason.
Q1 Draw any balance rooted tree having nodes from “ a to i”.
a) Find the level of each vertex in the drawn tree.
b) Find the height of this tree.
c) Which vertices are descendants of node “g”.

In a physics class 40 children had forgotten to bring their physics book,34 had forgotten to do their homework. The teacher asked to borrow the physics book from some one at once. 48 childrens left the room. Draw a Venn diagram and find how many children had forgotten both?


In a certain group of 15 students, 5 have graphics calculators and 3 have a computer at home (one student has both). Two of the students drive themselves to college each day and neither of them has a graphics calculator nor a computer at home. A student is selected at random from the group.

Let G represent the event “the student has a graphics calculator”, H represent the event “the student has a computer at home”, D represent the event “the student drives to college each day”

Represent the information in this question by a Venn diagram. Use the above Venn diagram to answer the questions.


(a)Find the probability that the student either drives to college or has a graphics calculator.





Find the minimum number n of integers to be selected from S = {1, 2,..., 9} so that: (a) The sum of
two of the n integers is even. (b) The difference of two of the n integers is 5.
3. A certain medical disease occurs in 1% of the population. A simple screening procedure is available and in 8 out of 10 cases where the patient has the disease, it produces a positive result. If the patient does not have the disease there is still a 0.05 chance that the test will give a positive result. Find the probability that a randomly selected individual:

(a) Does not have the disease but gives a positive result in the screening test
(b) Gives a positive result on the test
(c) Nilu has taken the test and her result is positive. Find the probability that she has the disease.
LATEST TUTORIALS
APPROVED BY CLIENTS