Combi with primes
Source: 2020 Latvia TST Round 1
March 30, 2020
combinatoricsprime numberscombinatorics unsolved
Problem Statement
Given a square consisting of unit squares, denote its rows and columns from to . Figure p-horse can move from square to if and only if both and are primes. At the start the p-horse is located in one of the unit squares.
Can the p-horse visit every unit square exactly once?
) Can the p-horse visit every unit square exactly once and with the last move return to the initial starting position?