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

Во всех клетках таблицы 100×100 стоят плюсы. Разрешается одновременно менять знаки во всех клетках одной строки или же во всех клетках одного столбца. Можно ли, пользуясь только этими операциями, получить ровно 1970 минусов?

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

Решение

  Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например,  P(4) = 5,  потому что  4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1  – пять способов).
  а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение  4 = 1 + 1 + 2  имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна   1 + P(1) + P(2) + ... + P(n–1).
  б) Докажите, что  

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

Решение

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