Jump to content
-_-

Menulis multiset di lingkaran

Recommended Posts

Suatu multiset adalah koleksi objek-objek di mana diperbolehkan pengulangan unsur yang sama di dalamnya. Sebagai contoh, {1, 1, 2, 3} dan {1, 2, 3} adalah dua multiset yang berbeda; yang pertama berukuran 4 sedangkan yang terakhir berukuran 3. Namun, {1, 2, 3} dan {2, 3, 1} dianggap sama. Dapatkah ditulis suatu barisan bilangan pada keliling lingkaran yang suku-sukunya berasal dari himpunan {1, 2, 3, 4, 5} sehingga setipa multiset berukuran 3 dari {1, 2, 3, 4, 5} muncul tepat sekali sebagai tiga suku berurutan dari barisan tersebut?

 

Tes 1 Nomor 1 Pelatnas Tahap 2 IMO 2016

Share this post


Link to post
Share on other sites
On 1/7/2017 at 0:32 PM, farhanmarufi said:

tolong dicek ya kak
 

  Hide contents

1-1-1-2-3-3-4-5-5-5-3-1-1-4-2-2-2-1-5-5-2-4-4-4-3-2-2-5-3-3-3-1-4-4-5

 

Benar! Yeay!

 

Soal ini juga merupakan Problem 109 Section 7.2.1.3 Buku The Art of Computer Programming , Pengarang: Donald Knuth. 

Edited by Adri

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


×