For any positive integer , consider its binary representation. Denote by the number we get after removing all the 0's in its binary representation, and the number of 1's in the binary representation. For example, and . Find all positive integers that satisfy .
Solution
Solution. Let the centers of and be and respectively. Let the other intersection point of and be , the other intersection point of and be , the other tangent point of with respect to be , and the tangent point of with respect to be , .
Lemma1. The three points are collinear and parallel to line .
Proof: We have , so . Similarly , hence the three points are collinear.
Lemma2.
Proof: Since , is spirally similar to , so and , and by Lemma1. , we know , hence . Note that , so
and hence .
---
## 2024-TWN — Page 85
Since is spirally similar to , is spirally similar to , or is spirally similar to . Without loss of generality, we have , so the intersection point of and lies on , namely .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.