@Whuber cevabındaki şıklık beni oldukça etkiledi. Dürüst olmak gerekirse, çözümündeki adımları takip etmek için kendimi yeni kavramlarla tanıştırmak zorunda kaldım. Üzerinde çok zaman geçirdikten sonra, sahip olduğum şeyi göndermeye karar verdim. Bundan sonra, zaten kabul edilen cevabına dair exegetical bir not var. Bu şekilde özgünlük girişimi olmaz ve tek amacım, ilgili adımların bazılarını takip etmek için bazı ilave sabitleme noktaları sağlamaktır.
İşte gidiyor ...
2 n
2. Düzensizlikler için formül elde edebilir miyiz?
n
d( n ) = ( n - 1 ) [ d( n - 2 ) + d( n - 1 ) ] =
= nd( n - 2 ) - d( n - 2 ) + nd( n - 1 ) - gün( n - 1 )
d( n ) - nd( n - 1 ) = - [ d( n - 1 ) - ( n - 1 )d( n - 2 ) ]
Şimdi bu denklemin LHS'si ve RHS üzerindeki parantez içindeki kısmı arasındaki paralelliğe dikkat ederek tekrar tekrar devam edebiliriz:
d( n )- nd( n - 1 ) = - [d( n - 1 ) - ( n - 1)d( n - 2 ) ] =
= ( - 1 )2[ d( n - 2 ) - ( n - 2 )d( n - 3 ) ] = ⋯ = ( - 1 )n - 2d( 2 ) - 2d( 1 )
Bu, anlamına gelir.d( n ) = nd( n - 1 ) + ( - 1 )n
Geriye doğru çalışma:
d( 2 ) = 1
d( 3 ) = 3d( 2 ) - 1 = 3 ∗ 1- 1
d( 4 ) = 4d( 3 ) + 1 = 4 ∗ 3 ∗ 1- 4+ 1
d( 5 ) = 5d( 4 ) - 1 = 5 ∗ 4 ∗ 3 ∗ 1- 5 ∗ 4+ 5- 1
d( 6 ) = 6d( 5 ) + 1 = 6 ∗ 5 ∗ 4 ∗ 3 ∗ 1- 6 ∗ 5 ∗ 4+ 6 ∗ 5- 6+ 1 =
= 6 ! ( 12- 13 ∗ 2+ 14 ∗ 3 ∗ 2- 15 ∗ 4 ∗ 3 ∗ 2+ 16 !) =
= 6 ! ( 16 !- 15 !+ 14 !- 13 !+ 12 !- 11 !+ 1 )
Genel olarak,
d( n ) = n ! ( 1 - 1 + 12 !- 13 !+ 14 !+ ⋯ + 1n !)
exx = - 1
d( n ) ≈ n !e
a , b , c , d, e , fb , d, a , c , f, ea -> b -> d -> c after which it returns to a
e -> f
( abdc ) ( ef )
4
( 2 n ) !2 n2nn !p ( 2 n ) = ( 2 n ) !2nn !
İçin R
simülasyonu:
1. paired <- function(x) crossprod(x[x] - 1:length(x))==0
x[x]
8Paul -> Maria
Maria -> Paul
Max -> John
John -> Max
Max -> Maria
Maria -> Max
Paul -> John
John -> Paul
i
1
2. good <- function(x) sum(x==1:length(x)) == 0
x( 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 )
3.k.paired <- sum(i.good & i.paired)
diyagramda yukarıdaki gibi, düzenlemeler olmayan eşleştirilmiş permütasyonları hariç tutmak için var mı:
v <- c(1,2,3,4,5,6,7,8)
w <- c(1,2,3,5,4,6,7,8)
(c("is v paired?" = paired(v), "is w paired?" = paired(w),
"is v a derang?" = good(w), "is w a derang?" = good(w)))
# not all paired permutations are derangements.