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

Proof by induction.

Proof by mathematical induction that for every integer h ≥ 0 there exists binary tree of height h with 2h leaves.

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

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

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

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.