12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

MATHEMATICAL LOGIC IF-45-INT [MZI]

Dashboard / My courses / CII1B3-IF-45-INT / Topic 10: Proof Methods Part 2 (Topik 10: Metode Pembuktian Matematis 2)

/ Online Quiz 10: Metode Pembuktian Matematis 2

Started on Monday, 13 December 2021, 8:40 PM

State Finished

Completed on Monday, 13 December 2021, 9:07 PM

Time taken 27 mins 22 secs

Marks 14.17/15.00

Grade 94.44 out of 100.00

Feedback Good job!

Question 1

Correct

Mark 1.00 out of 1.00

EN: The following proof is not correct. What is wrong with this proof?

ID: Bukti berikut tidak benar. Apa yang salah dengan bukti ini?

Select one:

the conclusion is wrong (kesimpulannya salah)

defining the supposition which was to be proven (mendefinisikan pemisalan yang harus dibuktikan) 

definition of even number (definisi bilangan genap)

performing inference based on the condition (melakukan proses inferensi berdasarkan pada kalimat kondisi)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 1/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 2

Correct

Mark 1.00 out of 1.00

EN:

In a jar there are 60 candies as follows:

13 chocolate candies,
17 caramel candies,
5 strawberry candies,
10 orange candies,
10 grape candies, and
5 durian candies,

All candies have the same and identical wrappers. You are asked to take a number of candies so that each flavor must be
taken (you must obtain at least 1 chocolate candy, 1 caramel candy, 1 strawberry candy, 1 orange candy, 1 grape candy, and 1 durian
candy). What is the minimum number of candies should you take if the candies are taken randomly?

ID:

Di sebuah toples terdapat 60 permen dengan rincian:

13 permen rasa cokelat,

17 permen rasa karamel,
5 permen rasa stroberi,
10 permen rasa jeruk,
10 permen rasa anggur, dan
5 permen rasa durian,

Semua permen memiliki bungkus yang sama dan identik. Anda diminta untuk mengambil sejumlah permen dengan syarat
setiap rasa yang ada harus terambil (Anda harus memperoleh setidaknya 1 permen rasa cokelat, 1 permen rasa karamel, 1
pemen rasa stroberi, 1 permen rasa jeruk, 1 permen rasa anggur, dan 1 permen rasa durian). Paling sedikit, berapa banyak permen
yang harus Anda ambil jika pengambilan dilakukan secara acak?

Answer: 56 

Question 3

Partially correct

Mark 0.17 out of 1.00

EN: How do we prove a statement of the form p ↔ q or p ≡ q ?

ID: Bagaimana kita membuktikan pernyataan yang berbentuk p ↔ q atau p ≡ q ?

Select one or more:

 prove that "if ~p, then ~q" and "if q, then p" 

 prove that "if p, then q" and "if q, then p" (buktikan bahwa "jika p, maka q" dan "jika q, maka p") 

prove that "if q, then p" (buktikan bahwa "jika q, maka p")

prove that "if p, then q" (buktikan bahwa "jika p, maka q")

prove that "if ~p, then ~ q"  and "if p, then q" (buktikan bahwa "jika "~p, maka ~q" dan "jika p, maka q")

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 2/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 4

Correct

Mark 1.00 out of 1.00

EN: Suppose n is a positive integer. The value n 2

+n+1 is always a prime number.

ID: Misalkan n adalah bilangan bulat positif. Nilai n 2

+n+1 selalu bilangan prima.

Select one:
True

False 

Question 5

Correct

Mark 1.00 out of 1.00

EN: Suppose a, b, and c are integers.  If ab = 0 and bc = 0, then ac = 0.

ID: Misalkan a, b, dan c adalah bilangan bulat. Jika ab = 0 dan bc = 0 , maka ac = 0 .

Select one:
True

False 

Question 6

Correct

Mark 1.00 out of 1.00

EN: "If n is an integer, then 1

n
is not an integer". Type TRUE if the statement is true or provide a counterexample (in the form of an
integer) if the statement is false.

ID:
"Jika n adalah bilangan bulat, maka 1

n
bukan bilangan bulat". Tulis TRUE
jika pernyataan ini benar atau berikan sebuah contoh
penyangkal (dalam format angka bilangan bulat) jika pernyataan tersebut salah.

Answer: 1 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 3/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 7

Correct

Mark 1.00 out of 1.00

EN: what are the possible methods to prove the statement "there is no largest integer".

ID: metode pembuktian apa yang dapat dipakai untuk membuktikan pernyataan "tidak ada bilangan bulat terbesar"

Select one or more:

indirect proof using contraposition (bukti tak langsung dengan kontraposisi)

direct proof (bukti langsung)

 indirect proof using contradiction (bukti tak langsung dengan kontradiksi) 

Question 8

Correct

Mark 1.00 out of 1.00

EN: Suppose n, a, b, c   are integers such that n = a ⋅ b ⋅ c is odd. Determine the parity of each of these integers.

ID:
Misalkan n, a, b, c adalah bilangan bulat dengan n = a ⋅ b ⋅ c ganjil. Tentukan paritas dari bilangan-bilangan berikut.

a
odd (ganjil) 

b
odd (ganjil) 

c
odd (ganjil) 

Question 9

Correct

Mark 1.00 out of 1.00

EN: two following statements are equivalent:

n is odd,
5n + 6 is odd.

ID: dua pernyataan berikut ekuvialen:

n ganjil,
5n + 6 ganjil.

Select one:
True 

False

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 4/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 10

Correct

Mark 1.00 out of 1.00

EN: Among 13 people in a group, at least two of them born in the same month.

ID: Di antara 13 orang dalam satu kelompok, setidaknya dua di antara mereka berulang tahun di bulan yang sama.

Select one:
True 

False

Question 11

Correct

Mark 1.00 out of 1.00

EN: Prove that there is no integer that is even and odd simultaneously.

ID: Buktikan bahwa tidak ada bilangan bulat yang genap dan ganjil sekaligus.

1.
suppose there is an nteger M that is even and odd simultaneously (misalkan ada bilangan bulat M yang g

2.
then there are integers a and b such that M = 2a = 2b+1 (maka terdapat bilangan bulat a dan b yang m

3.
we get 2(a‑b) = 1 or a‑b = 0.5 (kita memperoleh 2(a‑b) = 1 atau a‑b = 0.5)

4.
this cannot be happened since the set of integers is closed under subtraction (ini tidak mungkin terjadi karena himpunan bilan

5.
thus, there is no integer that is both even and odd (jadi, tidak ada bilangan bulat yang genap da


https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 5/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 12

Correct

Mark 1.00 out of 1.00

EN:

In a jar there are 60 candies as follows:

10 chocolate candies,
10 caramel candies,
10 strawberry candies,
10 orange candies,
10 grape candies, and
10 durian candies,

All candies have the same and identical wrappers. You are asked to take a number of candies so that each flavor must be
taken (you must obtain at least 1 chocolate candy, 1 caramel candy, 1 strawberry candy, 1 orange candy, 1 grape candy, and 1 durian
candy). What is the minimum number of candies should you take if the candies are taken randomly?

ID:

Di sebuah toples terdapat 60 permen dengan rincian:

10 permen rasa cokelat,

10  permen rasa karamel,
10 permen rasa stroberi,
10 permen rasa jeruk,
10 permen rasa anggur, dan
10 permen rasa durian,

Semua permen memiliki bungkus yang sama dan identik. Anda diminta untuk mengambil sejumlah permen dengan syarat
setiap rasa yang ada harus terambil (Anda harus memperoleh setidaknya 1 permen rasa cokelat, 1 permen rasa karamel, 1
pemen rasa stroberi, 1 permen rasa jeruk, 1 permen rasa anggur, dan 1 permen rasa durian). Paling sedikit, berapa banyak permen
yang harus Anda ambil jika pengambilan dilakukan secara acak?

Answer: 51 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 6/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 13

Correct

Mark 1.00 out of 1.00

EN: Suppose we have the following "theorem": 1 = −1. The  "proof" of this theorem is:
–
1. 1 = √1
– −−−−−−−−
2. √1 = √(−1)(−1)
− −−−−−−− −
−− −
−−
3. √ (−1)(−1)  = √−1√−1
−
−− −
−− −
−−
4. √−1√−1  = (√−1) 2

−
−− 2
5. (√−1) = −1

Which step is wrong in the proof of the above theorem?

ID: Misalkan kita memiliki "teorema" berikut: 1 = −1 . "Bukti" dari teorema ini adalah:
–
1. 1 = √1
– −−−−−−−−
2. √1 = √ (−1)(−1)
− −−−−−−− −
−− −
−−
3. √ (−1)(−1)  = √−1√−1
−
−− −
−− −
−−
4. √−1√−1  = (√−1) 2

−
−− 2
5. (√−1) = −1

Pada langkah ke berapa "bukti" dari "teorema" di atas tidak berlaku?

Select one:

step 1 (langkah 1)

step 4 (langkah 4)

step 2 (langkah 2)

step 5 (langkah 5)

step 3 (langkah 3) 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 7/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 14

Correct

Mark 1.00 out of 1.00

EN: Prove that among 37 people in a group, at least four of them born in the same month.

ID: Buktikan bahwa di antara 37 orang di dalam suatu kelompok, setidaknya empat di antaranya berulang tahun di bulan yang
sama.

1.
suppose the 

2.
then, among 37 people, at most 3 of them are born in the same yea

3.
since there are 12 months in a year and at most 3 of these people born in the same month, there are at most 36 people in that gr

4.
this contradicts the assumption that there are 37 

5.
therefore, among 37 people, at least 4 of them born in the


Question 15

Correct

Mark 1.00 out of 1.00

EN: Indonesia has 34 provinces. What is the minimum number of students required in a group to ensure that among them there
are at least three students who come from the same province?

ID:
Indonesia memiliki 34 provinsi. Berapa banyak minimum mahasiswa yang diperlukan di suatu kelompok untuk memastikan
bahwa setidaknya tiga di antara mereka berasal dari provinsi yang sama?

Answer: 69 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 8/9
12/13/21, 9:09 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Previous Activity

Jump to...

Next Activity

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3686282&cmid=1201048#question-3763465-3 9/9