FEATURED
Does Not Divide Another
How many numbers between 1 and 100 can you pick at most, so that none of them divide another?
SOLUTION
You can choose fifty numbers at most: 51, 52, 53, … , 100.
In order to see that you cannot choose more than fifty, express each number in the form 2ⁿ×m, where m is an odd number. Since no two numbers can have the same m in their expressions, and there are only fifty odd numbers between 1 and 100, the statement of the problem follows.
We do not know where this puzzle originated from. If you have any information, please let us know via email.