307 Answered Questions for the topic discrete mathematics

Discrete Mathematics Discrete Math Finite Math

8d

Thirty points are placed equally spaced on a circle, and the points are labeled with the integers from 1 to 30 in random order.

Prove that no matter what the arrangement of labels is, there are three successive integers whose sum is at least 45.
Discrete Mathematics Discrete Math

20d

Set Theory: A is a subset of B. Prove that C - B is subset of C - A

A ⊆ B. Prove that C - B ⊆ C - A.My approach:Take element k ∈ C - B. This means that k ∈ C and k ∉ B. Since k ∉ B then k ∉ A because A ⊆ B. It's also true that k ∈ C - A because k ∈ C and k ∉ A.... more

12/13/21

Expected number of becoming good friends

Consider a group of people. There are 500 people in the a room. If we put them altogether inside a room for 1 hour, each pair of people has a 1 in 10000 chances of making friends together and... more
Discrete Mathematics

11/30/21

√2 +√3 is irrational (by contradiction proof)

Discrete Mathematics

11/30/21

The difference of odd and even integer is odd ( direct proof )

Discrete Mathematics Discrete Math Relations

11/29/21

Relation Math Question

Let R = {(a,b)∣a divides b} be a relation on the set {Z}^+Which of the following statements are correct? Tick all the corresponding answers.a) R ⊆ Z^+ × Z^+b) R is reflexive.c) R is... more
Discrete Mathematics Calculus Discrete Math

11/24/21

An employee joined a company in 2019 with a starting salary of 120,000 Dhs per year. Every year this employee receives araise of 5% of the salary of the previous year.

a.    Set up a recurrence relation for the salary of this employee. (Open formula)b.    Find an explicit formula for the salary of this employee n years after 2019. (Closed formula)c.     What... more
Discrete Mathematics Calculus Discrete Math

11/24/21

How many permutations of the letters STUVWXZA contain the strings UVW or ST?

I need an answer to this question ASAP!
Discrete Mathematics Calculus Discrete Math

11/24/21

How many bit strings of length 15 contain at least three 1s and at least three 0s?

I need an answer to this question ASAP!
Discrete Mathematics Discrete Math

11/16/21

Proof Maths Help

For the following claimed logical equivalence, determine whether it is true or false. Give a proof if it is true, and give a counterexample if it is false. ∀xP(x)∨∀xQ(x)≡∀x(P(x)∨Q(x))
Discrete Mathematics

11/15/21

Set relations and set operations

Prove using logical equivalences and valid argument forms.Let U be the Universal set and A,B a subset of UIf A is a subset of B and X is not an element of B, then X is not an element of A
Discrete Mathematics Math Calculus Discrete Math

11/04/21

word problem question below, please show workings.

A system development project calls for five different tasks to be assigned to Maria, Jon, and Suzanne. In how many ways can the assignment be done if each of the three workers must get at least one... more
Discrete Mathematics Math Discrete Math

11/04/21

prove that [x] + 1 = [x + 1]

prove that [x] + 1 = [x + 1]
Discrete Mathematics Discrete Math

10/19/21

Partial Order Relations

Let A = Z. Let R be defined on A × A where xRy if x ≤ y . Prove that R is a partial order relation.
Discrete Mathematics Geometry Discrete Math

10/17/21

How do you prove Binet's Formula for Fibonacci Numbers using mathematical induction?

The Fibonacci numbers form the sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, ...where F1 = 1, F2 = 1, FN = FN-2 + FN-1.Binet's Formula is:FN = ([(1+√5)/2]N - [(-1+√5)/2]N)/√5
Discrete Mathematics Computer Discrete Math Computer Science

10/08/21

find x if 283(x)=A2(16)-153(80)+100110(2) discrete mathematics

i really ned help with this problem i'm in discrete mathematics and i don't know where to begin
Discrete Mathematics Statistics Discrete Math Probability

08/19/21

Expected Value question: If E (Y) = 6, then E (6Y - 4) =

If E (Y) = 8, then E (6Y - 4) =
Discrete Mathematics Statistics Discrete Math Probability

08/19/21

Variance question: If V (Y) = 6, then V (2Y- 4) =

If V (Y) = 6, then V (2Y- 4) =
Discrete Mathematics Statistics Discrete Math Probability

08/16/21

Law of Variance question: If V (Y) = 12, then V (4Y - 8) :

If V (Y) = 12, then V (4Y - 8) ?
Discrete Mathematics Math Discrete Math Mathematics

08/11/21

Discrete Math (Urgent)

Question : Suppose that A and B are finite sets. Prove that A × B is finite.Book : Set Theory (0th)-CunninghamChapter 5.1 and problem number 20 and page no. 116
Discrete Mathematics Math Discrete Math Mathematics

08/11/21

Discrete Math (Urgent)

Question : Suppose that f : A → B is onto B where A is finite. Prove that B is finite.Book :... more
Discrete Mathematics Math Discrete Math Mathematics

08/11/21

Discrete Math (Urgent)

Let A be a finite set. Prove that there exists an f : n → A that is onto A for some n ∈ ω.
Discrete Mathematics Math Discrete Math Mathematics

08/11/21

Discrete Math Question (Urgent)

Let n ∈ ω. Suppose that f : n → A is onto A. Prove that A is finite.

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.