307 Answered Questions for the topic discrete mathematics

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 )

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

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

11/24/21

#### produces car number plates by choosing a positive integer less than 100,000 followed a category number no exceeding 100.How many different car plates can traffic police produce using these criteria?

I need an answer ASAP PLEASE!

11/24/21

#### c. A license plate begins with three letters. If the possible letters are A, B, C, D and E, how many different permutations of these letters can be made if no letter is used more than once?

I need an answer ASAP PLEASE!

11/24/21

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

I need an answer to this question ASAP!

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

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 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.

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

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

08/16/21

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

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

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

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

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 ∈ ω.

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.