888 Answered Questions for the topic discrete math

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
Follows • 2
Expert Answers •1
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
Follows • 2
Expert Answers •1
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
Follows • 3
Expert Answers •2
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
Follows • 2
Expert Answers •1

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.
Follows • 2
Expert Answers •1

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.
Follows • 2
Expert Answers •1
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
Follows • 2
Expert Answers •1
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
Follows • 2
Expert Answers •1

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, ... ?
Follows • 2
Expert Answers •1

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
Follows • 2
Expert Answers •1
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?
Follows • 2
Expert Answers •1

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?  
Follows • 2
Expert Answers •1

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
Follows • 2
Expert Answers •1

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!
Follows • 2
Expert Answers •1

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
Follows • 3
Expert Answers •2

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.
Follows • 3
Expert Answers •2

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
Follows • 2
Expert Answers •1
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
Follows • 2
Expert Answers •1

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
Follows • 2
Expert Answers •1
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?
Follows • 3
Expert Answers •3
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
Follows • 1
Expert Answers •1
Discrete Math Combinatorics

03/04/15

In how many ways can 10 identical laptops be distributed among five electronic stores if...?
In how many ways can 10 identical laptops be distributed among five electronic stores if (a) there are no restrictions? (b) each store gets at least one? (c) the largest store gets at least three?... more
Follows • 1
Expert Answers •1
Discrete Math

02/16/15

Discrete Math
A classroom has 12 students. The teacher would like to pick a group of 4 students to present on atopic. How many different combinations of 4 students could the teacher choose from?
Follows • 3
Expert Answers •2
Discrete Math

02/16/15

Discrete Math
There are 100 students majoring in engineering. There are three math classes offered to theengineering student's this semester: Calculus, Discrete Math, and Statistics. 28 students take theCalculus... more
Follows • 2
Expert Answers •1
Discrete Math Discrete Mathematics

02/06/15

help please
Suppose you are to prove the statement "The difference of any two odd integers is even." Re-write this statement as a universal conditional statement. What should the first sentence of a direct... 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.