Боковая поверхность прямоугольного параллелепипеда с основанием a×b и высотой c (a, b и c – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если c нечётно, то число способов оклейки чётно.

   Решение

Темы:    [ Квадратные корни (прочее) ] [ Рациональные и иррациональные числа ] [ Индукция (прочее) ] [ Уравнения в целых числах ] [ Рекуррентные соотношения (прочее) ]

Сложность: 5+ Классы: 8,9,10

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

Условие

Для любых натуральных чисел a₁, a₂, ..., a_m, никакие два из которых не равны друг другу и ни одно из которых не делится на квадрат натурального числа, большего единицы, а также для любых целых и отличных от нуля целых чисел b₁, b₂, ..., b_m сумма     не равна нулю. Докажите это.