893 Answered Questions for the topic discrete math
Discrete Math
03/07/16
Knights and Knaves question
Assume A, B and C are either knights or knaves. A says: “B is a knight, if and only if C is a knight.” B says “Cis a knave or A is a knave.” What are A,B and C? (Knights always tell the truth and...
more
02/21/16
how many unique functions?
I am not sure how to answer this questionLet S = {1, 2} and T = {a, b, c}.How many unique functions are there mapping S → T? (Is it 2? because (1,a) and (2,b) ) How many onto (surjective) functions...
more
Discrete Math
02/19/16
discrete math (induuction)
At time 0, a particle resides at the point 0 on the real line. Within 1 second, it divides into 2 particles that fly in opposite directions and stop at distance 1 from the original particle. Within...
more
Discrete Math Discrete Mathematics
02/11/16
For all real equations, prove f is decreasing if -f is decreasing
I believe the problem was to write a proof that proved For all real equations, prove f is decreasing if -f is decreasing
Discrete Math
12/16/15
Prove that an integer n>1 is a prime if and only if all of the binomial coefficients C(n,k) (1<k<n) are divisible by n
Prove that an integer n>1 is a prime if and only if all of the binomial coefficients C(n,k) (1<k<n) are divisible by n
Discrete Math
12/02/15
Prove that the relation R n S is also an equivalence relation on A.
Suppose that R and S are equivalence relations on a set A. Prove that the relation R ∩ S is also an equivalence relation on A.E
11/19/15
Proof by induction.
Proof by mathematical induction that for every integer h ≥ 0 there exists binary tree of height h with 2h leaves.
11/19/15
Proof by mathematical induction.
Proof by mathematical induction that for every integer h ≥ 0 there exists binary tree of height h with 2h leaves.
Discrete Math
11/16/15
use a combination formula to answer the question in the description?
suppose there are 12 seniors and 10 juniors in a schools honor society. ten honor students must be chosen to attend a conference. the conference organizers require that a school send more seniros...
more
Discrete Math
11/09/15
mod arithmetic
Assume you have a predicate P(n). You know that P(8) is true and that P(k) → P(k + 5). For what values of n do you know that P(n) is true? Write your answer using mod arithmetic
10/21/15
What is the minimum height height of a full binary tree?
What is the minimum height of a full binary tree T which has nodes n(T) = 2k-1 for k= 1, 2, ... ?
10/20/15
Prove the following proposition using resolution.
Prove the following proposition using resolution.
[(p → q) ∧ (q → r) Λ p] → r
Show first the conjunctive normal form of the negation of the proposition. Then show a sequence of numbered...
more
Discrete Math
09/25/15
how many odd three digit numbers can be made using the digits 1,2,3,4,5,7?
how many odd three digit numbers can be made using the digits 1,2,3,4,5,7?
09/22/15
Solve this recurrence relation and find a2 and a3?
We have to recurrence relation an = 2an-1 - an-2. Find a2 and a3 if:
a) a0 = 1 and a1= 1?
b) a0 = 0 and a1 = 0?
09/22/15
Finding a closed form for these summations?
Find a closed form for these summations?
n=100
a) ∑ 1/2
i=1
n=5b) ∑ 1/3 i=1
Discrete Math Discrete Mathematics
08/13/15
Conditional Proof
Please Show the solution the premise and the laws that you used i can't get it thanks number two is the most i need to have an answer .
1.)
1. (M v N) → O
2. P→(Q ^ R) /∴ (M → O) →...
more
07/15/15
algebra 1 question
How many ordered pairs of real numbers will satisfy the equation 2x-5y=6
A)1
B)0
C)2
D)3
E)infinite
Please Help!THANKS!
07/14/15
Confusing reasoning/logical question. PLEASE HELP!!!
I really need help on these types of questions. I just don't understand how to do them. I don't even understand what math this is lol (algebra 1,2 or geometry). Please help and please tell me...
more
05/17/15
Prove that for any integer n, with n greater than or equal to 1...
Using mathematical induction, prove that for any integer n, with n≥1, n(n2-1)(n+2) is divisible by 4.
04/29/15
A group to be surveyed is randomly selected from employees who have been with the company for 5 years. Name the type of sampling used and is the sample biased?
A company conducts a survey every spring to measure the morale of its employees. A group to be surveyed is randomly selected from all employees who have been with the company for exactly 5 years....
more
Discrete Math
04/22/15
Counting subsets
(a) Please count how many functionsf : D → {0, 1} can be defined if the domain D is a finite set with the cardinality |D| = n.(b) Can you find a bijection between the set of all such functions and...
more
04/11/15
What is the Largest Input Size?
Suppose a machine on average takes 108 seconds to execute a single algorithm step. What is the largest input size for which the machine will execute the algorithm in 2 seconds assuming the number...
more
Discrete Math
03/05/15
discrete math. sets problem. true or false?
let T = {(x,y) ∈ R x R(real numbers) | y = √x / (√(x-3)) Let D = {y ∈ R, | (x,y) ∈ T for x ∈ R}. for each one, decide if true or false a) 1/4 ∈ D b) 4 ∈ D why?
Discrete Math
03/05/15
discrete math. sets problem help?
Let S = {(x, y) ∈ R × R | 2x + 3y < 8}, T = {(x, y) ∈ R | y^2 + y > 6x^2}. (a) Exists a ∈ R so that (a, −10) ∈ ST? Why? (b) Exists b ∈ R so that (−10, b) ∈ TS^−1 ? Why?
Discrete Math Mathematical Induction
03/04/15
Prove by induction that ?n=3 : n^2+1=3n
Prove by induction that ∀n≥3 : n^2+1≥3n
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.