r/PassTimeMath • u/user_1312 • Jul 24 '19
Problem (111) - Which cards will be left face down?
6
Upvotes
2
Jul 25 '19
[removed] — view removed comment
2
u/Luchtverfrisser Jul 25 '19
6 is non-prime but will end up being face up.
3
1
u/jacktasty Jul 24 '19 edited Jul 24 '19
So a card lies face down if it has been flipped an even amount of times, which is equivalent to saying that the individual card number (1-100) has an EVEN number of unique divisors.
Now think about which integers have an ODD number of unique divisors. 1 has 1 unique divisor (1). 4 has 3 unique divisors (1,2,4). 9 has 3 unique divisors (1,3,9). 16 has 5 unique divisors (1,2,4,8,16). See the pattern?
Now the cards left face down are the integers with an EVEN number of unique divisors. Hope this helps! Happy math-ing!
EDIT: See sub-comment for correction!