888 Answered Questions for the topic discrete math
05/05/20
What is the probability that this program will generate a byte where the first 2 bits are 1’s given that the byte contains an equal number of 0’s and 1’s?
A byte is an 8-digit binary string where each digit, called a bit, is either a 0 of 1, e.g. 11010101. Suppose a computer program is written to randomly generate a byte where each bit is randomly...
more
05/05/20
Compute |S|,|E|, andP(E)
A 17-sided die is one with 17 faces (instead of a normal die with 6 faces). Suppose two 17-sided dice are rolled at the same time, one green and one red. Let S be the sample space for rolling two...
more
Discrete Math
05/03/20
Create a regular expression that will check if the entire input consists of valid numbers between 200 to 255 inclusively.
Hint: use ^ and $ anchors
05/01/20
How many ways can you color the corners of a cube using three colors?
Not counting duplicates due to symmetries or mirror images, how many ways can you color the eight corners of a cube using the colors yellow, blue, and white? For example, they can all be yellow,...
more
Discrete Math Probability
04/30/20
Probability Question
An unfair coin shows heads with probability p and tails with probability 1 − p. Suppose this coin is flipped n times. Let A be the event that heads comes up exactly h times. Find P(A) .
Discrete Math
04/27/20
∀ sets A,B and C,A∪(B∩C)=(A∪B)∩C.
Discrete Math
04/27/20
In a certain state, license plates each consist of 2 letters (from A to Z) followed by 3 digits (from 0 to 9). How many different license plates are there that have no repeated letters or digits?
In a certain state, license plates each consist of 2 letters (from A to Z) followed by 3 digits (from 0 to 9). How many different license plates are there that have no repeated letters or digits?...
more
Discrete Math
04/26/20
What is the cardinality of the power set P(A) of a set A?
Discrete Math Discrete Mathematics
04/17/20
Let n ∈ Z. Prove if n − 2 is even, then 3n 2 + 5 is odd.
Discrete Math
04/15/20
How many integers between 1 and 21,000, including both 1 and 21,000, are divisible by 2, 3 or 7 but not 5?
Discrete Math
04/15/20
How many integers between 1 and 6,000, including both 1 and 6,000, are divisible by 4, 5 or 6?
Discrete Math
04/15/20
How many integers between 1 and 21,000, including both 1 and 21,000, are divisible by 2, 3, 5 or 7?
Discrete Math
04/15/20
How many integers between 1 and 200, including both 1 and 200, are divisible by 4 or 5?
Discrete Math
04/14/20
How many integers between 1 and 7,000, including both 1 and 7,000, are divisible by 2, 5 or 7?
Discrete Math Statistics
04/04/20
I have a question from a probability worksheet in my discrete math class. parts b and c only
Suppose that n balls are tossed into b ≥ 2 bins so that each ball is equally likely to fall into any of the bins and that the tosses are independent. b) Let Ej , j = 1, . . . , b be the event that...
more
Discrete Math
03/26/20
There are 2^63 different outcomes of a 64 team single-elimination tournamen...
1. There are 2^63 different outcomes of a 64 team single-elimination tournament such as the NCAA basketball tournament. Prove that a single-elimination tournament with 2^n teams has...
more
03/07/20
Is closure property satisfied or not also depend on the elements of sets or only on operations
Discrete Math
02/17/20
I need help with this discrete math question
Hi, i need a little help with this equation I'm stuck on.If there are 65 students taking french, 45 taking German, 42 taking italian, 20 taking both french and german, 25 taking both french and...
more
Discrete Math
02/09/20
Fast exponentiation algorithm to evaluate 3^(2^(n))
Carry out the fast exponentiation algorithm to evaluate 3^(2^(n)) mod 13 for n = 0, 1 and 2. These three values suffice to derive a formula for 3^(2^(n)) mod 13 for all non-negative integers n....
more
Discrete Math
02/09/20
Smallest real number; big-O of a^x.
Is there a smallest real number a for which (x^2)(6^x) is big-O of a^x?Again, I'm not understanding my class lecture notes, and any assistance on how to go about this question is greatly appreciated.
Discrete Math
02/09/20
Function g of the smallest order; f(x) is big-O of g(x).
Find a simple function g of the smallest order so that f(x) is big-O of g(x). In your estimation you can use theorems learned in lecture about the big-O estimates of sums/products of functions.f(x)...
more
Discrete Math
02/03/20
Element Proof of (A-B)u(C-B)=(AuC)-B
For all sets A, B, and C, (A-B)∪(C-B)=(A∪C)-B
01/17/20
Mathematics IT (Discrete Structures)
For items 31 – 34. Fill in the blanks with word to complete the statement.a. Negation b. Tautology c. Aristotle d. Premise 31. The father of logic...
more
01/16/20
2. Select all and only the correct choices below.
2. Select all and only the correct choices below.(a) Suppose you were told that the positive integer n1 has the property that n1 div 2 = 0. Whichof the following can you conclude?i. n1 has a binary...
more
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.