A cute problem from Peter Winkler's collection of math puzzles.
S={n!|1≤n≤100,n∈N}
Can we remove a single element from S such that the product of the elements of the resulting set is a perfect square?
Scroll down for a solution.
Product of elements of S is
P=1!2!…99!100!
Pair up terms (2n−1)!(2n)!=((2n−1)!)22n
Thus
P=(1!3!5!…99!)2(2.4.6…100)
=(1!3!5!…99!)2.250.50!
Thus removing 50! from S will give us the desired result.
No comments:
Post a Comment