Faktoradik: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k bot Menambah: es:Factorádico |
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 |
||
| (9 revisi perantara oleh 8 pengguna tidak ditampilkan) | |||
Baris 1:
{{tanpa referensi}}
'''Faktoradik''' adalah sebuah [[sistem bilangan]] yang setiap posisi [[angka]] memiliki basis sesuai dengan [[faktorial]] dari posisinya. Sistem bilangan ini memungkinkan untuk membangkitkan permutasi dalam urutan [[leksikografik]].
Baris 116 ⟶ 117:
== Mendapatkan Faktoradik dari Sembarang Bilangan ==
Suatu faktoradik bisa diperoleh dari sembarang bilangan <math>n</math> dengan
# Cari <math>i !</math> terbesar di mana <math>i ! < n</math>
Baris 122 ⟶ 123:
# <math>d</math> adalah digit faktoradik ke-<math>i</math>, yaitu <math>a_i</math>
# Ulangi dari langkah kedua, dengan <math>m</math>(sisa bagi) menggantikan <math>n</math>, dan <math>i - 1</math> menggantikan <math>i</math>.
#
Ketika berakhir,
== Permutasi ==
=== Membentuk Permutasi berdasarkan Faktoradik ===
Pertama-tama kita harus membuat kesepakatan mengenai indeks. Indeks untuk untai dimulai dengan indeks 0 dari kiri.
Baris 151 ⟶ 150:
| 6
|}
Disediakan sebuah untai <math>s</math>, dan sebuah faktoradik <math>f</math>, maka
# Sediakan satu tempat, yaitu <math>s'</math> untuk menampung untai hasil permutasi
# Mulai dari digit <math>f</math> paling kiri (digit dengan indeks posisi paling besar):
#* Ambil huruf dari <math>s</math> di posisi <math>f_i</math>, pindahkan ke <math>s'</math>
# Ulangi hingga tidak ada lagi huruf pada untai <math>s</math>
Ketika
Sebagai contoh, untuk menghasilkan permutasi dari '''abcdefg''', dengan indeks faktoradik 5341200 dengan
:<math>s = \mathbf{abcdefg}</math>
Baris 229 ⟶ 228:
|}
Dan seterusnya, yang jika dituliskan sekaligus adalah seperti ini:
:{| class="wikitable"
! i
Baris 276 ⟶ 275:
==== Pascal ====
FMax
Sisa
'''for''' i
'''begin'''
f
A[i]
Sisa
'''end''';
Baris 312 ⟶ 311:
== Pranala luar ==
[http://msdn2.microsoft.com/en-us/library/aa302371.aspx Using Permutations in .NET for Improved Systems Security] {{Webarchive|url=https://web.archive.org/web/20080412030829/http://msdn2.microsoft.com/en-us/library/aa302371.aspx |date=2008-04-12 }}
[[Kategori:Sistem bilangan]]
[[Kategori:
| |||