Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


Пусть ожерелье $A$ состоит из 14 бусин, а ожерелье $B$ из 19. Докажите, что для любого нечетного числа $n \geq 1$ можно пронумеровать каждую из 33 бусин так, чтобы по одному разу были использованы все числа
$\{ n, n+1, n+2, \ldots, n+32 \}$
и соседние бусины были пронумерованы взаимно простыми числами. (Здесь ожерелье рассматривается как окружность, на которой каждая бусина имеет двух соседей.)





@темы: Дискретная математика