Olimpiade Sains Kota (OSK) 2013 - Komputer, Nomor 11
Berapa banyak persegi panjang yang dapat terbentuk dalam papan catur berukuran n*n?
A. n^2 {catatan: n^2 berarti n pangkat 2}
B. (n(n+1)/2)^2
C. n(n+1)(2n+1)/6
D. n(n+1)(3(n^2)+n1)/6
E. (3n+1)*(n+2)!/4!*(n1)!
1 jawaban
Thomas Dwi Awaka8 tahun lalu
Pernah Jago OSK
6
Solusi : Dengan mencari pola kita bisa menemukan banyaknya persegi panjang untuk soal ini
Persegi 1 x 1 = 1 persegi
Persegi 2 x 2 : 9 persegi
1 x 1 = 4
2 x 1, 1 x 2 = 4
2 x 2 = 1, Total = 9 persegi
Persegi 3 x 3 : 36 persegi
1 x 1 = 9
2 x 1, 1 x 2 = 12
2 x 2 = 4
3 x 1, 1 x 3 = 6
2 x 3, 3 x 2 = 4
3 x 3 = 1, Total = 36 persegi
Dari sini bisa dilihat bahwa pola = B.(n*(n+1) / 2)^2
Masuk untuk menulis jawaban