Board index › Topical Discussion › Computers, Math, Science, and Technology

The NSA has a Kangaroo Problem

Page 1 of 1 [ 4 posts ] 

Previous topic | Next topic

eric76
Veteran
Veteran

User avatar

Joined: 31 Aug 2012
Gender: Male
Posts: 10,660
Location: In the heart of the dust bowl

18 Nov 2017, 2:37 pm

The October 2017 Puzzle Periodical from the NSA contains the following problem:

Quote:
Joey, the baby kangaroo, has been kidnapped and placed at 2^100 on a number line.

His mother, Kandice the Kangaroo, is at 0 on the number line, and will try to save him. Kandice normally jumps forward 6 units at a time. Guards have been placed at n^3 on the number line, for every integer n≥1. If Kandice lands on a number with a guard on it, she will be caught and her mission will fail. Otherwise, she will safely sneak past the guard. Whenever she successfully sneaks past a guard, she gets an adrenaline rush that causes her next jump (the first jump after passing the guard) to take her 1 unit farther than it normally would (7 units instead of 6). (After a single 7-unit jump, she resumes jumping 6 units at a time, until the next time she sneaks past a guard.)

Will Kandice the Kangaroo reach (or pass) her son Joey safely?


I think that some people here may enjoy it. It's not terribly hard if you think about it correctly.

Hint: don't try to test each jump individually -- you may die of old age before you finish.



naturalplastic
Veteran
Veteran

User avatar

Joined: 26 Aug 2010
Age: 70
Gender: Male
Posts: 35,189
Location: temperate zone

22 Nov 2017, 12:57 pm

Even with out the guards it would take Kandace the lifetime of the entire Solar System (or something of that magnitude) to reach Joey anyway!

Two to the 64th is 18 and half million trillion (I know this because when I was a kid I read the story about the inventor of chess supposedly asking for payment for his invention in "one grain for the first square of the chessboard, and two for the next square, and so on...).

Two raised to the 100th power is vastly bigger than 2^64.



kokopelli
Veteran
Veteran

User avatar

Joined: 27 Nov 2017
Gender: Male
Posts: 4,216
Location: amid the sunlight and the dust and the wind

28 Nov 2017, 4:30 am

You could consider any natural number as long it is not a cube. The point for using 2^100 was to make it very difficult to solve by just generating the sequence.



kokopelli
Veteran
Veteran

User avatar

Joined: 27 Nov 2017
Gender: Male
Posts: 4,216
Location: amid the sunlight and the dust and the wind

Yesterday, 6:49 pm

Nobody solved this yet?