Təsadüfi qarışdırma
Təsadüfi ədədlərin A massivinin qarışdırılması aşağıdakı alqoritmə əsasən həyata keçirilir:
n = massiv A-nın uzunluğu üçün i = 1-dən n-ə qədər təsadüfi bir r ədədini 1 və n arasında daxil olmaqla yaradın və A[i] ilə A[r] yerlərini dəyişdirin. {1, 2, …, n} dəstinin təsadüfi qarışdırılması əməliyyatının nəticəsində verilmiş ədədlər massivinin əldə olunma ehtimalını hesablayın. Burada n giriş massivinin elementlərinin sayına bərabərdir.
Giriş verilənləri
Hər bir sətir ayrı bir testdir və n (1 ≤ n ≤ 10) dəyərini, ardınca isə 1-dən n-ə qədər olan ədədlərin permutasiyası olan A massivinin elementlərini ehtiva edir.
Çıxış verilənləri
Hər bir test üçün ayrı sətirdə 8 ondalık vergüldən sonra giriş massivinin {1, 2, …, n} dəstinin təsadüfi qarışdırılması əməliyyatının nəticəsində əldə olunma ehtimalını çıxarın.