Re: 2680 challenge

From: Patrick Hamlyn (path_at_multipro.N_OcomSP_AM.au)
Date: 01/23/05 

Date: Sun, 23 Jan 2005 16:50:34 GMT

"The Last Danish Pastry" <clivet@gmail.com> wrote:

>The text file
>http://www.pisquaredoversix.force9.co.uk/2680.txt
>consists of 2680 lines. Each line contains five integers. Each of these
>integers is in the range 0 to 244. The challenge is to select 49 of the 2680
>lines in such a way that each of the numbers from 0 to 244 is present in the
>selection.
>
>I do not know if there is a solution to this challenge.

Can't give you a solution, but here is a partial containing 45 'disjoint' lines:
   5 6 11 12 19
  29 35 36 37 42
  33 39 40 41 48
  99 147 148 149 196
 103 151 152 153 202
 133 175 182 189 238
 139 181 188 195 244
   1 8 9 15 245
   7 14 49 56 105
  13 20 55 62 111
  43 44 91 92 141
  46 47 96 97 145
 197 198 203 204 211
 200 201 208 209 215
 224 231 232 233 239
 230 235 236 237 243
   2 3 50 51 100
   4 52 53 54 101
  21 28 77 84 126
  27 34 83 90 132
  38 45 80 87 136
 108 150 157 164 199
 112 154 161 210 217
 118 160 167 216 223
 142 190 191 240 241
 143 192 193 194 242
  10 16 17 18 23
  22 70 71 72 119
  25 26 75 76 124
  63 64 113 114 162
  61 67 68 69 74
  79 85 86 93 94
  32 81 88 95 137
 120 168 169 218 219
 206 207 212 213 220
 214 221 222 227 228
 131 138 173 180 229
 135 183 184 185 234
  24 31 66 73 122
  60 102 109 158 165
 172 178 179 186 187
  58 59 106 107 156
 110 115 116 117 123
 121 127 128 129 134
 163 170 171 176 177 

-- 
Patrick Hamlyn   posting from Perth, Western Australia
Windsurfing capital of the Southern Hemisphere
Moderator: polyforms group (polyforms-subscribe@egroups.com)