Angelina Veni
Harus dikuasai :
- kombinatorik > permutasi, kombinasi. segitiga pascal.
- sifat-sifat bilangan (yang bisa dibagi 2, 3, 5, dst)
- big-integer > perkalian, pembagian, pertambahan, pengurangan bilangan2 dengan ribuan digit
- untuk men-tally bilangan prima dari 1 sampai x : Sieve of Eratosthenes
- untuk menentukan apakah suatu bilangan x adalah prima, hanya perlu mengecek dari 2 sampai trunc(sqrt(x)) apakah x bisa dibagi bilangan tsb.
Tutorial Prime Generation (koreksi 6/07)
Latihan:
- UVA 10490 : Mr. Azad and his Sons
- UVA 11388: GCD LCM
- SPOJ : FCTRL
- UVA 568 : Just the Facts [V]
- UVA 10880 : Colin and Ryan [V]
- UVA 10035 : Primary Arithmetic [V]
- UVA 583 : Prime Factors [V]
- UVA 11489 : Integer Game
- UVA 543 : Goldbach Conjecture
- UVA 686 : Goldbach Conjecture II
- UVA 392 : Perfection
- UVA 424 – Integer Inquiry [V]
- SPOJ : ANARC08E
- UVA 294 – Divisors
- UVA 10168 : Summation of Four Primes [V]
- UVA 11105 : Semi-Prime H-Number
- USACO 2.1 : Ordered Fractions
- SPOJ : ADDREV
- UVA 10106 : Product [V]
- UVA 495 : Fibonacci Freeze
- UVA 530 : Binomial Showdown
- SPOJ : ARCTAN
- UVA 392 : Polynomial Showdown
- UVA 443 : Humble Numbers
- UVA 106 : Fermat vs Phytagoras
- UVA 10006 : Carmichael Number
- SPOJ : JULKA
Latihan Contest :
- JOINTS 2008 Final : Basis
- Semifinal KP UnPar 2010 [ZIP] Prob 2: GrayScale BMP
- OSN 2008 Sesi 2 : Angka 3
- OSN 2008 Sesi 2 : Angka 4
- Semifinal KP UnPar 2010 [ZIP] Prob 4: Pencacah Bilangan Biner
- BNPCHS 2007 Problem D : Number of Divisor
- BNPCHS 2009 Problem I : Jumlah Pangkat
- OSN 2005 : Faktorial
- OSN 2006 : Faktorial
- OSN 2008 Sesi 3 : Mendirikan Tiang
7 Responses to Matematika Dasar
Leave a Reply to Daniel Julius Lasiman Cancel reply
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License (you're required to link to this blog whenever you republish my content).
ci, cara mengoperasikan bilangan yg ribuan digit (big integer) gmn?
thx.
perlakukan sebagai string (masukin di tipe data string), nanti coba dioperasikan kayak penambahan manual yang diajarin di SD : dari digit paling belakang, trus ada variabel ‘carry’ / ‘simpan’nya untuk dipake lagi di penjumlahan digit kedua plg belakang, dsb.
Oh bgtu.. Thx y ci!
Aku c pernah coba pake cara itu. Aku kira ada cara yg lbh efisien.
kalo bignum tapi operasi perkalian gimana ci?
ci, boleh jelaskan ga bilangan yang pangkatnya banyak trus di tambah bilangan yang pangkatnya byk juga. misalnya soal : jika operasi a mod b adalah sisa dari operasi pembagian a oleh b, berapakah 7 pangkat 7.777.777 mod 100 + 5 pangkat 5.555.555 mod 10 ? ini soal osk 2010 no. 8, trims
maap kalo salah, (hehe)
anda pahami lagi konsep modulo…. kalo sudah, dijamin bisa kok… kalo mau liat sekilasnya, coba download yang solusi osk 2010 revisi di blog ini… bisa di liat kok… thank
ci, mau nanya.
bagaimana caranya cari 5^30004 + 8^1003=?????
mohon jawabannya ci