# USAMO qualifying 2 questions

1. May 28, 2004

### killerinstinct

:surprise: Suppose we are playing a board game with the following rules:

1. The board has 5 spaces on it.

2. Your playing piece starts out on space number 1.

3. Each move consists of moving the piece to a randomly chosen space other than the one which you currently occupy (for example, if you are on space number 2, you randomly move to either space 1, 3, 4, or 5, with each space having equal chance of being selected, but you cannot stay on space number 2).

4. You win if, after seven moves, you are back on space 1.

The probability of winning this game is p. Find 4096p.

Suppose log.4a (40*sqrt(3)) = log.3a (45)
(Log.m (n) denotes log base m of n. sqrt(x) denotes the square root of x.)
Find a^3 (a^3 denotes "a cubed.")

2. May 28, 2004

### Gokul43201

Staff Emeritus
a^3 = 75.

Will work on Q1 now...

3. May 28, 2004

### hello3719

hmmmm... 4096 = 2^12 = (2^2)^6 = 4^6 = (5-1)^(7-1)

interesting question.

Last edited: May 28, 2004
4. May 28, 2004

### Muzza

Ehm, 4096 = 2^12.

For the second question, consider rewriting both logs with the same base.

5. May 29, 2004

### uart

6. May 29, 2004

### uart

You know I had no problem with Q1. But in Q2 I couldn't do it without pluging in numbers and doing what parts I could do on a calculator (windows calc). So instead of getting a=75^(1/3) as Gokul did I just got whole bunch of messy numerical intermediates before getting a final answer of a=4.21716332650874621422854875703.

Actually what I had was :
a = 10^(log(k)/(m-1))

where m= log.45(40r3) and k=4/(3^m) were the numerical intermediates.

I still cant figure why it comes out to 75^(1/3), does this mean I'd fail the test

Last edited: May 29, 2004
7. May 29, 2004

### Chen

You do realize you were asked to find 4096p, in other words find p (the probability of winning the game)?

8. May 29, 2004

### Muzza

Yes, but thanks for clarifying (we're not morons)... hello3719 originally wrote 4096 = 2^14 (but has since edited his post), and I thought I'd correct it.

Last edited: May 29, 2004
9. May 29, 2004

### hello3719

In some contests you don't always have time to solve the problem completely so you must use some shortcuts. I didn't claim i've solved the problem only getting the feel of it by wondering why they want us to find 4096p and not EXPLICTLY p. Everyone knows how to multiply by 4096 when they get p, but sometimes that isn't the goal of the problem.

10. May 29, 2004

### AmirSafavi

why it is 75

Hmm... #2 is fairly simple. I'll write my solution as a good LaTeX practice...

$$\log_{4a}40\sqrt3 = \log_{3a}45$$
$$\frac{\log40\sqrt3}{\log4a} = \frac{\log45}{\log3a}$$
$$\frac{\log40\sqrt3}{\log45} = \frac{\log4a}{\log3a}$$
$$\log_{45}{40\sqrt3} = \log_{3a}{4a}$$
$$(3a)^{\log_{45}{40\sqrt3}} = 4a$$
$$(3a)^{\log_{45}{40\sqrt3}-1} = \frac{4}{3}$$
$$a^3 = (\frac{4}{3^{\log_{45}{40\sqrt3}}})^{ \frac{3}{\log_{45}{40\sqrt3} - 1}$$
after obvious modification i am too lazy to type up
$$y = \log_{45}{40\sqrt3} - 1$$
$$a^3 = (\frac{4}{3})^{\frac{3}{y}}(1/27)$$
here is the annoying part
$$y = \log_{45}{40\sqrt3} - 1 = \log_{45}{(40/45)\sqrt3}$$
$$= \log_{45}{(8/9)\sqrt3} = \log_{45}{4^{3/2}/3^{3/2}}$$
$$= 3/2 \log_{45}{4/3}$$
then magically,
$$a^3 = (\frac{4}{3})^{\frac{3}{3/2 \log_{45}{4/3}}}(1/27)$$
$$= (\frac{4}{3})^{2\log_{4/3}{45}}(1/27)$$
$$= 45^2(1/27) = 81\times25\times\frac{1}{27} = 75$$
Whoopdeedoo.

I hate this question.
Contests are a waste of time.

11. May 30, 2004

### uart

Thanks for the details AmirSafavi. I went through the first three steps much the same as yourself, but once I had one side of the equation purely numerical it was just too irresistable for me to finish it using floating point approx.

12. Jun 1, 2004

### killerinstinct

I'd say that about takes care of these 2 questions. lol!

13. Jun 1, 2004

### Gokul43201

Staff Emeritus
Here's another way to solve Q2.

Let log.4a (40*sqrt(3)) = x = log.3a (45)
Then, (4a)^x = 40*sqrt(3) and (3a)^x = 45. Now take logs on both sides...
So, x*log(4a) = log(40*sqrt(3)) and x*log(3a) = log(45). Subtract one of these equations from the other...
You get, x*log(4/3) = log(40*sqrt(3)/45). But 40*sqrt(3)/45 = 8*sqrt(3)/9 = (4*sqrt(4)/3*sqrt(3) = (4/3)^1.5
So x = 1.5 , plug this into (4a)^x = 40*sqrt(3) to get 8*a^1.5 = 40*sqrt(3) or a^1.5 = 5*sqrt(3)

Hence a^3 = 25*3 = 75

Simple, wot ?

14. Jun 1, 2004

### killerinstinct

That explanation hurts my eyes, but after reading it, that is a more simpler way of solving this problem.