contoh soal olimpiade Matematika

Soal 1
Diketahui Bahwa masing-masing n orang mengetahui tepat 1 buah informasi yang saling berbeda. Jika salah seorang katakan A menelepon B maka A akan memberitahukan semua informasi yang dimilikinya kepada B sedangkan B tidak memberitahukan satupun informasi yang diketahuinya kepada A. Berapakah panggilan telepon minimum yang diperlukan sehingga setiap orang tersebut akan mengetahui n informasi tersebut? Buktikan bahwa jawaban tersebut adalah yang paling minimum.(Sumber : Canadian Mathematical Olympiad 1971)

soal 2
Buktikan bahwa jika p dan p+2 keduanya bilangan prima lebih besar dari 3, maka 6 merupakan faktor dari p+1
(Sumber :Canadian Mathematical Olympiad 1973)

Leave a Reply

Fill in your details below or click an icon to log in:

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