Banyak Faktor Positif dan Jumlah Faktor Positif.

FaktorMerupakan kumpulan bilangan yang dapat membagi habis suatu bilangan dengan bilangan lainya.contoh Faktor dari 12 terdiri atas ( 1, 2, 3, 4, 6, 12)Faktor PrimaMerupakan kumpulan bilangan prima yang dapat membagi habis suatu bilangan dengan bilangan lainya.contoh faktor Prima dari 12 yaitu ( 2, 2 , 3 ) atau bisa dituliskan 2^2 . 3Faktor PositifMerupakan faktor atau bilangan yang habis membagi suatu bilangan dimana faktor-faktornya merupakan suatu bilangan positif.Sebagai contoh Faktor dari 12 terdiri atas ( 1, 2, 3, 4, 6, 12)sehingga bisa dikatakan...

Read More

Daftar Materi untuk KSN Komputer atau Informatika

 Berikut Daftar Materi untuk KSN Komputer ( TIK )Silabus KSN Informatika Komputer1. Dasar-dasar PemrogramanSyntax dan semantic dasar dari bahasa yang diperbolehkan pada OSN yang bersangkutanVariables, types, expressions, dan assignmentMasukan dan keluaran dasarKondisional dan iterasiFungsi dan parameter2. Operasi Logika dan Bitwise OperatorOperator logika dasar (konjungsi, disjungsi, implikasi, biimplikasi, disjungsi eksklusif)Tabel kebenaranModus Ponens dan Modus Tollens3....

Read More

Soal dan Pembahasan OSK, OSP. OSN, KSK, KSP dan KSN Informatika

Olimpiade Internasional dalam Informatika (bahasa Inggris: International Olympiad in Informatics/IOI) adalah kompetisi pemrograman tahunan yang paling bergengsi bagi siswa sekolah menengah.Pelajar SMA Indonesia yang tergabung dalam Tim Olimpiade Komputer Indonesia (TOKI) berhasil meraih empat medali di ajang International Olympiad in Informatics (IOI) 2020. Dengan perolehan medali ini Indonesia berada di peringkat 13 dari 87 negara peserta IOI 2020.Indonesia bersaing dengan 347 peserta dari berbagai negara, termasuk tuan rumah Singapura...

Read More

Pembahasan Soal OSK bidang Komputer

 Bagian Aritmatika1. Sebuah Tangki air memiliki enam buah kran air dibagian dasarnya, jika semua kran dibuka maka tangki yang terisi penuh akan habis isinya dalam 8 jam. Berapa jamkah yang dibutuhkan untuk menghabiskan isi tangki bila hanya 4 kran yang dibuka.PembahasanJika semua kran dibuka dalam 1 jam maka 1/8 isi tangki akan habis.Jika hanya 4 kran yang dibuka dalam 1 jam maka akan diperoleh 4/6 × 1/8 = 1/12 isi tangki habisSehingga membutuhkan waktu 12 jam untuk menghabiskan semua isi tangki.2. Jika operasi (a mod b) adalah sisa dari operasi...

Read More

Sisa Pembagian Pada bilangan Berpangkat, Bilangan Prima dan Komposit

A. Sisa pembagian pada bilangan Berpangkat. Untuk menentukan keterbagian bilangan berpangkat, sering kita gunakan istilah kongruen (=_), dan modulo (Mod). Suatu bilangan a dikatakan kongruen dengan b modulo n dapat dituliskan dengan a =_ b mod (n) jika a dan b memberikan sisa yang sama apabila dibagi oleh n.       (an + b)^m = b^m    mod (n)Contoh: Tentukanlah sisa dari 7²⁰¹⁸ dibagi oleh 5Penyelesaian.Cara 1Dalam hal ini, lebih dahulu kita cari k sehingga 7^k = 5 × l ± 1    7¹ = 7    7²...

Read More

Teori Bilangan, Algoritma Euclide, Persamaan Diophantine

 1. Sifat habis dibagi pada bilangan bulat    Secara umum suatu bilangan yang dapat dibagi dapat dinyatakan kedalam bentuk.    untuk sebarang a dan b, bilangan bulat dengan a ≠ 0, maka terdapat m dan n, bilangan bulat yang tunggal sedemikian sehingga b dapat dinyatakan sebagai b = (a*m) + n atau b = am + n, dengan 0 ≤ n < │a│a, kemudian disebut sebagai pembagi, m disebut hasil bagi dan n disebut sebagai...

Read More

Pembahasan Soal OSK Matematika dan Matematika Komputer

 1. Jika A679B adalah bilangan yang habis dibagi 72 tentukanlah nilai dari A dan B.    Penyelesaian    Perhatikan Bahwa 72 = 8 .9 karena 72 | A679B, maka 9 | A679B dan 8 | A679B Sehingga dari bentuk ini dapat disimpulkan bahwa :Agar A679B habis dibagi 8, maka haruslah 790 + B habis dibagi 8. sehingga diperoleh Nilai B adalah 2. Jadi bilangan A679B sekarang adalah A6792.Kemudian A6792 habis dibagi oleh 9 maka haruslah A + 6 + 7 + 9 + 2 juga harus habis dibagi oleh 9, sehingga kita peroleh nilai A yang mungkin adalah 3.Jadi,...

Read More

Peluang

 Peluang merupakan kemungkinan terjadinya sautu kejadian, yang besarnya antara 0 dan 1, Untuk suatu peluang kejadian yang sudah pasti terjadi memiliki nilai 1, misalnya matahari terbit dari timur. Peluang dengan nilai Nol yaitu peluang yang tidak mungkin terjadi, Tuhan itu ada banyak.1. Kaidah PencacahanFaktorial            n! = n x (n-1) x (n-2) x (n-3) x . . . x 3 x 2 x 1       ...

Read More