A doubt regarding permutation of numbers

Revision en1, by 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 !

Tags #permutation, #doubt

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Harshlyn94 2020-09-18 12:06:20 322 Initial revision (published)