Loading [MathJax]/jax/output/HTML-CSS/jax.js

Tuesday, July 9, 2024

Peter Winkler's factorial problem

 A cute problem from Peter Winkler's collection of math puzzles.


S={n!|1n100,nN}

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 (2n1)!(2n)!=((2n1)!)22n

Thus


P=(1!3!5!99!)2(2.4.6100)

=(1!3!5!99!)2.250.50!


Thus removing 50! from S will give us the desired result.

No comments:

Post a Comment