Splay Trees

Level pending

The number 1 2 \frac{1}{2} is written on a blackboard. For a real number c c with 0 < c < 1 0 < c < 1 , a c c -splay is an operation in which every number x x on the board is erased and replaced by the two numbers c x cx and 1 c ( 1 x ) 1-c(1-x) . A splay-sequence C = ( c 1 , c 2 , c 3 , c 4 ) C = (c_1,c_2,c_3,c_4) is an application of a c i c_i -splay for i = 1 , 2 , 3 , 4 i=1,2,3,4 in that order, and its power is defined by P ( C ) = c 1 c 2 c 3 c 4 P(C) = c_1c_2c_3c_4 .

Let S S be the set of splay-sequences which yield the numbers 1 257 , 2 257 , , 256 256 \frac{1}{257}, \frac{2}{257}, \dots, \frac{256}{256} on the blackboard in some order. If C S P ( C ) = m n \sum_{C \in S} P(C) = \tfrac mn for relatively prime positive integers m m and n n , compute 100 m + n 100m+n .


The answer is 1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...