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