Langsung ke konten utama

ARKAVIDIA 6.0 Penyisihan

 ARKAVIDIA 6.0 Penyisihan


Soal 1 - Minimum XOR

Soal 2 - Himpunan Bilangan Prima

Soal 3 - Naga Liar

Soal 4 - Nonogram

Soal 5 - Snowman

Soal 6 - Triple Pythagoras Palsu

Soal 7 - Pemotongan Kue

Soal 8 - XOR Beruntun


Pembahasan 1 - Minimum XOR

Pembahasan 2 - Himpunan Bilangan Prima

Pembahasan 3 - Naga Liar

Pembahasan 4 - Nonogram

Pembahasan 5 - Snowman

Pembahasan 6 - Triple Pythagoras Palsu

Pembahasan 7 - Pemotongan Kue

Pembahasan 8 - XOR Beruntun


Komentar

Postingan populer dari blog ini

ARKAVIDIA 7.0 PENYISIHAN

 ARKAVIDIA 7.0 PENYISIHAN Soal 1 - Ambil Batu Soal 2 - Buku Raja Soal 3 - Cokelat dan Permen Soal 4 - DVD Soal 5 - Emordnilap Soal 6 - Farming Buah Soal 7 - GCD Mania Soal 8 - Hadiah Untuk Kembaran Soal 9 - Indra dan Pizza Soal 10 - Jumlah Opat Pembahasan 1 - Ambil Batu Pembahasan 2 - Buku Raja Pembahasan 3 - Cokelat dan Permen Pembahasan 4 - DVD Pembahasan 5 - Emordnilap Pembahasan 6 - Farming Buah Pembahasan 7 - GCD Mania Pembahasan 8 - Hadiah Untuk Kembaran Pembahasan 9 - Indra dan Pizza Pembahasan 10 - Jumlah Opat Beberapa soal belum ada pembahasan nya, karena saya juga sedang mencoba memecahkannya :)

Mencari FPB dan KPK Tercepat

EUCLID ALGORITHM Pengertian : FPB = Faktor Persekutuan Terkecil. Antara dua bilangan, FPB dari kedua bilangan adalah bilangan bulat positif terbesar yang membagi habis kedua bilangan tersebut. KPK = Kelipatan Persekutan Terkecil. Antara dua bilangan, KPK dari kedua bilangan adalah bilangan bulat positif terkecil yang merupakan kelipatan dari kedua bilangan tersebut. Secara singkat, untuk bilangan bulat positif A, dan B, berlaku : A*B = FPB(A,B) * KPK(A,B) Sehingga, untuk mencari KPK kita cukup mencari FPB saja, dan nilai KPK adalah: KPK(A,B) = A*B / FPB(A,B) Untuk mencari FPB, kita akan menggunakan Algoritma Euclid, yang dikenal efektif dan cepat. Contoh Penggunaan Algoritma Euclid :  1. Misal ada dua bilangan, A = 14, dan B = 21. Kita akan menghitung FPB nya.     Formula = B = A*K + S  //Keterangan : K adalah Hasil Pembagian  dan S adalah Sisa Pembagian     Step 1 :      21 = 14*1 + 7 //Disini K=1, dan S = 7      A nilain...