Faktoradik: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Penggantian teks otomatis (-==Lihat juga== +==Lihat pula==) |
k Robot: Cosmetic changes |
||
Baris 10:
:<math>0 \leq a_i \leq i</math>
== Nilai faktoradik ==
Nilai sebuah faktoradik ''a''<sub>n</sub>...''a''<sub>4</sub>''a''<sub>3</sub>''a''<sub>2</sub>''a''<sub>1</sub>''a''<sub>0</sub> dapat dengan mudah didapat menggunakan formula:
Baris 115:
|}
== Mendapatkan Faktoradik dari Sembarang Bilangan ==
Suatu faktoradik bisa diperoleh dari sembarang bilangan <math>n</math> dengan algoritma sebagai berikut:
Baris 126:
Ketika berakhir, algoritma ini akan menghasilkan deretan faktoradik ''a''<sub>n</sub>...''a''<sub>4</sub>''a''<sub>3</sub>''a''<sub>2</sub>''a''<sub>1</sub>''a''<sub>0</sub>.
== Permutasi ==
=== Bilangan Inversi ===
=== Membentuk Permutasi berdasarkan Faktoradik ===
Pertama-tama kita harus membuat kesepakatan mengenai indeks. Indeks untuk untai dimulai dengan indeks 0 dari kiri.
:{| class="wikitable"
Baris 272:
|}
== Kode-kode program ==
=== Kode program untuk membangkitkan faktoradik ===
==== Pascal ====
FMax := CariFaktorialTerbesar(Bilangan);
Baris 285:
'''end''';
=== Kode untuk membangkitkan permutasi dari faktoradik ===
==== Pascal ====
'''function''' Permutasi(Untai: STRING; Faktoradik: '''array of''' INTEGER): STRING;
Baris 305:
'''end''';
== Lihat pula ==
* [[Kombinadik]]
* [[Permutasi]]
Baris 311:
* [[Sistem bilangan]]
== Pranala Luar ==
[http://msdn2.microsoft.com/en-us/library/aa302371.aspx Using Permutations in .NET for Improved Systems Security]
| |||