Terdapat 4 orang yang sedang berbicara satu sama lain sebagai berikut. Diketahui beberapa orang berbohong dan yang lainnya berkata jujur.
A: Terdapat maksimal 1 orang yang berbohong.
B: Terdapat minimal 2 orang yang berbohong.
C: Terdapat maksimal 3 orang yang berbohong.
D: Terdapat minimal 4 orang yang berbohong.
Siapa sajakah orang-orang yang berbohong?
Pernah Jago OSK
kita pick random aja biar seru dan time waster...
andai B itu jujur:
maka yg Bohong pasti A, C, dan D
andai D itu jujur -> ga mungkin jadi dah pasti D itu BOHONG
andai C itu jujur
pasti yg bohong itu A,B dan D
nah klo si A jujur -> itu ga mungkin, soalnya ga susai dengan pernyataan yg lain, jadi A itu BOHONG
TOKI 2012, IF ITB 2012. http://olimpiadeinformatika.com
D pasti berbohong. Karena jika D jujur, maka minimal ada 4 orang yang berbohong, itu artinya semuanya berbohong termasuk D (kontradiksi)
Perhatikan bahwa pernyataan A dan B bertentangan. Maka salah satu dari A atau B jujur dan salah satunya lagi berbohong. Akibatnya minimal ada 2 orang yang berbohong (D dan salah satu dari A dan B). Berdasarkan fakta ini, artinya B jujur dan A bohong.
Jika C berbohong, maka seharusnya terdapat lebih dari 3 yang berbohong. Faktanya jika C bohong, hanya ada 3 yang berbohong, yaitu D, A dan C (kontradiksi). Maka yang tepat adalah C jujur.
Terdapat 2 orang yang berbohong.
Masuk untuk menulis jawaban
29. Silahkan penjelasan berikut ini dibaca dulu , sebelum melihat jawabannya
Kondisi 1. Diasumsikan A Jujur , artinya maksimal hanya ada 1 orang yang berbohong.
Pernyataan B yaitu minimal ada 2 orang yang berbohong jelas bertentangan dengan A yang dipastikan jujur , maka B berbohong.
Pernyataan C yaitu maksimal ada 3 orang yang berbohong masih cocok dengan pernyataan A.
Pernyataan D yaitu minimal ada 4 orang yang berbohong jelas bertentangan dengan A dan berarti bohong.
Dengan demikian ada 2 orang yang berbohong dan Kontradiksi
Kondisi 2. Diasumsikan B jujur. Artinya minimal ada 2 orang berbohong.
Pernyataan A yaitu maksimal 1 orang berbohong bertentangan , berarti A bohong
Pernyataan C yaitu maksimal 3 orang berbohong , masih diterima
Pernyataan D yaitu minimal 4 orang berbohong , bertentangan , berarti D bohong.
Dengan Demikian Kondisi 2 benar, terdapat 2 orang berbohong.
Kondisi 3. Diasumsikan C jujur. Artinya maksimal 3 orang berbohong,
Pernyataan A yaitu maksimal 1 masih diterima , tergantung kondisi.
Pernyataan B yaitu minimal 2 orang berbohong , masih diterima , tergantung kondisi.
Pernyataan D yaitu minimal 4 orang berbohong , bertentangan , berarti bohong.
Dari situ bisa dijadikan patokan bahwa maksimal 3 orang berbohong. Sudah ada 1 Orang berbohong yaitu D. Sedangkan pernyataan A dan B keduanya masih diterima berdasarkan patokan Pernyataan C , tetapi pernyataan A dan B malah bertentangan , sehingga hanya akan ada 1 yang benar dan lainnya salah.
Jika A berbohong dan B jujur
Jumlah orang yang berbohong menjadi 2 , tidak kontradiksi.
Jika A jujur dan B berbohong , maka Kontradiksi.
Kondisi 4 : Diasumsikan D jujur. Minimal 4 orang berbohong artinya semua orang di situ berbohong. Jelas Kontradiksi.
Bukannya kalau C jujur bisa ??