Sign in to follow this  
Followers 0
-_-

OSN SMA 2017 No 2

5 posts in this topic

Lima orang siswa bertemu di sebuah tempat. Sebuah trio adalah pasangan tiga siswa $(A,B,C)$ sehingga $A$ berjabat tangan dengan $B$ dan $B$ berjabat tangan dengan $C$ atau $A$ tidak berjabat tangan dengan $B$ dan $B$ tidak berjabat tangan dengan $C$. Jika trio (A,B,C) dan (C,B,A) dianggap sebagai trio yang sama, berapa paling sedikit banyaknya trio yang mungkin?

0

Share this post


Link to post
Share on other sites

berdasarkan contoh, A berjabat tangan dengan B, B berjabat tangan dengan C, terus A harus berjabat tangan dengan C?

0

Share this post


Link to post
Share on other sites
6 hours ago, Muh. Fadlan said:

berdasarkan contoh, A berjabat tangan dengan B, B berjabat tangan dengan C, terus A harus berjabat tangan dengan C?

Tidak harus.

0

Share this post


Link to post
Share on other sites

Jawabannya 10. Tercapai dengan semua orang duduk di dalam lingkaran dan setiap orang berjabat tangan dengan orang-orang di sebelahnya (tapi tidak berseberangan). Untuk membuktikan ini minimum, buktikan setiap tiga orang \(X, Y, Z\) membentuk suatu trio dalam suatu urutan.

0

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  
Followers 0