katheriinne: (Default)
Ponder This Challenge:

 

In Lilliput country, each citizen has a unique ID number with ten digits. Given a subset of citizens S, a pair of places. 1 < i < j < 10 is good if there is at least one pair of values vij, wij such that S contains no more than one citizen whose ID has digit vij in the ith place and digit wij in the jth place. The challenge for this month is to find an integer N and to describe a set S of size N for which all 45 pairs of places are good and prove that every set of size greater than N contains at least one pair which is not good.

Profile

katheriinne: (Default)
katheriinne

September 2015

S M T W T F S
  12345
6789101112
13141516171819
20212223 242526
27282930   

Syndicate

RSS Atom

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 22nd, 2017 12:35 am
Powered by Dreamwidth Studios