7 x 7 filled with odd integers

 

We want to fill a 7 x 7 grid with the numbers 1 to 29, one digit per square.
We start somewhere on the grid with 1 and successively place the integers 2, 3, 4, ...until 29.
At each step a number must "touch" the existing structure at least by an edge.
The "touching" number we place will thus form with the existing digits at least one new integer.
All such new integers must be odd.
No "isolated" even integer can be visible on the grid.

+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+

We start randomly with 1
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+

We form 21 with 2 – and 21 is odd (don't mind the colors)
[we don't read vertically the digit 2 as an even "new integer"]

+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+

A new genuine odd integer is formed with 3: 13
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+

Two odd integers with the placement of 4: 421 and 13
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 5 |
+---+---+---+---+---+---+---+

Still two odd integers with 5: 421 and 135
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 6 | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 5 |
+---+---+---+---+---+---+---+

Still two odd integers: 6421 and 135
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 6 | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   |   | 7 | 5 |
+---+---+---+---+---+---+---+

With 7 we get the third genuine odd integer 75 
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 6 | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   | 8 | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   |   | 7 | 5 |
+---+---+---+---+---+---+---+

With 8 we have five odd integers:
horizontally 6421, 83 and 75;
vertically 287 and 135 

+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 6 | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   |   |   | 8 | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   | 9 | 7 | 5 |
+---+---+---+---+---+---+---+

With 9 we turn 75 into 975: still five odd integers
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 6 | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   | 1   0 | 8 | 3 |
+---+---+---+---+---+---+---+
|   |   |   |   | 9 | 7 | 5 |
+---+---+---+---+---+---+---+

10 (above) produces seven odd integers
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 6 | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   | 1   0 | 8 | 3 |
+---+---+---+---+---+---+---+
|   |   | 1   1 | 9 | 7 | 5 |
+---+---+-------+---+---+---+

11 turn 61 into 611 and 975 into 11975; the overall count doesn't change: seven odd integers
 
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   | 1 | 6 | 4 | 2 | 1 |
+---+---+   +---+---+---+---+
|   |   | 2 | 1   0 | 8 | 3 |
+---+---+---+---+---+---+---+
|   |   | 1   1 | 9 | 7 | 5 |
+---+---+-------+---+---+---+

Above, a sound placement for 12 (forming 16421, 21083 and 121);
hereunder a forbidden one – as we can see an "isolated" even integer: the 12 itself

+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 1   2 |   |   |
+---+---+---+---+---+---+---+
|   |   |   | 6 | 4 | 2 | 1 |
+---+---+---+---+---+---+---+
|   |   |   | 1   0 | 8 | 3 |
+---+---+---+---+---+---+---+
|   |   | 1   1 | 9 | 7 | 5 |
+---+---+-------+---+---+---+
 

The grid below is completed – and here are the questions: 
can you fill such a 7 x 7 grid that starts with 1 in the exact middle ?

+---+---+---+---+---+---+---+
| 2 | 2 | 2 | 2 | 2 | 2 | 1 |
|   |   |   |   |   |   |   |
| 9 | 8 | 7 | 6 | 5 | 4 | 7 |
+---+---+---+---+---+---+---+
| 2   1 | 2   3 | 1 | 2 | 1 |
+-------+-------+   |   |   |
| 1   9 | 2   2 | 6 | 0 | 5 |
+-------+---+---+---+---+---+
| 1   8 | 1 | 6 | 4 | 2 | 1 |
+-------+   +---+---+---+---+
| 1   4 | 2 | 1   0 | 8 | 3 |
+-------+---+---+---+---+---+
| 1   3 | 1   1 | 9 | 7 | 5 |
+-------+-------+---+---+---+

Can you fill a 9 x 9 grid starting also with a 1 in the middle 
(the last placed integer will be 45)?







Commentaires

Enregistrer un commentaire

Posts les plus consultés de ce blog

A square for three (chess)

Image
(English translation after the French text) Voici cinq problèmes d’échecs disjoints : a ) combien faut-il de coups au minimum pour que trois pions soient capturés sur la même case ? b ) trois tours c ) trois cavaliers d ) trois fous e ) trois dames Here are five disjointed chess problems: a) how many moves are required at least for three pawns to be captured on the same square? b) three rooks c) three knights d) three bishops e) three queens Solutions a ) (corrigé grâce à Orion , ici ) 3,5 coups pour 3 pions capturés en b5 (4 moves for White and 3 moves for Black   — 3 pawns  captured on b5)  b ) 5  coups pour 3 tours capturées en a3 (ci-dessous – merci aussi à Orion !-) (5 moves for White and 5 moves for Black  — 3 rooks  captured on a3  hereunder )  c ) 5  coups pour 3 cavaliers capturés en d5  ( ci-dessous) (5 moves for White and 5 moves for Black   — 3 knights  captured on d5  hereunder )  (merci Orion !-) d ) ...
Lire la suite

Le tripalin se présente

Image
Un tripalin est constitué de trois images. Chaque image illustre un substantif. Accolés, ces trois substantifs forment une chaîne palindromique. Laquelle nous vous invitons à trouver.  Exemple ci-dessous. Le premier mot est COL-BLEU Le second DUEL Le troisième BLOC . Ces mots forment la chaîne COLBLEUDUELBLOC qui est bien palindromique. Je posterai chaque jeudi une nouvelle salve de tripalins . Rien que des noms illustrés – pas d’adjectifs, pas de verbes conjugués, pas d’adverbes (parfois un prénom ou un nom propre – mais seulement quand il faut). À la demande générale (de mon neveu), chaque tripalin sera surmonté de son numéro d ’ ordre ( octothorpe noir) et de trois nombres bleus. Ces nombres reprennent les trois longueurs (en lettres) des trois mots présents dans le tripalin. On a par exemple ci-dessous [ #0 ↓ 7+4+4 ] car COL-BLEU comporte  7  lettres, DUEL   4  et BLOC   4 . Le numéro d ’ ordre est zéro. #0 ↓ 7+4+4 Voilà – tous retours critiques, con...
Lire la suite

Some strings au cinéma Galeries

  Lettre ouverte au cinéma Galeries   Bonsoir à tous,   Je viens de voir pour la seconde fois chez vous le beau film de Léos Carax (la première fois c’était le 26 juin en présence du réalisateur, au BRIFF). Apparut à l’écran aujourd’hui, avant la projection proprement dite, un avis que je n’avais pas remarqué en juin, expliquant un projet baptisé Some strings (« Quelques ficelles »), visible au sous-sol. Cet avis semblait faire l’éloge d’un poète palestinien mort à Gaza, lors d’un bombardement. Je n’ai pas bien compris de quoi il s’agissait, mais les mots utilisés m’ont interpellé. Après le Carax  je suis descendu voir l’exposition Some strings . J’en ai lu tous les cartels et avis placardés dans votre cinéma – et j’aimerais vous poser, si vous le voulez bien, quelques questions (je suis journaliste, vous m’avez d’ailleurs gentiment donné un « Exo » pour le Carax ).   Cette phrase, par exemple, omniprésente au cinéma Galeries, mériterait de...
Lire la suite