Jump to content
Sign in to follow this  
-_-

APMO 2016 No 4 - Maskapai Starways membuat rute penerbangan

Recommended Posts

Negara Dreamland mempunyai 2016 kota. Maskapai Starways akan membuat penerbangan satu arah melewati beberapa pasangan kota sehingga untuk sebarang kota, minimum ada satu penerbangan yang tinggal landas dari kota tersebut. Tentukan $k$ terkecil sehingga bagaimanapun Starways mengatur penerbangannya, kota-kota tersebut dapat dipartisi menjadi $k$ kelompok, sehingga dari setiap kota, tidak mungkin mencapai kota yang berada di kelompok yang sama hanya dengan menggunakan maksimum 28 penerbangan.

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  

×