Menganalisis Keluaran Flowchart
Published:
Jika $a$ dan $b$ merupakan bilangan asli, dan memenuhi:
Input $x = 3$ akan menghasilkan $w = 9$
Input $x = 2$ akan menghasilkan $w = 4$
Jika diberikan input $x = 10$, maka akan menghasilkan...
This question includes visual content: Sebuah flowchart dimulai dari kotak 'Mulai' menuju input x. Langkah berikutnya adalah pengecekan apakah x genap. Jika ya, y = x + 2. Jika tidak, y = 2x. Dilanjutkan dengan z = y + a. Kemudian pengecekan 'Habis dibagi 3?'. Jika ya, w = z. Jika tidak, w = min{z, b + 2}. Terakhir, nilai w dikeluarkan dan menuju 'Selesai'.
Animated Video Solution
The first half plays free, the full solution is in the app.
Step by Step Written Solution
Halo nyynaa, mari kita pecahkan persoalan algoritma diagram alir ini bersama-sama. Kita akan menganalisis alurnya selangkah demi selangkah.
Dari soal, kita tahu bahwa a dan b adalah bilangan asli, yaitu bilangan bulat positif mulai dari satu. Diiberikan juga dua kasus sebagai petunjuk.
Informasi yang Diketahui
Syarat Utama: $a, b \in \{1, 2, 3, \dots\}$
Akan jauh lebih mudah jika kita menganalisis kasus kedua terlebih dahulu, di mana nilai masukan x sama dengan dua.
Menganalisis Kasus 2
Pertama, program akan memeriksa apakah x genap. Karena dua adalah bilangan genap, kita ikuti cabang 'Ya'. Nilai y dihitung sebagai x ditambah dua.
Langkah selanjutnya di diagram alir adalah menghitung z. Nilai z didapat dari y ditambah a. Kita substitusi y sama dengan empat menjadi empat ditambah a.
Sekarang, program beralih ke pengecekan kondisi apakah z habis dibagi tiga. Karena keluaran w pada kasus ini adalah empat, mari kita uji kedua cabangnya.
Keluaran akhir: $w = 4$
Misalkan kita ambil cabang 'Ya', yang berarti w sama dengan z. Maka empat ditambah a sama dengan empat.
Ini menghasilkan a sama dengan nol. Namun ingat, a haruslah bilangan asli. Jadi a tidak boleh nol. Ini berarti cabang 'Ya' adalah keliru.
Berarti untuk kasus ini, program pasti memilih cabang 'Tidak'. Di cabang ini, w adalah nilai minimum dari z dan b ditambah dua.
Kita masukkan nilai z yaitu empat ditambah a. Karena a paling kecil adalah satu, maka z minimal bernilai lima.
Agar nilai minimum dari kedua ekspresi tersebut adalah empat, sedangkan empat ditambah a lebih besar dari empat, maka nilai b ditambah dua yang harus sama dengan empat.
Dengan begitu, kita berhasil menemukan nilai b. Nilai b adalah dua. Mari kita sorot hasil penting ini.
Bagus! Berbekal nilai b sama dengan dua, sekarang kita selidiki kasus pertama untuk mencari nilai a.
Menganalisis Kasus 1
The rest of this solution is on Solvi
13 more steps are locked. Watch the full animated, narrated solution for free.
Snap a photo, solve any question like this.
Watch the Rest for FreeFree to download · First solutions are on us