Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 1

Question

Raja Putih akan memberikan penghargaan kepada 10 pion. Raja akan memberikan 3 jenis penghargaan, yaitu:

a. Penghargaan Pion Jujur (PPJ) kepada 6 pion paling jujur.

b. Penghargaan Pion Kuat (PPK) kepada 8 pion paling kuat.

c. Penghargaan Pion Lucu (PPL) kepada 8 pion paling lucu.

Setiap pion dapat menerima lebih dari 1 penghargaan. Pion yang mendapatkan ketiga perhargaan sekaligus akan dinaikkan pangkatnya menjadi benteng. Berapa jumlah minimal pion yang pasti naik pangkat?

Josua Aditya Mustiko · Accepted Answer

Total semua penghargaan yang ada adalah 6 + 8 + 8 = 22 penghargaan. Dengan menggunakan PHP ( Pigeon Hole Principle ), agar mendapat nilai minimal penghargaan untuk masing-masing pion, setiap penghargaan harus disebar ratakan, jadi 20 penghargaan dibagi ke masing-masing pion, sehingga setiap pion mendapat 2 penghargaan. Tersisa 2 penghargaan yang akan dibagikan, maka akan ada 2 pion yang memperoleh ketiga penghargaan. Jadi ada minimal 2 pion yang mendapatkan sebanyak 3 penghargaan

Banabil Fawazaim M · Answer

Pion: 1 2 3 4 5 6 7 8 9 10 L L L L L L L L K K K K K K K K J J J J J J Jadi, minimal ada 2 pion yg naik pangkat

cowok only · Answer

pake PHP jadi, atau nggak pake simulasi array aja...

anggap indeksnya dari 1 ya..

Jujur	*	*	*	*	*	*	*	*
Kuat			*	*	*	*	*	*	*	*
Lucu	*	*			*	*			*	*

("*" maksudnya, kalau dalam array[i] tersebut diisi maka pion ke [i] medapatkan penghargaan tersebut.)

kalau ada pion ke [i] yang ketiga kolomnya berisi "*" maka orang tersebut menjadi benteng.

JADI kalau dilihat dari tabelnya maka minimal ada 2 pion yang menjadi benteng.

(SALAM JOMBLO)

reynaldo wijaya · Answer

jawaban sebenarnya adalah 2 diangpakan PPJ itu dengan simbol J PPK dengan Simbol K dan PPL dengna simbol L 1 J K L (L terpaksa ditaruh di sini karena yang lain sudh dapat penghargaan L 2 J K L 3 J K 4 J K 5 J L(karena 2 pasti gk bakal naik pangkat) 6 J L 7 K (karena minimal berarti harus ke yang belum) L 8 K L 9 K L 10 K L Sehingga minimal ada 2 pion yang naik pangkat

Agung Purnomo · Answer

6+8+8 = 22 22 mod10 = 2 jawaban.a = 2

ricky putra · Answer

Minimal 2 , total penghargaan ada 22 dibagikan ke 10 pion anggap semua pion mendapat penghargaan secara merata 22 / 10 akan bersisa 2 jadi ada 10 pion mendapat 2 penghargaan dan 2 pion mendapat 3

Edy Ribowo · Answer

Dapet coba - coba. Misalkan 10 pion tadi pion A B C D E F G H I J

Yang dapat PPJ : A B C D E F

Yang dapet PPK : G H I J A B C D

Yang dapet PPL : C D E F G H I J

Nah udah keliatan kan bahwa minimal 2 pion yang dapet naik pangkat, yaitu C dan D

Kadek Surya Mahardika · Answer

dengan menggunakan pigeon hole principle maka: 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 jadi ada, 2 pion minimal yang mendapatkan ketiga penghargaan.

Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 1

8 jawaban