Go back
Maths Problem

Maths Problem

Posers and Puzzles

i

Sydney

Joined
30 May 05
Moves
16100
Clock
20 Dec 06
Vote Up
Vote Down

I am rated 1800 on RHP, I was rated 1357. What is the minimum number of games I could have played to get this rating given that the highest rating of my opponent was 2455?

BONUS: How many different combinations of ratings are possible to achieve this minimum number of games?

d

Joined
27 Oct 05
Moves
72627
Clock
20 Dec 06
Vote Up
Vote Down

http://www.4degreez.com/misc/personality_disorder_test.mv

Take that test. It's from another thread. My guess is that you'll score high in the Narcissistic field.

i

Sydney

Joined
30 May 05
Moves
16100
Clock
21 Dec 06
2 edits
Vote Up
Vote Down

Originally posted by dmnelson84
http://www.4degreez.com/misc/personality_disorder_test.mv

Take that test. It's from another thread. My guess is that you'll score high in the Narcissistic field.
It's a puzzle .. not a statement of fact my friend .. take a deep breath .. there, now don't you feel better?

Now if you had called me sadistic that would be a different matter 😉

EDIT: low Narcissism i'm afraid but moderate Schizoid and borderline .. go figure ..

Irax

Joined
06 Aug 05
Moves
42926
Clock
21 Dec 06
Vote Up
Vote Down

Originally posted by idioms
I am rated 1800 on RHP, I was rated 1357. What is the minimum number of games I could have played to get this rating given that the highest rating of my opponent was 2455?

BONUS: How many different combinations of ratings are possible to achieve this minimum number of games?
You'd have to play (1800-1357)/32 games to reach that rating (don't forget to round up to get the real figure).

There are lots of different combinations possible to reach your goal, so long as whenever you beat a new opponent they're 400 points higher than you.

i

Sydney

Joined
30 May 05
Moves
16100
Clock
21 Dec 06
Vote Up
Vote Down

Originally posted by Irax
You'd have to play (1800-1357)/32 games to reach that rating (don't forget to round up to get the real figure).

There are lots of different combinations possible to reach your goal, so long as whenever you beat a new opponent they're 400 points higher than you.
Yep that's right, the formula you gave is the lower bound of this problem. What if the highest rating of my opponents was also 1800? would the formula still be valid?

There certainly are lots of combinations but the number is finite as your opponents rating has an upper bound of 2455

Irax

Joined
06 Aug 05
Moves
42926
Clock
21 Dec 06
Vote Up
Vote Down

Originally posted by idioms
Yep that's right, the formula you gave is the lower bound of this problem. What if the highest rating of my opponents was also 1800? would the formula still be valid?

There certainly are lots of combinations but the number is finite as your opponents rating has an upper bound of 2455
For the different combinations, I guess you'd have 2455-1357+400 different ratings possible for your first game, then 2455-1357+400-32 different ratings for your second, so that's

1498+32n possibilities for each game where n will run from 0 to 13 (For each of the 14 games).

So multiply them together to get the permatations.

(1498-32*0) * (1498-32*1) * (1498-32*2) * .... * (1498-32*13)

I could calculate a figure at this point, but there must be a better way to express this mathematically, it's been too long since I've done this kind of stuff, my memory fails me right now!

Irax

Joined
06 Aug 05
Moves
42926
Clock
21 Dec 06
Vote Up
Vote Down

Originally posted by idioms
Yep that's right, the formula you gave is the lower bound of this problem. What if the highest rating of my opponents was also 1800? would the formula still be valid?

There certainly are lots of combinations but the number is finite as your opponents rating has an upper bound of 2455
The formula wouldn't hold if the max rating of your opponent was 1800, and since the formula to calculate rating change isn't linear, I wouldn't know how to rearrange everything to create a new formula, but what I can say is that it'll be no more than ((1800-1357)/32) * 2 games, because you'll be gaining at least 16 rating points each game, until you exceeded 1800.

i

Sydney

Joined
30 May 05
Moves
16100
Clock
21 Dec 06
1 edit
Vote Up
Vote Down

Originally posted by Irax
For the different combinations, I guess you'd have 2455-1357+400 different ratings possible for your first game, then 2455-1357+400-32 different ratings for your second, so that's

1498+32n possibilities for each game where n will run from 0 to 13 (For each of the 14 games).

So multiply them together to get the permatations.

(1498-32*0) * (1498-32*1) * ...[text shortened]... ically, it's been too long since I've done this kind of stuff, my memory fails me right now!
Exactly!*

Unfortunately there isn't an easy way of expressing this without continued fractions since 32 isn't a divisor of 1498


*Technically this gives a rating of 1805 but that's close enough .. I think it may even be 1803 because the "expected win" factor kicks in sometime in the 1700's but then the calculation becomes horrid

X
Cancerous Bus Crash

p^2.sin(phi)

Joined
06 Sep 04
Moves
25076
Clock
21 Dec 06
Vote Up
Vote Down

After 19 wins against an 1800 player your rating would have gone from 1357 to 1807 (assuming rating changes are rounded to the nearest integer).

Irax

Joined
06 Aug 05
Moves
42926
Clock
21 Dec 06
Vote Up
Vote Down

Originally posted by XanthosNZ
After 19 wins against an 1800 player your rating would have gone from 1357 to 1807 (assuming rating changes are rounded to the nearest integer).
Is there a way to show this calculation mathematically?

It'd be fairly straight forward to implement this as a computer program to work out the final answer, but I'm curious to know if maths has the language to describe it.

X
Cancerous Bus Crash

p^2.sin(phi)

Joined
06 Sep 04
Moves
25076
Clock
21 Dec 06
1 edit
Vote Up
Vote Down

Originally posted by Irax
Is there a way to show this calculation mathematically?

It'd be fairly straight forward to implement this as a computer program to work out the final answer, but I'm curious to know if maths has the language to describe it.
It's an iterative computation where:

t(n+1) = round(n + 32 * (1 - 1/(10^((X-n)/400)+1)))

Where X is the opponent's rating and the function round rounds to the nearest integer.

It is (I think) theoretically possible to turn this from an iterative calculation into a non-iterative one (for a given start value) but the math is beyond me.

F

Joined
11 Nov 05
Moves
43938
Clock
21 Dec 06
1 edit
Vote Up
Vote Down

Originally posted by XanthosNZ
It's an iterative computation where:

t(n+1) = round(n + 32 * (1 - 1/(10^((X-n)/400)+1)))

Where X is the opponent's rating and the function round rounds to the nearest integer.

It is (I think) theoretically possible to turn this from an iterative calculation into a non-iterative one (for a given start value) but the math is beyond me.
Find an appropriate matrice M in where the iterative formula is coded, and multiply this to itself a number of times, M^n, and find wich n that satisfy the criteria. To find the M, however, is beyond my level of math. I flunked that exam, I'm afraid.

For XanthosNZ's iterative formula it suffice with an 2x2-matrice.

A matrice where the fibonacci series is coded was demonstrated in the class so you could actually see which n satisfied the equation f(n) is greater than a given number. M is a 3x3-matrice.

X
Cancerous Bus Crash

p^2.sin(phi)

Joined
06 Sep 04
Moves
25076
Clock
22 Dec 06
Vote Up
Vote Down

Originally posted by FabianFnas
Find an appropriate matrice M in where the iterative formula is coded, and multiply this to itself a number of times, M^n, and find wich n that satisfy the criteria. To find the M, however, is beyond my level of math. I flunked that exam, I'm afraid.

For XanthosNZ's iterative formula it suffice with an 2x2-matrice.

A matrice where the fibonacci seri ...[text shortened]... ly see which n satisfied the equation f(n) is greater than a given number. M is a 3x3-matrice.
Does that work for iterative series that don't have polynomial equations?

F

Joined
11 Nov 05
Moves
43938
Clock
22 Dec 06
Vote Up
Vote Down

Originally posted by XanthosNZ
Does that work for iterative series that don't have polynomial equations?
I'm not sure, I flunked that exam I'm afraid, but if you want me to I could try to find my notes from the class?
However, if fibonacci serie is not polynomial, then it works for non-polynomials too.

X
Cancerous Bus Crash

p^2.sin(phi)

Joined
06 Sep 04
Moves
25076
Clock
22 Dec 06
Vote Up
Vote Down

Originally posted by FabianFnas
I'm not sure, I flunked that exam I'm afraid, but if you want me to I could try to find my notes from the class?
However, if fibonacci serie is not polynomial, then it works for non-polynomials too.
For fibonacci the iterative series is:

t(n+2) = t(n) + t(n+1)

which is linear (and therefore a polynomial).

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.