888 Answered Questions for the topic discrete math

04/07/21

For the sequence an=an−1+an−2 and a1=4,a2=5,

For the sequence an=an−1+ an−2 and a1 = 4,a2 = 5, What are the terms?1st term: 2nd term: 3rd term:4th term:
Follows • 1
Expert Answers •1

04/07/21

For the sequence defined by a1=4, an+1 = 3/an-4
For the sequence defined by a1=4an+1=3/an-4a2= -13/4what about a3=a4=
Follows • 1
Expert Answers •1
Discrete Math Math Proofs Sequences

04/06/21

FInd a formula for the general term a_n of the sequence assumin the pattern of the firwst few terms continue
{ 2/2 , 2/4, 2/8, 2/16, 2/32, ....}Assume the first term is anan = ???
Follows • 1
Expert Answers •1
Discrete Math Calculus Mathematics

04/04/21

Given f(x) = 3x - 2 for all x in R Prove that f is one-to-one.

Given f(x) = 3x - 2 for all x RProve that f is one-to-one.  
Follows • 1
Expert Answers •1
Discrete Math

04/02/21

Explicit formula of 1,-1/3,1/9,-1/27,1/81,-1/243, ........., 1,-1/3,1/9,-1/27,1/81,-1/243,............

Explicit formula of 1,-1/3,1/9,-1/27,1/81,-1/243, ........., 1,-1/3,1/9,-1/27,1/81,-1/243,............
Follows • 1
Expert Answers •1
Discrete Math Math

04/01/21

Why there are the same number of subsets?
Given a set with 7 elements. Explain why there are the same number of subsets with 2 elements as there are subsets with 5 elements
Follows • 1
Expert Answers •1
Discrete Math Math Mathematics

04/01/21

How many 8-bit strings have weight equal to 4?
The weight of a bit string is the number of 1’s that it contains. How many 8-bit strings have weight equal to 4?
Follows • 1
Expert Answers •2
Discrete Math Math

04/01/21

How many different arrangements of true and false are possible?

A true-false quiz contains 5 questions. How many different arrangements of true and false are possible? Assuming that the quiz will not have 5 true answers nor 5 false answers.
Follows • 1
Expert Answers •1
Discrete Math Math Mathematics

03/31/21

What percent of these integers contain only odd digits?
There are 900 3-digit integers, the integers between 100 and 999, inclusive.
Follows • 1
Expert Answers •1
Discrete Math Math Mathematics

03/31/21

What percent of these integers contain only odd digits?
There are 900 3-digit integers, the integers between 100 and 999, inclusive.
Follows • 1
Expert Answers •1
Discrete Math Calculus Precalculus Maths

03/28/21

Let f be an enumeration function of an enumerable set S. For each of the sets below,
Let f be an enumeration function of an enumerable set S. For each of the sets below,state whether it is enumerable or not. If it is, give a function that enumerates it and provethat this function... more
Follows • 1
Expert Answers •1
Discrete Math Calculus Gre Maths

03/28/21

Let A = {n♥| n ∈ Z}. Examples of lements of A are 0♥, −10♥ and 10♥. Show that A is countable by enumerating its elements and then, give a compact definition of your enumeration function.

Follows • 1
Expert Answers •1

03/27/21

Let R = {(n, −n) | n ∈ Z and n ≤ 0} ∪ {(n, n + 1) | n ∈ N}. Is R a function? Justify your answer.
Follows • 1
Expert Answers •1
Discrete Math Proofs Geometric Sequences

03/18/21

Find the nth term of the geometric sequence whose initial term is a1=8.5 and common ratio is 7.
Find the nth term of the geometric sequence whose initial term is a1=8.5 and common ratio is 7.an= ? Must be a function of n
Follows • 1
Expert Answers •1
Discrete Math Computer Science

03/15/21

Deterministic Finite Automata or Nondeterministic Finite Automata

Deterministic Finite Automata or Nondeterministic Finite Automata that accepts the set of strings in ∑ = {0,1} such that every substring of length 4 contains at least three 1s.
Follows • 1
Expert Answers •1

03/14/21

Proof by induction. Imagine that we are going to prove by induction that:
(1/sqrt(1)) + (1/sqrt(2)) + (1/sqrt(3)) + ... + (1/sqrt(n)) >= sqrt(n), for all n E Z^+Assume by the inductive step that:(1/sqrt(1)) + (1/sqrt(2)) + (1/sqrt(3)) + ... + (1/sqrt(k)) >=... more
Follows • 1
Expert Answers •1

03/13/21

If a simple, connected graph has 20 vertices, what is the maximum number of edges it can have?
(Recall that a simple graph does not have loops and does not have multiple / parallel edges)
Follows • 1
Expert Answers •1

03/13/21

A binary tree is a connected graph with no cycles, where each vertex has a degree less than or equal to 3.

What is the maximum number of vertices of degree one that a binary tree with 15 vertices can have?
Follows • 1
Expert Answers •1

03/13/21

Suppose you owe 10 dollars to a friend. Each week you pay your friend at least 1 dollar back.

Sometimes however you might pay your friend back 2 dollars in a week and other times you might pay your friend 5 dollars in a week. How many different payment sequences are possible? Here are a... more
Follows • 1
Expert Answers •1

03/13/21

Recall the one-to-one and onto mapping of the set of natural numbers to the set of integers.
We used this mapping to show that the integers were countably infinite. Find a function, f(n) that gives the nth integer of the given mapping below. You may find it useful to know that the floor(x)... more
Follows • 1
Expert Answers •1

03/13/21

At an annual board meeting company X is deciding whether or not to take the company public.
Each board member can vote "yes", "no", or "abstain". If there are n-board members, then how many different ways can the votes be cast? Express your answer as a recursive function, f(n). Don't... more
Follows • 1
Expert Answers •1

03/13/21

Let f(n)= 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + ... 1/n. 
Follows • 1
Expert Answers •1
Discrete Math Logic Logic Mathematics

03/09/21

Thanks a lot !!
State the scope of each quantifier in the following expression:“∀y, [R(x, y) ^ ∃x (P(x, y) ^ ~Q(x, y))]and state whether the expression above is a statement. Explain your answer.
Follows • 1
Expert Answers •1
Discrete Math Logic Mathematics

03/09/21

Please help me answer thanks!!
Find the negation of the following statement:~p -> (~q ^ ~p)and simplify your answer to the simplest form.
Follows • 1
Expert Answers •1
Discrete Math Discrete Mathematics

03/08/21

Proof by Contradiction
A convenience store offers bubble gum in 5 flavors. If you bought 11 packs of gum from the store (not necessarily all on the same day), then there is at least one flavor of gum that you bought at... more
Follows • 2
Expert Answers •1

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.