Soal Praktikum #2

B
Perulangan

T
Tim Materi Pengenalan Komputasi 2022/2023

si I
3 Oktober 2022

ta
Petunjuk

pu
1. Kerjakan modul ini sesuai dengan materi yang diujikan (Perulangan). Tidak perlu menggunakan materi
yang belum diujikan.

2. Perhatikan penamaan file terutama untuk ekstensi file (*.py). File tanpa ekstensi beresiko tidak dapat
dibuka oleh asisten sehingga kode program tidak dapat dikoreksi (nilai 0)
om
3. Pastikan program lulus compile dan dapat dijalankan.
4. Untuk setiap file source code program berikan identitas, minimum:

# NIM/Nama :
# Tanggal :
# Deskripsi :
nK

5. Seluruh file kode program di-compress dengan nama P02 NIM.zip sebelum dikumpulkan.
6. Kecuali dituliskan secara khusus, Anda dapat menganggap masukan user sesuai dengan kehendak
program.
ala

7. Penulisan kode sebaiknya menggunakan indentasi yang baik dan menambahkan komentar (kegunaan
sebuah variabel, percabangan, pengulangan, fungsi dan prosedur) sehingga mempermudah proses pen-
carian kesalahan pada program (debugging)
8. Kecurangan berupa copy-paste kode program dari peserta atau sumber lain akan memperoleh sanksi
tegas.
en

9. Dilarang meng-capture atau menyebarkan sebagian dan/atau seluruh soal ini. Pelanggaran akan dike-
nakan sanksi sesuai SOP yang berlaku.
10. Jika ada perbedaan antara instruksi di sini dan instruksi asisten, ikuti instruksi asisten.
ng

11. Selamat Mengerjakan!

Pe

1
Problem 1

Simpan dengan nama file: P02 NIM 01.py.

B
Tuan Kil sedang melihat sebuah angka. Dia ingin mengetahui apakah angka tersebut bentuk perpangkatan
bilangan k atau bukan.

T
Bantulah Tuan Kil menentukan bilangan N perpangkatan k atau bukan

Test Case 1

si I
Masukkan bilangan N: 16
Masukkan nilai k: 2
16 merupakan perpangkatan 2.

ta
Test Case 2
Masukkan bilangan N: 486
Masukkan nilai k: 3

pu
486 bukan merupakan perpangakatan 3.

Test Case 3
om
Masukkan bilangan N: 117649
Masukkan nilai k: 7
117649 merupakan perpangkatan 7.
nK
ala
en
ng
Pe

2
Problem 2

Simpan dengan nama file: P02 NIM 02.py.

B
Tuan Kil dan Tuan Leo sedang bermain angka. Secara bergantian Tuan Kil akan mengalikan bilangan A dan
B. Mereka ingin mengetahui apakah mereka dapat mencapai bilangan N dengan cara tersebut. Baik Tuan Kil
maupun Tuan Leo dapat mulai terlebih dahulu, namun urutan harus selalu bergantian.

T
Diberikan nilai A, B, dan N, tentukan apakah dapat mencapai N dengan cara tersebut. Dapat dipastikan A dan
B positif dan relatif prima. A ∗ B > N

si I
Test Case 1
Masukkan bilangan A: 2
Masukkan bilangan B: 3
Masukkan bilangan N: 36

ta
Bilangan 36 dapat dicapai .

Penjelasan Test Case 1:

pu
36 dapat dicapai dengan cara: 36 = 2 * 3 * 2 * 3 = 3 * 2 * 3 * 2

Test Case 2
om
Masukkan bilangan A: 3
Masukkan bilangan B: 5
Masukkan bilangan N: 75
Bilangan 75 dapat dicapai .

Penjelasan Test Case 2:

nK

75 dapat dicapai dengan cara: 75 = 5 * 3 * 5

Test Case 3
Masukkan bilangan A: 4
Masukkan bilangan B: 5
ala

Masukkan bilangan N: 320

Bilangan 320 tidak dapat dicapai .

Penjelasan Test Case 3:

320 tidak dapat dicapai: 320 = 4 * 4 * 4 * 5, tidak dapat dicapai dengan pola bergantian.
en
ng
Pe

3
Problem 3

Simpan dengan nama file: P02 NIM 03.py.

B
Tuan Kil memiliki beberapa potongan lego dengan dimensi 1x1x1. Tuan Kil ditugaskan membuat kubus sedikit
mungkin dengan potongan-potongan lego yang ia miliki. Caranya adalah membuat kubus sebesar mungkin
yang dapat dibuat dengan lego yang ada, lalu dengan sisa lego yang dimiliki, buat kubus sebesar mungkin

T
yang dapat dibuat.

Tentukan berapa buah kubus yang dapat dibuat Tuan Kil.

si I
Keterangan: Dilarang menggunakan built-in function untuk mencari akar dari sebuah bilangan. Penggunaan
built-in function untuk mencari akar dari sebuah bilangan akan mengakibatkan nilai Anda pada soal ini 0.

Hint: Gunakan loop untuk mencari nilai kubik terdekat dengan jumlah lego yang dimiliki pada suatu waktu
tertentu.

ta
Test Case 1
Masukkan banyak potongan lego: 36

pu
Tuan Kil dapat membuat 3 kubus.

Penjelasan contoh 1:
36 = 27 + 8 + 1
om
Test Case 2
Masukkan banyak potongan lego: 11
Tuan Kil dapat membuat 4 kubus.
nK

Penjelasan contoh 2:
11 = 8 + 1 + 1 + 1

Test Case 3
Masukkan banyak potongan lego: 2022
Tuan Kil dapat membuat 10 kubus.
ala
en
ng
Pe