1) Attachment 30295

2)Attachment 30296

3)Attachment 30297

4)Attachment 30298

I will be forever in debted if you can help me with these. My first discrete math class.

Printable View

- Mar 4th 2014, 11:42 AMoutkast32Discrete Math Practice Problems (Please help confirm)
1) Attachment 30295

2)Attachment 30296

3)Attachment 30297

4)Attachment 30298

I will be forever in debted if you can help me with these. My first discrete math class. - Mar 4th 2014, 12:13 PMromsekRe: Discrete Math Practice Problems (Please help confirm)
you have to show some work. These are all straightforward problems you should be able to do after reading your textbook.

- Mar 4th 2014, 01:18 PMSorobanRe: Discrete Math Practice Problems (Please help confirm)
Hello, outkast32!

There is no formula for #2.

I doubt that your textbook will help you.

It requires some Original Thinking.

Quote:

2. Let

How many numbers must be chosen to ensure that two of them add up to 23?

Note that there are 7 Pairs that add up to 23:

. .

To have a sum of 23, your choices must include one of these Pairs.

Now consider the worst-case scenario: none of the Pairs.

If you select 7 numbers,*one from each Pair,*

. . you willhave a sum of 23.*not*

When you choose an 8th number, youhave a Pair.*will*

Therefore, you must draw 8 numbers. - Mar 4th 2014, 06:48 PMSorobanRe: Discrete Math Practice Problems (Please help confirm)
Hello, outkast32!

The first problem (unnumbered) is not true.

It should be stated like this:

Quote:

Using mathematical induction, prove that:

. .

Verify . . . True!

Assume .[1]

We must prove .[2]

Add to both sides of [1].

.

Simplify the right side:

. .

. .

We have proved [2]: .

The inductive proof is complete.