Olimpiade Sains Kota (OSK) 2015 - Komputer, Nomor 16
Berapa banyak bilangan bulat antara 1 sampai dengan 100 yang tidak habis dibagi 3 atau tidak habis dibagi 5?
a. 51
b. 53
c. 85
d. 90
e. 94
4 jawaban
Muhammad Rais Fathin Mudzakir11 tahun lalu
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
4
Misal P(x) berarti x habis dibagi 3 Misal Q(x) berarti x habis dibagi 5 Cari x sehingga ~P(x) or ~Q(x) -> ~(P(x) and Q(x)) (De Morgan) P(x) and Q(x) -> habis dibagi 3 dan habis dibagi 5 -> habis dibagi kpk(3, 5) = 15 Berarti, cari x diantara 1-100 yang ~(P(x) and Q(x)) = ~(habis dibagi 15) = tidak habis dibagi 15. 100 - floor(100 / 15) = 100 - 6 = 94
Robert ^_^11 tahun lalu
1
Negasi dari “tidak habis dibagi 3 atau tidak habis dibagi 5“ = “habis dibagi 3 dan habis dibagi 5”
Sehingga untuk menghitung banyaknya bilangan yang tidak habis dibagi 3 atau tidak habis dibagi 5 = banyaknya bilangan 1..100 – banyaknya bilangan yang habis dibagi 3 dan 5 = 100 – 6 = 94 (E)
Mustajab Mustajab11 tahun lalu
0
100 - (100 div 15) = 94
Masuk untuk menulis jawaban