В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются непохожими, если они различаются не менее, чем по 51 признаку.
  а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
  б) А может ли быть ровно 50?

   Решение

Найдите суммы
  а)   1·n + 2(n – 1) + 3(n – 2) + ... + n·1.
  б)   S_n,k = (1·2·...·k)·(n(n – 1)...(n – k + 1)) + (2·3·...·(k + 1))·((n – 1)(n – 2)...(n – k)) + ... + ((n – k + 1)(n – k + 2)...·n)·(k(k – 1)·...·1).

   Решение

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

Найдите суммы
  а)   1·n + 2(n – 1) + 3(n – 2) + ... + n·1.
  б)   S_n,k = (1·2·...·k)·(n(n – 1)...(n – k + 1)) + (2·3·...·(k + 1))·((n – 1)(n – 2)...(n – k)) + ... + ((n – k + 1)(n – k + 2)...·n)·(k(k – 1)·...·1).

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

Решение

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