Bu sorun, görüşmeci.com'dan alınmıştır.
Biz tamsayı dizisi verilmiştir temsil hattı segmentleri ve bu tür parça son noktaları bu olan ve . Her bir parçanın üstünden yatay bir ışının sola doğru çekildiğini ve bu ışının başka bir parçaya dokunduğu veya y eksenine çarptığı zaman durduğunu hayal edin. , , n tamsayıları dizisini oluştururuz , burada , segmentinin tepesinden ışın çekim uzunluğuna eşittir . Bu tanımlar .
Örneğin, eğer , sonra , aşağıdaki resimde gösterildiği gibi:[ h 1 , . . . , v 8 ] = [ 1 , 1 , 3 , 1 , 1 , 3 , 1 , 2 ]
Her bir permütasyon için ve , biz hesaplayabilir . Bir homojen rastgele permütasyon tercih durumunda ve , beklenen değeri ne ?[ 1 , . . . , N ] V ( Y p 1 , . . . , Y p , n ) p [ 1 , . . . , N ] V ( Y p 1 , . . . , Y p , n )
Bu problemi saf yaklaşımı kullanarak çözersek, verimli olmayacak ve pratik olarak için sonsuza dek çalışacak . Her bir çubuk için beklenen değerini bağımsız olarak hesaplayarak bu soruna yaklaşabileceğimize inanıyorum, ancak yine de bu sorun için etkili bir yaklaşım olup olmadığını bilmem gerekiyor. Her bir çubuk için beklenen değeri hangi temelde bağımsız olarak hesaplayabiliriz?V i