MathDB
Combi with primes

Source: 2020 Latvia TST Round 1

March 30, 2020
combinatoricsprime numberscombinatorics unsolved

Problem Statement

Given a 6×66\times 6 square consisting of unit squares, denote its rows and columns from 11 to 66. Figure p-horse can move from square (x;y)(x; y) to (x;y)(x’; y’) if and only if both x+xx + x’ and y+yy + y’ are primes. At the start the p-horse is located in one of the unit squares. a)a) Can the p-horse visit every unit square exactly once? bb) Can the p-horse visit every unit square exactly once and with the last move return to the initial starting position?