The numbers 1 to 20 are placed in any order around a circle. Prove that the sum of some 3 consecutive numbers must be at least 32!
This problem uses the alternate form of pigeon hole principle which is as follows:
If the average of n positive numbers is t, then at least one of the numbers is greater than or equal to t. Further, at least one of the numbers is less than or equal to t.
The proof is very simple, assume the contradiction and proceed!
#Solution https://youtu.be/GLQg6cSAbms
This problem uses the alternate form of pigeon hole principle which is as follows:
If the average of n positive numbers is t, then at least one of the numbers is greater than or equal to t. Further, at least one of the numbers is less than or equal to t.
The proof is very simple, assume the contradiction and proceed!
#Solution https://youtu.be/GLQg6cSAbms
No comments:
Post a Comment