"RATS! I Have No Clue."

Your friend Sam gives you this sequence.

1 , 2 , 4 , 8 , 16... \large1, 2, 4, 8, 16...

"What is the next term?" he asks.

"I will say that the next term is 32 32 , because the value of a n = 2 n a_n=2^n ," you reply.

"Yes, that is one answer," Sam concedes. "But what if I told you that the sequence is

1 , 2 , 4 , 8 , 16 , 77... \large1, 2, 4, 8, 16, 77...

"What, then, is the next term?"


The answer is 145.

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

Andrei Li
Aug 10, 2018

A hint lies in the title: RATS actually stands for R everse, A dd, T hen S ort. We obtain this procedure:

1 : 1: Reverse the digits of the term (i.e. 10 a + b 10a+b becomes 10 b + a 10b+a ). If the term is a single digit, then skip this step.

2 : 2: Add the term and the transformed term together (i.e. ( 10 a + b ) + ( 10 b + a ) = 10 ( a + b ) + ( a + b ) (10a+b)+(10b+a)=10(a+b)+(a+b) ). You may recognize this as an iterative algorithm for obtaining palindromes.

3 : 3: Sort the digits from least to greatest, and write them down, from left to right (i.e. 165 = 100 ( 1 ) + 10 ( 6 ) + 1 ( 5 ) ; 1 < 5 < 6 ; 165 156 165=100(1)+10(6)+1(5); 1<5<6; 165\to156 ).

The sequence holds even if you don't sort the digits,so 154 could be a possible solution too.

Anirudh Sreekumar - 2 years, 10 months ago

Log in to reply

Yes... I think I should have added 145, and written 668 as the answer.

Andrei Li - 2 years, 10 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...