Skip to main content

Posts

Showing posts from May, 2017

Perjuangan Pertama dan Terakhir (Sebuah Cerita OSP)

Karena minggu ini banyak kegiatan, akhirnya ada post lagi deh :v. (berhubung kameraku kualitas kurang, dan foto terburu buru, jadi foto foto mungkin kualitas jelek :v)

Aku mulai mengenal seleksi OSN waktu kelas 7 SMP. Aku coba ikut bidang matematika walaupun cupu. ya jelaslah gk lolos, nilai masuk 20 besar kota aja kagak. belajar dengan sungguh sungguh agar tahun depan lolos, itulah harapanku. malahanku gk pernah belajar dan tahun depan ikut jelaslah gak lolos lagi :v. namanya anak SMP, masih labil dan aku fokus ngejar hal yang enggak enggak.

Saat SMP kelas 8 sempet kenal yang namanya pascal, dulu pernah bingung nanyain kok program hello worldku gk muncul ke grup komputer di FB. trus ternyata masalahnya cuman lupa pencet alt+F4. tapi aku gk tertarik lanjutin karena membosankan. nah saat SMA ini karena matematika (geometri sih) udh gk kuat lagi akhirnya aku memutuskan untuk pindah bidang aja. kulihat satu satu bidang yg fokus ngitung, fisika? udh pernah dan gk kuat, kimia? waktu itu ku…

Teknik Rekursi untuk Menjawab Soal di Kertas

Teknik rekursi buat OSP OSP kurang dari seminggu lagi dan dengan semakin seringnya muncul soal tipe ini,ingin  mencoba membahasnya. Kata orang kalau kita ngajarin orang lain jadi tambah ngerti maka jadilah post ini :v

(untuk alasan lupa dan kurangnya niat mencari soal asli, beberapa soal di post ini mungkin memiliki deskripsi berbeda dengan soal aslinya) pendahuluan

“banyaknya string biner dengan panjang 8 dimana tidak ada 2 angka 1 yang berdampingan adalah?”

saat membaca  soal ini, mungkin kita akan nyoba pake inklusi ekslusi yaitu banyaknya semua kemungkinan – banyaknya kemungkinan 2 angka 1 dempet + banyaknya kemungkinan 3 angka 1 dempet -… tp kasus banyak bakal mabok. Trus nyoba kuli aja, kelamaan. Jadi disini solusi yang tepat adalah menggunakan rekursi.

Misal F(n) banyaknya string yang memenuhi syarat tersebut dengan panjang n. Misal kita punya F(n) dan F(n-1), maka kita bisa mendapat F(n+1) sebagai berikut: Karena F(n) tidak mungkin memiliki 2 angka 1 yang berdampingan, maka didepan …