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

You are not logged in.

## #1126 2011-10-30 13:58:35

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Answers do not get posted. The problems are to be solved. There are 3 or 4 heavy hitters in here who are capable of knocking that problem off.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1127 2011-10-30 16:41:55

Member
Registered: 2011-05-11
Posts: 171

### Re: Is this cool with you?

Signature line:

I wish a had a more interesting signature line.

Offline

## #1128 2011-10-30 16:58:04

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi;

I do not see what you are driving at. I am the poser of the problems. All answers meet my criterion for a successful solution. If I do not understand a solution I ask, anyone else can do the same.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1129 2011-11-03 11:24:18

Member
Registered: 2011-05-11
Posts: 171

### Re: Is this cool with you?

bobbym wrote:

You are welcome and nice to see you are not rusty.

New problem:

Prove:

When n>0

Last edited by reconsideryouranswer (2011-11-03 11:29:38)

Signature line:

I wish a had a more interesting signature line.

Offline

## #1130 2011-11-03 16:30:56

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi;

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1131 2011-11-10 23:30:55

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

What is the number of solutions to

a + b + c + d + e + f = 50 with a,b,c,d,e,f being positive integers and
a>b>c>d>e>f ?

A says) No solutions!
B says) 1057
C says) That is correct!
D says) No is isn't. The answer is 1058 by direct count.
E says) How did you get that B?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1132 2011-11-15 02:58:59

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Hi Bobby,

EDIT: Tweaked the program a bit...reduced run time by about 35%

Last edited by phrontister (2011-11-16 02:20:08)

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1133 2011-11-15 03:10:38

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi phrontister;

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1134 2011-11-15 10:07:36

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Hi Bobby,

No complaints, thanks, Bobby. Health is good (at least I think so!), and life is too. Very busy with work as usual, so not much time for MIF.

I've spent a bit more time here lately. Bob resurrected my old Callous Count Crewell puzzle and solved most of it - which got some discussion going - and now I've tried this puzzle of yours. Nice one...I enjoyed wiping the dust off LB and trotting it out again.

Btw, what's the 'best' way to solve your puzzle? I thought it might be something to do with combinations and went down that road first - until my head started spinning! Then I tried it by hand with Excel's help - which was taking too long - and, anyway, it was unsatisfying because I knew there'd have to be an easier way. So I turned to LB. Came up with the code fairly quickly, and it runs in under 2 seconds...so I'm happy.

The last couple of days I've had a go at doing a few of ganesh's 10-second questions (that must be ganesh's typing time). They're good and make me think...especially #3385 because I didn't realise what a diagonal of a cube was and based my initial calculations on a single hypothenuse. I posted that as my answer but while at work I got to wondering if "diagonal" could mean something else, and couldn't wait to get home to find out. Googled it, discovered the right meaning and reworked my answer. Learning all the time...albeit slowly.

Last edited by phrontister (2011-11-15 16:34:28)

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1135 2011-11-15 16:44:06

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi phrontister;

The best solution to that problem is a matter or taste. Programming will almost always solve a combinatorics or probability problem. There is another method by using generating functions.

Glad everything is well for you and yes the ganesh problems are nice.

phrontister wrote:

Learning all the time...albeit slowly.

Is there any other way?

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1136 2011-11-15 17:06:27

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Hi Bobby,

generating functions

A term I'd never come across before I joined MIF. I've seen you and others use it, but I'll abstain...for now at least.

Is there any other way?

Yes...quickly. Often after a fall one very soon becomes much wiser!

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1137 2011-11-15 17:09:39

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi;

A term I'd never come across before I joined MIF. I've seen you and others use it, but I'll abstain...for now at least.

Still remember how to use 8? Then you could do it even faster than LB!

I remember seeing that in a movie or was it a documentary? Doc Emmet Brown fell in his bathroom and hit his head against the sink. He immediately envisioned the flux capacitor which makes time travel possible.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1138 2011-11-15 17:52:51

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Hi Bobby,

Yes...I might try that (7) for fun. I might even learn something!

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1139 2011-11-15 20:11:10

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi;

Yes, that is from a trilogy of "Back to the Future," movies. Pretty good entertainment!

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1140 2011-11-15 20:24:24

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Hi Bobby,

Yes...I've seen it before, and it's terrific value! Excellent humour right the way through at every corner, and great storyline too.

I watched the third of the trilogy a few weeks back when it came on tv here and planned to watch the other two soon...but with one thing or another on the go at the time I promptly forgot! Thanks for getting me back on track!

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1141 2011-11-15 21:01:10

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi;

Actually I think the second one is the best of them but my favorite is the third one. Excellent plot and good solid performances in all three.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1142 2011-11-17 00:11:36

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Hi Bobby,

I tried 7 but I can see it's going to take longer for me to work out than I'll have time for.

I'm also lacking inclination somewhat as LB does it well enough for me: if I only get it to print the number of solutions and not the solutions themselves, running time shrinks from 1844ms to only 30ms.

I also shortened my code a bit and neatened it up.

That'll do me, I reckon.

Last edited by phrontister (2011-11-17 00:13:40)

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1143 2011-11-17 00:13:52

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi phrontister;

I understand what you are saying, but I meant a whole different method of solution. On that uses generating functions. Give me a chance to work it out and I will post it.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1144 2011-11-17 00:18:45

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Ok...that'd be good. I'd like to see how it can be done that way, and maybe I can then use it on other problems down the track.

Thanks.

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1145 2011-11-17 00:28:37

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

HI;

Enter this just as you see it.

Expand[Sum[x^k,{k,1,50}]Sum[x^k,{k,2,50,2}]Sum[x^k,{k,3,50,3}]Sum[x^k,{k,4,50,4}]Sum[x^k,{k,5,50,5}]Sum[x^k,{k,6,50,6}]]

You will get a big polynomial. Check the coefficient of x^50.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1146 2011-11-17 00:40:14

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Thanks, Bobby.

Yes...that works. But how or what it does I wouldn't have any idea about right now. It took 15ms, and I got it to play a pretty alert via EmitSound[Sound[SoundNote["BellTree"]]].

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1147 2011-11-17 00:46:35

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi phrontister;

That is really a very brutish way of handling that problem. basically that is the generating polynomial that solves the equation:

For a + b + c + d + e + f = 50 with a>b>c>d>e>f>0

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1148 2011-11-17 01:01:48

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

Hi Bobby,

I've just read up a bit on generating functions on the www, but it all goes whoooosh waaay over my head. I just don't know enough to even begin to try to fathom any of it out.

Is this the sort of stuff you learn at uni...or later?

All I can say is that Abraham de Moivre was a very clever boy!

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline

## #1149 2011-11-17 01:10:31

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

### Re: Is this cool with you?

Hi phrontister;

I've just read up a bit on generating functions on the www, but it all goes whoooosh waaay over my head. I just don't know enough to even begin to try to fathom any of it out.

Yes, you do. Mathematics has two kinds of people. One kind knows that most math is easy and explains it like that. They are called applied mathematicians. The other type have heads so large that they need a can of 10w-60w pennzoil to squeeze their heads through a door. They are called pure mathematicians.

Generating functions are nothing but the multiplication of polynomials!

Is this the sort of stuff you learn at uni...or later?

They teach it to graduate students but like everything else in the world that is backwards.

Abraham de Moivre and Newton are my heroes and they were pals.

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

## #1150 2011-11-17 01:32:07

phrontister
Real Member
From: The Land of Tomorrow
Registered: 2009-07-12
Posts: 4,595

### Re: Is this cool with you?

You'd better put me into the 'applied mathematician' category...even though I don't know enough to make me dangerous.

Generating functions are nothing but the multiplication of polynomials!

I'd better not ask what a polynomial is, then!

What was putting me off in one article about generating functions were terms like:
- formal power series in one indeterminate;
- coefficients encode information about a sequence of numbers;
- indexed by the natural numbers;
- ordinary generating functions, exponential generating functions;
- Lambert series, Bell series, Dirichlet series;
- closed form;
- operations defined for formal power series;
- differentiation with respect to x.

MIF doesn't seem to cover it.

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

Offline