Mencari nilai konstanta pada flowchart

MathematicsAlgorithmic LogicHard

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

1
Step 1

Halo nyynaa, mari kita selesaikan soal algoritma ini bersama-sama. Kita diminta untuk mencari nilai dari a berdasarkan diagram alir yang diberikan.

2
Step 2

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

$$a, b \in \{1, 2, 3, \dots\}$$
3
Step 3

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

$$x = 2$$
4
Step 4

Karena dua adalah bilangan genap, maka pada diagram alir kita mengikuti jalur 'Ya'.

5
Step 5

Lalu kita hitung nilai y. Rumusnya y sama dengan x ditambah dua. Berarti dua ditambah dua, hasilnya adalah empat.

$$y = x + 2 = 2 + 2 = 4$$
6
Step 6

Selanjutnya nilai z adalah y ditambah a. Kita substitusi y dengan empat, sehingga z sama dengan empat ditambah a.

$$z = y + a = 4 + a$$
7
Step 7

Sekarang kita masuk ke pengecekan, apakah z habis dibagi tiga? Jika kita asumsikan 'Ya', maka nilai w sama dengan z.

$$\text{Jika habis dibagi 3: } w = z$$
8
Step 8

Karena w diketahui sama dengan empat, berarti empat ditambah a sama dengan empat. Ini menghasilkan a sama dengan nol.

9
Step 9

Namun hal ini tidak mungkin, karena a merupakan bilangan asli. Jadi asumsi ini salah dan z tidak habis dibagi tiga.

10
Step 10

Karena z tidak habis dibagi tiga, kita ikuti jalur 'Tidak'. Nilai w ditentukan oleh fungsi minimum dari z dan b ditambah dua.

$$\text{Jika tidak habis: } w = \min(z, b+2)$$
11
Step 11

Kita tahu w bernilai empat, dan z adalah empat ditambah a. Mengingat a bernilai minimal satu, z pasti bernilai minimal lima.

12
Step 12

Karena empat ditambah a minimal bernilai lima, agar fungsi minimum tersebut menghasilkan nilai empat, maka b ditambah dua haruslah bernilai empat.

$$4+a \ge 5 \implies b + 2 = 4$$

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.

Download on the App Store Get it on Google Play

Free to download · First solutions are on us

100K+Questions solved daily
50K+Students learning
4.8 ★App Store rating

About This Question

Subject
Mathematics
Topic
Algorithmic Logic
Difficulty
Hard
Question Type
Open Ended

Solve any question in seconds

Snap a photo and AI explains it step by step with voice and animation.

Download on the App Store Get it on Google Play
Solvi
The full solution is in the appFree to download · First solutions are on us
Get