Jump to content
Sign in to follow this  
-_-

IMO 2016 No 6 - Cecep berternak katak

Recommended Posts

Terdapat $n\geq 2$ segmen garis pada bidang sehingga setiap dua segmen berpotongan, dan tidak ada tiga segmen yang bertemu pada satu titik. Cecep harus memilih salah satu titik ujung dari masing-masing segmen dan meletakkan seekor katak disana, menghadap ke titik ujung lainnya. Kemudian dia akan bertepuk tangan sebanyak $n-1$ kali. Setiap kali dia bertepuk tangan, masing-masing katak akan melompat maju ke titik potong berikutnya pada segmen tersebut. Katak tidak pernah mengubah arat lompatannya. Cecep ingin meletakkan katak-katak tersebut sedemikian sehingga tidak ada dua katak yang menempati titik perpotongan yang sama pada saat yang sama.

 

  • Buktikan bahwa keinginan Cecep dapat selalu terpenuhi jika $n$ ganjil.
  • Buktikan bahwa keinginan Cecep tidak akan pernah terpenuhi jika $n$ genap.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

×