Let be the set of integers of the form , where are pairwise distinct non-negative integers. Determine the 100th smallest element of .
Solution
S is the set of positive integers with exactly three ones in its binary representation. The number of such integers with at most total bits is and , we want the 16th smallest integer of the form 2^{9}+2^{x}+2^{y}y<x<92^{9} positive integers of the form with at most total bits. Because 2^{9}+2^{6}+2^{0}=577$. (By a bit, we mean a digit in base 2 .)
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.