Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-12-04 00:42:49

Jhua4
Member
Registered: 2012-12-03
Posts: 12

More discrete mathematics questions

1) suppose you have 70 books (35 novels, 20 history books and 15 math books). Assume that all 70 books are different
A) in how many different ways can you put 70 books in a row on a shelf?
B) in how many different ways can you choose a set of 12 books to give to a friend?
C) in how many different ways can you choose a set of 4 history books and 8 novels to give to a friend?
D) in how many different ways can you put the 70 books in a row on a shelf if the novels are on the left, the math books are in the middle and the history books are on the right?

2) what is the coefficient of x^40 and y^10 in the expansion of (2x+y)^50?

3) give a simple expression for the value of the following sum (as a function of n):
C(n,0) + 3 * C(n,1) + 3^2 * C(n,2) +...+ 3^n-1 * C(n,n-1) + 3^n * C(n,n).

Your formula should not involve sums or combinatorial symbols like P(n,r) or C(n,r). Using the binomial theorem briefly justify why your answer is correct.

4) you have 20 pennies, 60 nickels and 40 dimes. Assume that the pennies, dimes and nickels are identical. In how many different ways can you put all the coins in a row?

5) assume we are using LaPlace's probability model, where all outcomes are equally likely. An urn contains 70 balls, of which 10 are red, 20 are blue and 40 are green. Let b be a randomly chosen ball.
A) what is p(b is not green)?
B) what is p(b is blue | b is not red)?


Please help with these questions! Thanks! smile

Offline

#2 2012-12-04 00:58:21

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 89,048

Re: More discrete mathematics questions

Hi Jhua4;

That looks like an entire course worth of work.

I have answered 3 very tough problems in the other thread. I did that because you are new and I want to help.

I do not do homework problems or test problems unless you show some work, some effort.

I am willing to go over the problems one at a time.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Offline

#3 2012-12-04 01:06:38

Jhua4
Member
Registered: 2012-12-03
Posts: 12

Re: More discrete mathematics questions

I worked through them all but am not sure if they're correct.
For question
1a) I have 70!
B) C(70,12)
C) C(35,8)*C(20,4)*C(15,0)
D) 35!*20!*15!

Offline

#4 2012-12-04 01:08:13

Jhua4
Member
Registered: 2012-12-03
Posts: 12

Re: More discrete mathematics questions

2) 2^40 (50,10)

Offline

#5 2012-12-04 01:08:54

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 89,048

Re: More discrete mathematics questions

Hi;

A and B are correct.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Offline

#6 2012-12-04 01:09:16

Jhua4
Member
Registered: 2012-12-03
Posts: 12

Re: More discrete mathematics questions

3) 4^n
4) 120!/20!60!40!

Offline

#7 2012-12-04 01:10:23

Jhua4
Member
Registered: 2012-12-03
Posts: 12

Re: More discrete mathematics questions

5a) 3/7
B) 1/3

Offline

#8 2012-12-04 01:46:51

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 89,048

Re: More discrete mathematics questions

Hi;

2) I get

which is confirmed by direct computation.

4) Is correct. Just a standard Mississippi problem.

5) Please state what you mean by the LaPlace's probability model.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Offline

#9 2012-12-11 18:39:21

PeterG
Guest

Re: More discrete mathematics questions

Jhua4 wrote:

3) 4^n
4) 120!/20!60!40!

How do you solve #3??? I cannot find that anywhere... I am sure it is simple, but I cant get it!

I had this problem:

Give a simple expression for the value of the following sum (as a function of n).

that is supposed to be +...+6^(n-1)  -- looks like the math script is a bit broken

This is not homework -- it is a problem on a previous test.. I can't figure it out.

I am guessing Jhua4 is from UCI as well, Dillenc0urt?

THANK YOU!:D

#10 2012-12-11 20:12:06

bob bundy
Moderator
Registered: 2010-06-20
Posts: 6,469

Re: More discrete mathematics questions

hi PeterG

Welcome to the forum.

Follow ^ with {} brackets to get the layout you want:

The question needs the binomial formula:

http://www.mathsisfun.com/algebra/binomial-theorem.html

Using that formula try putting a = 1, b = 6

Notation:

Bob


You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

#11 2012-12-12 05:56:07

PeterG
Guest

Re: More discrete mathematics questions

bob bundy wrote:

hi PeterG

Welcome to the forum.

Follow ^ with {} brackets to get the layout you want:

The question needs the binomial formula:


Using that formula try putting a = 1, b = 6

Notation:

Bob

so how does it get to

I must be missing a step:

#12 2012-12-12 06:01:08

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,607

Re: More discrete mathematics questions

Hi PeterG

Do you know how the binomial formula goes?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#13 2012-12-12 07:56:33

PeterG
Guest

Re: More discrete mathematics questions

anonimnystefy wrote:

Hi PeterG

Do you know how the binomial formula goes?

Yes,

I am sorry, but I am tired -- finals are friday, lots of subjects -- I can solve binomial for other cases, not this one, I am just brain farting and no one is helping...

If I didn't need help I wouldn't ask!

#14 2012-12-12 08:15:41

PeterG
Guest

Re: More discrete mathematics questions

PeterG wrote:
anonimnystefy wrote:

Hi PeterG

Do you know how the binomial formula goes?

Yes,

I am sorry, but I am tired -- finals are friday, lots of subjects -- I can solve binomial for other cases, not this one, I am just brain farting and no one is helping...

If I didn't need help I wouldn't ask!

Wth...

You know this is a trick question, expanding and what not... wth -- like a couple hours on that complete nonsense!!!

#15 2012-12-12 08:20:08

bob bundy
Moderator
Registered: 2010-06-20
Posts: 6,469

Re: More discrete mathematics questions

OK.  Like this:

No 'a's appear in the question you had so put a = 1 and all the a powers are just 1.

Put b = 6.

And that's it because the LHS is 7^n and the RHS is what you were asked to simplify.

Bob


You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

Board footer

Powered by FluxBB