Jump to content
Sign in to follow this  
-_-

Tentang Pemburu, Kelinci, dan Sebuah Segi-n

Recommended Posts

Di setiap titik sudut dari sebuah segi-n konveks berdiri seorang pemburu dengan senapan. Pada suatu saat, semua pemburu secara bersamaan menembak ke arah seekor kelinci yang berdiri di sebuah titik di dalam segi-n tersebut, sebutlah $O$. Ternyata, si kelinci merunduk, dan semua pemburu mati tertembak peluru yang ditembakkan. Buktikan bahwa maksimum hanya ada satu titik $O$ yang memenuhi keadaan ini.


  • Upvote 1

Share this post


Link to post
Share on other sites

antara gw yang salah nangkep, atau ini memang nice intro problem :)

induksi

$n$nya bisa ganjil?

Atau induksi dari $n$ ke $n+2$?._.

Share this post


Link to post
Share on other sites


kalo $A$ tembak $B$, maka $B$ tembak $A$.


Kalo ganjil jelas gabisa.


Kalo genap, misal $A$ tembak $B$.


kan ada 2 path dari $A$ ke $B$ melalui sisi segi n, misalkan anggota path itu yg bukan $A$ dan $B$ dibagi jadi $H,G$ (berdasarkan sisinya)


yang dari $H$ harus nembak ke yg di $G$, maka $|H|=|G|$, maka pilih $A$ langsung tau $B$ nya, maka unik titiknya.



Share this post


Link to post
Share on other sites

kalau kelinci merunduk, kepalanya nempel tanah


kalau kelinci ga merunduk, kepalanya ga nempel tanah


 


berarti emang pemburunya bodoh..

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  

×