Analisis Flowchart Algoritma

MathematicsAlgorithmsMedium

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 $b$?

This question includes visual content: Sebuah flowchart yang dimulai dari 'Mulai', menerima input x, melakukan pengecekan apakah x Genap (Ya/Tidak). Jika Ya, y = x + 2. Jika Tidak, y = 2x. Kemudian menghitung nilai z = y + a. Selanjutnya, dilakukan pengecekan apakah z habis dibagi 3. Jika Ya, w = z. Jika Tidak, w = min{z, b + 2}. Output akhirnya adalah w 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 pecahkan teka-teki diagram alir ini bersama-sama. Kita diminta untuk mencari nilai b berdasarkan input yang diberikan.

Menganalisis Diagram Alir

2
Step 2

Pertama, mari kita gunakan informasi pertama. Jika x sama dengan tiga, apa yang terjadi di diagram alir tersebut?


Kasus 1: $x = 3$

3
Step 3

Karena tiga adalah bilangan ganjil, kita mengambil jalur tidak. Jadi, y sama dengan dua dikali x.

$$y = 2x = 2(3) = 6$$
4
Step 4

Selanjutnya, kita hitung z, yaitu y ditambah a. Ini berarti z adalah enam ditambah a.

$$z = 6 + a$$
5
Step 5

Diketahui bahwa input x sama dengan tiga menghasilkan w sama dengan sembilan. Mari periksa kondisi habis dibagi tiga.

Ketahui $w = 9$

6
Step 6

Jika z habis dibagi tiga, maka w sama dengan z. Jika enam ditambah a sama dengan sembilan, maka a haruslah tiga.

$$6 + a = 9 \implies a = 3$$
7
Step 7

Mari kita cek, jika a adalah tiga, maka z adalah sembilan, dan sembilan memang habis dibagi tiga. Jadi, ini konsisten.

8
Step 8

Sekarang kita sudah tahu bahwa a sama dengan tiga. Mari kita gunakan kasus kedua untuk mencari nilai b.

Kasus 2: $x = 2$ dan $a = 3$

Tujuannya: Menemukan nilai $b$

The rest of this solution is on Solvi

7 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
Algorithms
Difficulty
Medium
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