Jump to content
Sign in to follow this  
erlang

P4 IMC 2017

Recommended Posts

Ada $n$ orang di sebuah kota, dan masing-masing dari mereka punya $1000$ teman (pertemanan selalu simetris). Buktikan bahwa terdapat sebuah kumpulan orang $S$ sehingga setidaknya $\frac{n}{2017}$ orang di $S$ punya tepat dua teman di $S$.

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  

×