More splitting

Computer Science Level pending

Consider the shape in the problem Splitting Them Up ; that is, the irregular hexagon given by the points ( 0 , 0 ) (0,0) , ( 0 , 6 ) (0,6) , ( 6 , 6 ) (6,6) , ( 6 , 2 ) (6,2) , ( 12 , 2 ) (12,2) , ( 12 , 0 ) (12,0) . Let f ( k ) f(k) be equal to the sum of the slopes of the lines through ( 0 , 0 ) (0,0) which divide the figure into k k equal areas ( f ( 2 ) = 2 3 f(2) = \frac{2}{3} , f ( 4 ) = 7 3 f(4) = \frac{7}{3} ). If f ( 1000 ) = m n f(1000) = \frac{m}{n} , where m m and n n are co-prime, and m q ( m o d n ) m ≡ q\space(mod\space n) , find the sum of the digits of q.


The answer is 767.

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.

1 solution

D G
Mar 23, 2015

Define the piecewise functions x(t) and y(t) for the shape:

x ( t ) = { t 0 < = t < 6 6 6 < = t < 10 t 4 10 < = t < 16 12 16 < = t < 18 x(t) = \left\{ \begin{array}{lr} t & 0 <= t < 6\\ 6 & 6 <= t < 10\\ t - 4 & 10 <= t < 16\\ 12 & 16 <= t < 18\\ \end{array} \right.

y ( t ) = { 6 0 < = t < 6 12 t 6 < = t < 10 2 10 < = t < 16 18 t 16 < = t < 18 y(t) = \left\{ \begin{array}{lr} 6 & 0 <= t < 6\\ 12 - t & 6 <= t < 10\\ 2 & 10 <= t < 16\\ 18 - t & 16 <= t < 18\\ \end{array} \right.

and let g ( t ) = ( x ( t ) , y ( t ) ) g(t) = (x(t), y(t)) .

Integrate g ( t ) g(t) to find the area function:

a ( t ) = { 3 t 0 < = t < 6 3 t 6 < = t < 10 t + 20 10 < = t < 16 6 t 60 16 < = t < 18 a(t) = \left\{ \begin{array}{lr} 3t & 0 <= t < 6\\ 3t & 6 <= t < 10\\ t + 20 & 10 <= t < 16\\ 6t-60 & 16 <= t < 18\\ \end{array} \right.

Inverted:

t ( a ) = { a 3 0 < = a < 18 a 3 18 < = a < 30 a 20 30 < = a < 36 a + 60 6 36 < = a < 48 t(a) = \left\{ \begin{array}{lr} \frac{a}{3} & 0 <= a < 18\\ \frac{a}{3} & 18 <= a < 30\\ a - 20 & 30 <= a < 36\\ \frac{a + 60}{6} & 36 <= a < 48\\ \end{array} \right.

f ( n ) = i = 1 n 1 y ( t ( 48 i n ) ) x ( t ( 48 i n ) ) f(n) = \sum_{i=1}^{n-1} \frac{y(t(\frac{48 i}{n}))}{x(t(\frac{48 i}{n}))}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...