Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page
Given 14 or more integers from {1,2, ... ,28} there exist four of the given integers which can be split into two groups of two with the same sum.

Arrange the 28 integers in four rows of seven integers each as below.

      1   2   3   4   5   6   7
      8   9  10  11  12  13  14
     15  16  17  18  19  20  21
     22  23  24  25  26  27  28

The 14 given integers lie in 14 cells of the above 4x7 array. As in the proof of #26, let ai, i=1,...,7, be the number of pairs of rows of the array which each contain a given integer in the i-th column of the array. Then the sum of the ai is at least 7 since the minimum sum occurs when each column has two given integers. Since the number of pairs of rows of the array is 4(4-1)/2=6<7, some 2 by 2 subarray consists of given integers. Hence the sum of the two diagonal elements of this subarray equals the sum of its two off-diagonal elements.

Copyright © 1996-2008 Alexander Bogomolny

29284631Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
calculator suitable for high scho ...
Posted by albert1950
1 messages
10:42 AM, Jun-17-08

Constucting a triangle instructions
Posted by Gerald B.
3 messages
01:32 PM, May-20-08

Missing information
Posted by roboknight
2 messages
07:32 AM, Jun-22-08

An Interesting Formula And Algorithm
Posted by ddixonslc
1 messages
01:44 PM, Jun-19-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

Statistical estimation question
Posted by Ralph
2 messages
02:21 PM, Jul-01-08

fusc pseudocode
Posted by azi
1 messages
08:02 PM, Jun-29-08