먼저 생각하기 · 기초
gd64 Safe Choice Forge · 한 번의 선택을 증명하기 · predict에서 4 workload×4 policy×4 profile의 64선택과 선택당 8프레임, 총 512프레임을 objective·feasibility·local choice·proof/counterexample·verdict로 판정한다.
학생은 네 장의 생활 그림에서 정책의 첫 선택을 눈으로 예측한다. 정답을 누르기 전에는 최종 verdict가 보이지 않는다.
각 그림에서 첫 선택 카드와 그 뒤에도 남는 선택지를 고르세요. 그런 다음 왜 안전해 보이는지 한 문장, 아직 증명되지 않은 부분 한 문장을 적으세요.
- max-compatible-activities × earliest-finish-first: [0,2), [1,5), [2,4), [4,7)
- fractional-capacity-value × highest-value-density: (cost,value) = (2,8), (3,9), capacity 4
- minimum-spanning-forest × minimum-safe-connector: A-B(1), B-C(2), A-C(2)
- indivisible-capacity-value × largest-immediate-gain: (weight,value) = (4,7), (3,6), (3,6), capacity 6
- 그림의 색은 후보를 구분할 뿐 correctness를 뜻하지 않는다.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
