Jump to content
Sign in to follow this  
Zekrom

IMO 2013 NO 2

Recommended Posts

Suatu konfigurasi dari $4027$ titik pada bidang disebut $kolombia$ jika konfigurasi itu memuat $2013$ titik merah dan $2014$ titik biru, dan tidak ada tiga titik dari konfigurasi yang segaris. Dengan menggambar beberapa garis,     bidang terbagi menjadi beberapa area. Suatu penataan garis-garis adalah $bagus$ untuk suatu konfigurasi $kolombia$ jika kondisi berikut dipenuhi: 

 

 

  • tidak ada garis yang melalui sebarang titik pada konfigurasi itu ;
  • tidak ada area yang memuat kedua warna sekaligus.
     

 

Carilah nilai $k$ terkecil sehingga untuk sebarang konfigurasi $kolombia$ dari $4027$ titik, terdapat suatu penataan $bagus$ dari $k$ garis.
 

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  

×