A doubt regarding permutation of numbers

Правка en1, от Harshlyn94, 2020-09-18 12:06:20

Hi everyone ! Can anyone knows the expected number of elements p[i] with the following property in a permutation of size N ? Property: p[i-1] < p[i] > p[i+1] i.e., it is the local maxima in the permutation ? Note : Please do mention the mathematical proof if possible !

Теги #permutation, #doubt

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Harshlyn94 2020-09-18 12:06:20 322 Initial revision (published)