Soal dan Pembahasan OSK Komputer 2011

  1. 11100 mod 41 =
      1. 1
      2. 19
      3. 20
      4. 29
      5. 40

    Perpangkatan yang besar pasti memiliki pola yang berulang.
    111 mod 41 = 11
    112 mod 41 = 39
    113 mod 41 = 19
    114 mod 41 = 4
    115 mod 41 = 3
    116 mod 41 = 33
    117 mod 41 = 35
    118 mod 41 = 16
    119 mod 41 = 12
    1110 mod 41 = 9
    1111 mod 41 = 17
    1112 mod 41 = 23
    1113 mod 41 = 7
    1114 mod 41 = 36
    1115 mod 41 = 27
    1116 mod 41 = 10
    1117 mod 41 = 28
    1118 mod 41 = 21
    1119 mod 41 = 26
    1120 mod 41 = 40
    1121 mod 41 = 30
    1122 mod 41 = 2
    1123 mod 41 = 22
    1124 mod 41 = 37
    1125 mod 41 = 38
    1126 mod 41 = 8
    1127 mod 41 = 6
    1128 mod 41 = 25
    1129 mod 41 = 29
    1130 mod 41 = 32
    1131 mod 41 = 24
    1132 mod 41 = 18
    1133 mod 41 = 34
    1134 mod 41 = 5
    1135 mod 41 = 14
    1136 mod 41 = 31
    1137 mod 41 = 13
    1138 mod 41 = 20
    1139 mod 41 = 15
    1140 mod 41 = 1
    1141 mod 41 = 11

    Setelah pangkat 40, nilai dari 11n mod 41 kembali lagi seperti awal yang artinya 11n mod 41 = 11n mod 40 41.
    11100 mod 40 mod 41 = 1120 mod 41 = 40 (E).

    Perlu diketahui bahwa untuk menghitung begitu banyak perpangkatan dengan mod tidak harus dihitung dari awal, cukup melanjutkan.
    112 mod 41 = 39,
    113 mod 41 = 39 x 11 mod 41 = 19,
    114 mod 41 = 19 x 11 mod 41 = 4…
    dst.

Share Now:

5 2 votes
Article Rating
Subscribe
Notify of
guest
2 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cutieee
cutieee
1 year ago

maaf mau nanya kok langsung ke baris ke lima? kondisi apa yang bisa buat programnya jalan di baris kedua?

Langganan

Subscribe To Our Newsletter

2
0
Would love your thoughts, please comment.x
()
x