The football pool problem for 7 and 8 matches
β Scribed by Hiram Fernandes; Edgar Rechtschaffen
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 247 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Consider the set F 6 3 of all 6-tuples x 0 x 1 x 2 x 3 x 4 x 5 with x i # [0, 1, 2]. It is known that there is a subset C of F 6 3 with 73 elements such that, for any x # F 6 3 , there is a word in C that differs from x in at most one coordinate. We show that there exists such a set C with a clear s
In the football pool problem one wants to minimize the cardinality of a ternary code, C F n 3 ; with covering radius one, and the size of a minimum code is denoted by s n : The smallest unsettled case is 634s 6 473: The lower bound is here improved to 65 in a coordinate-by-coordinate backtrack searc