Olimpiade Sains Provinsi (OSP) 2017 - Komputer, Nomor 8
Pak Dengklek memiliki suatu kandang dengan x sapi di dalamnya (x ditentukan kemudian). Pada hari ke-n, ada m sapi yang akan dijual. Pak Dengklek akan mengambil sapi sejumlah suatu bilangan prima yang menaik setiap hari, sehingga pada hari ke satu mengambll 2 sapi, hari kedua mengambil 3 sapi, hari ketiga mengambil 5 sapi, dan seterusnya. Pak Dengklek kecewa saat ia ingin mengambil sejumlah sapi yang diharapkannya untuk dijual namun sapinya tak cukup lagi atau habis. Sekarang, terdapat 500 sapi. Pada hari keberapakah Pak Dengklek kecewa karena tak dapat mengambil sapi sejumlah sapi yang diharapkan dapat dijualnya?
4 jawaban
Bisma Khomeini8 tahun lalu
SBR
1
2+3+5+7+11+13+17+19+23+29+31+37+41+43+47+53+59=440
500-440=60
tetapi setelah pengambilan 59 jumlah yang diharapkan yaitu 61,sedangkan sisa sapinya 60
jadi dia kecewa pada hari ke 18
Michael Cahyadi Tjondro Kusumo8 tahun lalu
1
Cari saja bilangan-bilangan prima dengan Sieve of Erastosthenes. Kurangi 500 (jumlah sapi) dengan setiap bilangan prima yang kita temukan hingga x (jumlah sapi di kandang) lebih kecil dari jumlah prima yang kita temukan.
500 - 2
498 - 3
495 - 5
.... dst hingga
172 - 53
119 - 59
60 - 61
Setelah menghitungnya, kita sekarang tahu bahwa pada bilangan 61 yang merupakan bilangan prima ke 18, jumlah sapi yang ada di kandang lebih sedikit dari jumlah sapi yang ingi dijual.
Jadi pak Dengklek kecewa pada hari ke 18
CMIIW
marlina lina8 tahun lalu
0
Jumlahkanlah semua bilangan prima hinga mendekati 500
1=2 2
2=3 5
3=5 10
4=7 17
5=11 28
6=13 41
7=17 58
8=19 77
9=23 100
10=29 129
11=31 160
12=37 197
13=41 238
14=43 281
15=47 328
16=53 381
17=59 440
18=61 501
setelah pengambilan 59 yg mendekati 500 adalah 501,karena sapi yg ada 500 kita ambil bilangan prima yg mendekati 500 adalah hari ke 18
Masuk untuk menulis jawaban