← Back to DP & Struktur Data
Prev
←

Question 2 β€” Perpecahan Minimum

DP & Struktur Data Β· 20 points Β· Answer key: 3

Next
β†’

Question

Pak Dengklek membentuk dewan perwakilan dari N kandidat bebek. Bebek ke-i mempunyai tingkat ego EiE_{i}. Dewan perwakilan bebek mempunyai tingkat perpecahan max(E) βˆ’ min(E) yaitu selisih antara tingkat ego tertinggi dan terendah. Apabila tingkat perpecahan melebihi P, maka dewan perwakilan bebek akan bubar.

Diberikan tingkat ego 5 bebek: E = [1, 7, 4, 8, 10].

Apabila ingin membentuk dewan perwakilan bebek yang terdiri dari 3 bebek, berapa tingkat perpecahan minimal yang dapat dicapai?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}

Answers (9 members)