KPK
KELIPATAN PERSEKUTUAN TERKECIL (KPK)
Perhatikan kasusu berikut ini !
Bartol, Petrus dan Jaya adalah 3 siswa yang ditugaskan oleh sekolah untuk mengerjakan kebun yang sama.
masing - masing dari mereka bertiga memiliki waktu yang berbeda untuk datang membersihkan.
setiap 2 hari sekali Bartol datang Membersihkan, 3 hari sekali Petrus datang membersihkan dan 5 hari sekali Rianto datang membersihkan. Jika pada hari ini mereka bertiga bersama-sama
membersihkan kebun, pada hari keberapakah mereka bertiga dapat berkumpul kembali
untuk mengerjakan kebun ?
Penyelesaian :
untuk masalah ini kita mengingat konsep KPK
2 = 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32 ,.....
3 = 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, .....
5 = 5, 10, 15, 20, 25, 30, 35, ......
Jadi mereka akan kembali bersama pada 30 hari yang akan datang....
cara diatas ini dapat kita lakukan cara yang lain dengan menggunakan
Pohon faktor ( Faktorisasi prima )
contoh :
Dalam sebuah ruangan, terdapat 3 bola lampu yang memiliki warna yang berberda dan menyelah secara bergantian pada waktu tertentu mereka dapat menyalah bersamaan, setiap 16 detik warna merah menyalah, setiap 24 detik warna biru menyalah dan 36 detik warnah hijau menyalah. Pada detik keberapakah mereka dapat bertiga dapat menyalah bersama - sama ?
Penyelesaian :
Jadi ke-3 bala lampu tersebut akan menyalah bersama- sama pada detik ke -144
Trimakasih...
semangat
Comments
Post a Comment