Дана таблица n×n клеток и такие натуральные числа k и  m > k,  что m и  n – k  взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа  a₁, ..., a_k, a_k+1, ..., a_m, a_m+1, ..., a_n.  Тогда в следующей строчке записываются те же числа, но в таком порядке:  a_m+1, ..., a_n, a_k+1, ..., a_m, a₁, ..., a_k.  В первую строчку записываются (по порядку) числа  1, 2, ..., n.  Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

   Решение

Страница: 1 [Всего задач: 1]      

Дана таблица n×n клеток и такие натуральные числа k и  m > k,  что m и  n – k  взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа  a₁, ..., a_k, a_k+1, ..., a_m, a_m+1, ..., a_n.  Тогда в следующей строчке записываются те же числа, но в таком порядке:  a_m+1, ..., a_n, a_k+1, ..., a_m, a₁, ..., a_k.  В первую строчку записываются (по порядку) числа  1, 2, ..., n.  Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]