Questions


May 2021 2 125 Report
We start with a two-digit positive integer and construct a sequence of two-digit numbers as follows. Let the current number be x. If 2x is less than 100, then the next number in the sequence is 2x. Otherwise, the next number in the sequence is 2x − 100.

A number is said to be good if we can start with the number and get back to the same number later in the sequence. A number that is not good is said to be bad.

For example, 20 is a good number, because the sequence starting with 20 is 20, 40, 80, 60, 20. So, after four steps, we get back to 20. However 10 is bad because starting from 10 we get the sequence 10, 20, 40, 80, 60, 20, . . . in which 10 never reappears. What is the common property that is shared by the set of good numbers?

- Zonal Informatics Olympiad 2003

Answers & Comments


Add an Answer


Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Helpful Social

Copyright © 2024 EHUB.TIPS team's - All rights reserved.