Pembahasan OSK Informatika 2007 no.1,6,7,30

Kembali pengen ngepost pembahasan OSK  nih. Kali ini yang tahun 2007. Simak lebih lanjut!

1. Jika n! = nx(n-1)x(n-2)x … x1 untuk setiap
bilangan bulat positif n, dan C(a, b) = a!/(b!(a–
b)!), untuk a > b, keduanya bilangan bulat
positif. Berapakah C(7, 3) x C(4, 2) x C(2,1) x
C(1,1) ?
(A) 1240
(B) 420
(C) 33452
(D) 115420
(E) 22

Jawab

Dari soal tersebut,dapat kita ketahui poin-poin sebagai berikut :

  • n! = n x (n-1) x (n-2) x … x 1
    (rumus diatas adalah rumus faktorial,dimana a! = a x a-1 x .. x 1. Contohnya adalah 6!, maka sama dengan 6 x 5 x 4 x 3 x 2 x 1. Tahu kan ? lalu untuk 24! itu sama dengan berapa ? hitung sendiri :D)
  • C(a,b) = a! / (b! (a-b)! )
  • a > b

Dan yang ditanyakan adalah C(7,3) x C(4,2) x C(2,1) x C(1,1), maka penyelesaiannya adalah sebagai berikut..

Penyelesaian

  • Untuk C(1,1) tidak akan dihitung, karena tidak memenuhi syarat (dijelaskan bahwa a>b)

(7! / 3! (7-3)! ) x (4! / 2! (4-2)! ) x (2! / 1! (2-1)! )

= (5040/6 . 4!) x (24/2 . 2!) x (2/1)

= 241920 / 576 = (B) 420

Maka jawabannya adalah (B) 420

6. Enam ekor ayam masuk ke dalam 3 buah kandang yang semula kosong. Berapa jumlah maksimum yang mungkin ayam-ayam dalam satu kandang?

(A) 0
(B) 3
(C) 2
(D) 4
(E) 6

Jawab

Di soal ini tidak ada penjelasan apakah setiap kandang harus terisi sedikitnya satu ayam. Maka jawaban yang paling logis adalah (E) 6😀

7. Enam ekor ayam masuk ke dalam 3 buah kandangyang semula kosong. Berapa jumlah maksimum
yang mungkin ayam-ayam dalam satu kandang jika
setiap kandang pasti ada ayam di dalamnya?
(A) 0
(B) 3
(C) 2
(D) 4
(E) 6

Jawab

Di soal ini ada penjelasan, bahwa setiap kandang pasti ada ayamnya. Jika ditanya jumlah maksimum di satu kandang, yang paling memungkinkan adalah (D) 4.

Karena dari kandang 1 ke kandang 3, yang memungkinkan adalah = 1,1,4.😀

30. Jika M(x,y) adalah pernyataan “x lebih besar
dari y”, dan terdapat deretan perintah dalam
pseudopascal berikut
while M(x,y) do
begin
x := x – 10; y := y + 2
end;
dengan harga mula-mula x = 70 dan y = 5, berapakah
harga y setelah deretan keluar dari loop-while?
(A) 11
(B) 15
(C) 17
(D) 21
(E) 25

Jawab

Langsung aja dihitung. Pokoknya looping akan berhenti saat y sudah lebih besar dari x.

x=70; y=5;

x=70-10=60; y=5+2=7;

x=60-10=50; y=7+2=9;

x=50-10=40; y=9+2=11;

x=40-10=30; y=11+2=13;

x=30-10=20; y=13+2=15;

x=20-10=10; y=15+2=17;

Karena yang ditanya adalah nilai y nya, maka jawabannya adalah (C) 17.

~~~

Sekian dari pembahasan ini, semoga bermanfaat😀

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s