Jump to content
Sign in to follow this  
donjar

$k$ orang, ada $m$ pasang kenal atau $n$ pasang tidak kenal

Recommended Posts

Diberikan dua bilangan bulat positif $m$ dan $n$. Diketahui pula terdapat sebuah perkumpulan yang berisi $k$ orang yang mana untuk setiap 2 orang $A$ dan $B$ di perkumpulan tersebut, antara $A$ dan $B$ saling mengenal atau keduanya saling tidak mengenal. Kemudian, diketahui bahwa selalu terjadi: antara ada $2m$ orang $a_1, a_2, \dotsc, a_m, b_1, b_2, \dotsc, b_m$ sehingga $a_i$ dan $b_i$ saling mengenal untuk setiap $i$, atau ada $2n$ orang $c_1, c_2, \dotsc, c_n, d_1, d_2, \dotsc, d_n$ sehingga $c_i$ dan $d_i$ saling tidak mengenal untuk setiap $i$. Tentukan nilai $k$ terkecil dalam $m$ dan $n$.

 

Sumber:

APMO 2003 no. 5

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  

×