888 Answered Questions for the topic discrete math

Discrete Math Discrete Mathematics

11/11/20

Sort the list (3,5,4,1,2)?

Sort the list(3,5,4,1,2) usinga.      selection sort,b.      insertion sort.
Discrete Math Discrete Mathematics

11/11/20

describe an algorithm?

Describe an algorithm (write the pseudocode) that determines whether a function from a finite set to another finite set is one-to-one
Discrete Math Discrete Mathematics

11/11/20

Describe an algorithm ?

Describe an algorithm (write the pseudocode) that produces the maximum, minimum, median and mean of a set of three integers.(The median is the middle element in the list when the integers are... more
Discrete Math Discrete Mathematics

11/11/20

Given the pseudocode

procedure thing(a_1,a_2,a_3,...a_n:integers) sum1 := 0 sum2 := 0for i := 1 to n if (a_i > 0), sum1 := sum1 + a_i if (a_i < 0), sum2 := sum2 + a_iend-forreturn(sum1,sum2)For the set of values... more
Discrete Math Discrete Mathematics

11/11/20

Let S={-1,0,2,4,7}. Find f(S) is ?

a) f(x)=1b) f(x)= 2x+1c) f(x)=[x/5]d) f(x)=[(x^2+1)/3]
Discrete Math Discrete Mathematics

11/11/20

Determine whether each of these functions is a bijection from R to R?

a) f(x)=-3x+4b) f(x)=-3x^2+7c) f(x)=x+1/x+2d) f(x)=x^5+1
Discrete Math

11/09/20

Consider strings of length n, n ≥ 1, over the set {a, b, c, d}. What is the correct answer to the question in Description below?

Consider strings of length n, n ≥ 1, over the set {a, b, c, d}. If a string of length thirteen over {a, b, c, d} is chosen at random, what is the probability that it contains at least one pair of... more
Discrete Math

11/09/20

Question Prompt in Description below, what is the correct answer to each of the questions?

Seven new employees, two of whom are married to each other, are to be assigned seven desks that are lined up in a row. If the assignment of employees to desks is made randomly, what is the... more
Discrete Math

11/09/20

How many bit strings of length 7 begin with four 0's?

If a bit string of length 7 begins with four 0's, then _____ positions remain to be filled in. Since each of these positions can be filled with either a 0 or a 1, the number of bit string of... more
Discrete Math

11/09/20

If f : X → Y and g : Y → Z are functions and g ◦ f is onto, must f be onto?

Discrete Math

11/09/20

Write the first 4 terms of the sequence defined by and then solve the following recurrence relation (in Description below).

Write the first 4 terms of the sequence defined by and then solve the following recurrence relation: for n ≥ 1, an = 2an−1 + 5, where a0 = 1.

11/07/20

Discrete Mathematics, data structure question concerning Trees and BFS.

1)Without drawing them all, calculate how many spanning trees the graph has.2)Which spanning tree would result from doing a breadth first search from the vertex A, using the natural alphabetical... more
Discrete Math

11/06/20

What is the correct answer to listing the distinct equivalence classes of R in set-roster notation?

Let A equal the set of all strings of 0's, 1's, and 2's that have length 4 and for which the sum of the characters in the string is less than or equal to 2. Define a relation R on A as follows:For... more
Discrete Math

11/06/20

What is the correct answer to the distinct equivalence classes of R?

Let A equal the set of all strings of 0's, 1's, and 2's that have length 4 and for which the sum of the characters in the string is less than or equal to 2. Define a relation R on A as follows:For... more
Discrete Math

11/06/20

What is the correct answer to the distinct equivalence classes of R?

Let A = {−5, −4, −3, −2, −1, 0, 1, 2, 3} and define a relation R on A as follows:For all m, n ∈ A, m R n  ⇔ 5|(m2 − n2).It is a fact that R is an equivalence relation on A. Use set-roster notation... more
Discrete Math

11/06/20

What is the correct answer to the distinct equivalence classes of R?

Let X = {−1, 0, 1} and A = 𝒫(x) and define a relation R on A as follows:For all sets s and t in 𝒫(x), s R t  ⇔  the sum of the elements in s equals the sum of the elements in t.It is a fact... more
Discrete Math

11/04/20

There are as many equivalence classes as there are which of the following? (Select all that apply.)

Answer Choices:A. distinct horizontal lines in the planeB. distinct integersC. distinct real numbersD. distinct vertical lines in the planeE. distinct lines in the plane whose coordinates equal... more
Discrete Math

11/04/20

How many distinct equivalence classes of R are there?

Let A be the set of all statement forms in the three variables p, q, and r, and let R be the relation defined on A as follows.For all S and T in A, S R T  ⇔  S and T have the same truth table.There... more
Discrete Math

11/04/20

Prove that R is an equivalence relation. Show that it satisfies all the properties you selected in part (a), and submit your proof as a free response.

Let A be the set of all statement forms in the three variables p, q, and r, and let R be the relation defined on A as follows.For all S and T in A, S R T  ⇔  S and T have the same truth table.Prove... more
Discrete Math

11/02/20

What is the correct answer to the following questions?

Let A = {−3, −2, −1, 0, 1, 2, 3, 4, 5, 6} and define a relation R on A as follows:For all x, y  A, x R y ⇔ 3|(x − y).It is a fact that R is an equivalence relation on A. Use set-roster notation to... more
Discrete Math

11/02/20

Use set-roster notation to list the distinct equivalence classes of R.

Let A = {−3, −2, −1, 0, 1, 2, 3, 4, 5, 6, 7} and define a relation R on A as follows:For all m, n ∈ A, m R n  ⇔ 3|(m2 − n2).It is a fact that R is an equivalence relation on A. Use set-roster... 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.