Mencari nilai konstanta pada 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$ Berapakah nilai dari $a$?
This question includes visual content: Sebuah diagram alur (flowchart) yang dimulai dengan 'Mulai', menerima input 'x', dan memeriksa apakah 'x' genap. Jika genap, 'y = x + 2', jika tidak, 'y = 2x'. Selanjutnya, 'z = y + a' dihitung. Kemudian diperiksa apakah 'z' habis dibagi 3. Jika ya, 'w = z'. Jika tidak, 'w = min {z, b + 2}'. Akhirnya, 'w' dicetak dan program 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 selesaikan soal algoritma ini bersama-sama. Kita diminta untuk mencari nilai dari a berdasarkan diagram alir yang diberikan.
Kita diberikan dua kondisi input dan output. Perhatikan juga syarat bahwa a dan b adalah bilangan asli, yang berarti nilainya dimulai dari satu, dua, tiga, dan seterusnya.
Diketahui
Mari kita mulai analisis dengan menggunakan kondisi kedua, yaitu jika input x sama dengan dua, maka hasil akhirnya atau w adalah empat.
Kasus 1: Input x = 2, w = 4
Karena dua adalah bilangan genap, maka pada diagram alir kita mengikuti jalur 'Ya'.
Lalu kita hitung nilai y. Rumusnya y sama dengan x ditambah dua. Berarti dua ditambah dua, hasilnya adalah empat.
Selanjutnya nilai z adalah y ditambah a. Kita substitusi y dengan empat, sehingga z sama dengan empat ditambah a.
Sekarang kita masuk ke pengecekan, apakah z habis dibagi tiga? Jika kita asumsikan 'Ya', maka nilai w sama dengan z.
Karena w diketahui sama dengan empat, berarti empat ditambah a sama dengan empat. Ini menghasilkan a sama dengan nol.
Namun hal ini tidak mungkin, karena a merupakan bilangan asli. Jadi asumsi ini salah dan z tidak habis dibagi tiga.
Karena z tidak habis dibagi tiga, kita ikuti jalur 'Tidak'. Nilai w ditentukan oleh fungsi minimum dari z dan b ditambah dua.
Kita tahu w bernilai empat, dan z adalah empat ditambah a. Mengingat a bernilai minimal satu, z pasti bernilai minimal lima.
Karena empat ditambah a minimal bernilai lima, agar fungsi minimum tersebut menghasilkan nilai empat, maka b ditambah dua haruslah bernilai empat.
The rest of this solution is on Solvi
12 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