H. Галкин, Палкин, Малкин, Чалкин и Залкинд
Задачу добавил: alef
Успешно сдано решений: 14
Рассмотрим случайную перестановку первых N натуральных чисел p[i] (i = 1..N). Элемент p[i] перестановки называется почти неподвижной точкой, если i отличается от p[i] не более, чем на один. Например, у перестановки (2, 1, 3) почти неподвижных точек три. Необходимо найти матожидание числа почти неподвижных точек в перестановке (1 ≤ N ≤ 20, все перестановки равновероятны).input.txt
1
output.txt
1
input.txt
2
output.txt
2