A man taking the census walks up to the apartment of a mathematician and asks him if he has any children and how old they are. The mathematician says "I have three daughters and the product of their ages is 72." The man tells the mathematician that he needs more information, so the mathematician tells him "The sum of their ages is equal to our apartment number." The man still needs more information so the mathematician tells him "My oldest daughter has her own bed and the other two share bunk beds." How old are his daughters?
His daughters are 8, 3, and 3. The prime factorization of 72 is 2 * 2 * 2 * 3 * 3, so the possible ages are 2, 3, 4, 6, 8, 9, 12, and 18. Using the prime factorization and these numbers the only combinations of numbers that work for the first clue are: 1