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

You are not logged in.

## #1 2006-03-04 02:45:49

ganesh
Registered: 2005-06-28
Posts: 23,770

### *** Problems

***1

Two numbers x and y are chosen at random from the set [1,2,3,4,..........,3n]. What is the probability that x² -y² is divisible by 3?

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #2 2006-03-04 05:08:45

ashwil
Member
Registered: 2006-02-27
Posts: 121

### Re: *** Problems

This sounded like a trick question at first, but having spent a little time on it, the pattern is somewhat surprising and gives a remarkably high number of results divisible by 3!

The answer I get seems to tend towards

, but it does vary depending on the value of n. (eg, if n=1, then it is 33.33%, as I had expected).

Having worked on this the hard way, let's now try to get a formula.

Offline

## #3 2006-03-04 06:35:25

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: *** Problems

I'm afraid not. If n = 1, then there are 9 possible combinations for the two numbers.

1-1=0 --> Yes
4-1=3 --> Yes
9-1=8 --> No
1-4=-3 --> Yes
4-4=0 --> Yes
4-9=-5 --> No
9-1=-8 --> No
9-4=-5 --> No
9-9=0 --> Yes

So there we have 5 out of 9 combinations, which is 55.55%.

But actually, it doesn't matter what the number is, all that matters is whether the numbers you pick are of the form 3k, 3k-1 or 3k-2. And as the set ends in 3n, there is always an equal chance of picking any of these. So if the above list was generalised, it could be used to show that the chance is always 55.55% for any value of n.

Why did the vector cross the road?
It wanted to be normal.

Offline

## #4 2006-03-04 14:24:18

ashwil
Member
Registered: 2006-02-27
Posts: 121

### Re: *** Problems

Mathsy, I agree with your logic, but the question asked for two numbers to be selected at random, not the same number to be selected twice. Hence, I excluded the possibility of x=y. This has the effect of removing 3n from both numerator and denominator. Progressing through the series, up to very high values of n will still tend towards 55.55%, but always slightly less than this and, at very low values of n, significantly less.

A technicality, maybe, but if I am playing poker, I like to know how many aces are in the deck!

Offline

## #5 2006-03-04 14:29:11

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: *** Problems

Ah. True point. Well, in that case, you're completely correct. If n = 1, then the probability is 1/3 and as n increases the probability will tend to 5/9 without ever reaching it.

It'll probably be extremely difficult to calculate the formula though. I'll have a go, but not right now.

Why did the vector cross the road?
It wanted to be normal.

Offline

## #6 2006-03-04 15:45:28

ashwil
Member
Registered: 2006-02-27
Posts: 121

### Re: *** Problems

Try this:

[((3n)^2 x 5/9) -3n] / [3n x (3n-1)]

Offline

## #7 2006-03-04 17:17:11

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

Good going, mathsyperson and ashwil! I shall wait for more responses. In a day or two, I shall post the solution.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #8 2006-03-05 01:02:08

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

***2

Solve for x.

(x-1)³+(x-2)³+(x-3)³+(x-4)³+(x-5)³=0

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #9 2006-03-05 01:07:08

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

***3

Given

find the sum

1² + 3²/1! + 5²/3! + 7²/5! + ............∞

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #10 2006-03-05 01:46:54

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: *** Problems

***2
do you want complex numbers?
Eq=5(x-3)(x^2-6x+15)
so x=3 or x=3+I√6 or x=3-I√6

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #11 2006-03-05 01:50:55

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: *** Problems

***3
cool. Very interesting question. I get 1+5e but my solution is stinky. I want to see better.

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #12 2006-03-05 01:55:31

ashwil
Member
Registered: 2006-02-27
Posts: 121

### Re: *** Problems

***2

, but my algebra is so rusty that I am struggling to come up with the elegant solution rather than the trial and error version! Give me time and I WILL get there!

Offline

## #13 2006-03-05 02:06:49

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: *** Problems

If you ractorize what you got as equation you'll get the above equation.
From the first term x=3 but the second term is quadratic equation:
x^2-6x+15=0
The discriminant is <0 So there are 2 complex answers too.

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #14 2006-03-05 03:42:03

ashwil
Member
Registered: 2006-02-27
Posts: 121

### Re: *** Problems

Thanks, Krassi.

You were obviously posting your answer while I was still working on mine, so I saw yours after posting mine! I had got as far as multiplying out and simplifying, but I just hadn't got as far as the final factorisation. It used to be so easy when I was 18, as I was doing it all the time, but you don't have much need for this kind of maths as a hotelier, so it takes me a bit longer to get my thinking in gear!!

Offline

## #15 2006-03-05 03:51:37

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: *** Problems

You mathz is (the moderators won't allow me to say this ) GOOD.
Do you know how many people know a 1/10 of what you know?
I would say 5-10% MAX!
So... Get back to work!!!
(If you understand me )
Can you give some solution of ***3?

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #16 2006-03-05 05:56:51

ashwil
Member
Registered: 2006-02-27
Posts: 121

### Re: *** Problems

What a lovely compliment! I wish that my teacher had agreed with you in 1978 (or, even the examination board!!). I was far from the perfect student and my maths was only average at best. But what I have done in life since then is to learn from mistakes, work from first principles wherever possible and always try to understand WHY things are the way they are. It may take a lot longer than remembering formulae, but it is much more sound in the long-term.

Alas, question ***3 is currently beyond me and I really need to dust away a lot more cobwebs before I can suggest a properly worked solution, but I do agree with 1 + 5e being the correct answer, based on observation rather than on algebraic proof.

Offline

## #17 2006-03-05 06:03:38

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: *** Problems

I used ugly algebra so I prefer you to post your proof.
For the first: Your teacher drags!!!

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #18 2006-03-05 06:09:28

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

### Re: *** Problems

I wanted to say another thing from drags but the word blocker from the forum didn't allowed me to do it.

IPBLE:  Increasing Performance By Lowering Expectations.

Offline

## #19 2006-03-05 16:40:59

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

krassi_holmz and ashwil, I shall post the solutions (with steps) to ***2 and ***3 by the weekend! You both are on the right track, Well done!

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #20 2006-03-06 03:01:07

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

***4

How many number of n digits can be made with nonzero digits in which no two consecutive digits are the same?

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #21 2006-03-06 03:15:19

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: *** Problems

Why did the vector cross the road?
It wanted to be normal.

Offline

## #22 2006-03-06 03:37:50

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

Excellent, mathsyperson!

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #23 2006-03-06 16:56:28

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

***5

Prove that

is greater than or equal to
where a, b, and c are positive real numbers.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

## #24 2006-03-07 00:33:28

ashwil
Member
Registered: 2006-02-27
Posts: 121

### Re: *** Problems

ganesh, I am seriously struggling with the proof of ****3. I can work through the logical structure of the 4 given equations and I can see an obvious similarity with the expression to be solved. However, for the life of me, I just cannot get an expression that absolutely links this expression to those funtions of e. The problem is that the numerator's progression is a funtion of (1+2n)^2 rather than x^n, as given in the examples, which is destined to diverge greatly as n increases.

My solution was simply based around common sense, in that the answer HAD to have a relationship to e, otherwise the examples are pointless!. Doing a sum of the first few values of the expression soon led to an answer of 14.5914, which is clearly 1 + 5e. Equally, the progression follows a very similar pattern to the formula for e, so it was clear that it is not necessary to bring in high values of x as their effect is negligable.

The worked example that gives this missing link would be greatly appreciated!

Offline

## #25 2006-03-07 00:39:13

ganesh
Registered: 2005-06-28
Posts: 23,770

### Re: *** Problems

ashwil,
I shall post the proof soon.
I shall try to do it this evening.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline