İyi Sıralamalar

SonsuzUs Her şey › Category: Soru › İyi Sıralamalar
sonsuz Kurucu sordu 2 saat önce

1’den n’ye kadar olan sayıların bütün sıralamalarını göz önünde bulunduralım. Ardışık iki sayıdan küçük olanın büyük olandan hemen önce gelmediği sıralamaları iyi sıralamalar olarak adlandıralım. Yani iyi bir sıralamada, herhangi bir i sayısı p konumunda bulunuyorsa, i+1 sayısı p+1 konumunda bulunmamaktadır. Örnek verecek olursak, n=3 için, iyi sıralamalar aşağıdaki üç sıralamadır: (1,3,2), (2,1,3) ve (3,2,1).n=4 için kaç tane iyi sıralama vardır?n=6 için kaç tane iyi sıralama vardır?

Cevapla