Processing math: 100%
Skip to main content

Posts

Showing posts from June, 2013

Asteroids Algebra

Problem: Waldo is playing Asteroids. This game starts with 3 ships and you earn an extra ship for every 10000 points you score. At the end of his first game, Waldo noticed that he had the lowest score possible while averaging exactly 9000 points per ship. At the end of his second game, Waldo noticed that he had the highest score possible while averaging exactly 9000 points per ship. What were his two scores? Solution: Let the number of starting ships be S, points for an extra ship be X and the player's average scoring rate be A. Furthermore, let R=A/X and the number of bonus ships earned by the player during the game be B. The number of bonus ships earned by the player during his game is the floor of his final score over the bonus value X. Algebraically, we have B=(S+B)R. Now let (S+B)R=(S+B)R+f, where 0f<1. This gives us \begin{aligned} (S+B)\cdot R &= B...

Interview Doubler

Problem: Find the smallest positive number that doubles when you move the last digit to the front. Solution: The answer is 105263157894736842, and the solution is similar to Twisty Temperature . Let this number be x=xn10n1+...+x1101+x0 with 0<xn<10, then after moving the last digit to the front we get y=x010n1+(xx0)/10. We also have that y=2x, so our equation becomes 19x=x0(10n1). Now 10 is a primitive root modulo 19, and so it follows that x is integral if and only if n is of the form 18m. Also note that we need 2x09 since we require 0<xn<10. When m=1 and x0=2 we get x=105263157894736842; when m=2 and x0=2 we get 2(10361)/19=105263157894736842105263157894736842. That this number indeed doubles when you move the last digit to the front can be...

Twisty Temperature

Problem: When Waldo recently did a conversion of a positive integral Celsius temperature c=275 to its Fahrenheit equivalent f (which turned out to be 527 ), he noticed to his amazement that he could have simply moved the last digit of c to the front to obtain f. Doing some intense calculations he failed to discover the next largest such example. Does one exist, and if so, what is it? Solution: Let c=xn10n1+...+x1101+x0 with xn>0, then f=x010n1+(cx0)/10. We also have that f=(9/5)c+32. Notice that in order for f to be integral c must be divisible by 5; this implies that x0=5 since it cannot equal 0 (since as a number f>c). Our equation then becomes (9/5)c+32=510n1+(c5)/10 implies c=5(10n65)/17. Now it turns out that 10 is a primitive root modulo 17, and so it follows that c ...