На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?

   Решение

Страница: << 8 9 10 11 12 13 14 [Всего задач: 66]      

Обозначим через [n]! произведение 1·11·111·...·11...11 – всего n сомножителей, в последнем – n единиц.
Докажите, что  [n + m]!  делится на произведение [n]!·[m]!.

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

Решение

Страница: << 8 9 10 11 12 13 14 [Всего задач: 66]