1-2

직접 해 보기

답을 확인하기는 쉬운데 찾기는 어려운 문제를 손으로 풀어 봅니다.

SAT — 스위치를 맞춰라

스위치를 눌러 켜고 끕니다. 아래 조건이 전부 맞으면 성공입니다 — 조건 하나는 적힌 세 가지 가운데 하나만 맞으면 됩니다.

변수 4개 문제 1

해 볼 수 있는 경우는 2⁴ = 16가지입니다. 판 아래의 「크기가 커지면」에서 얼마나 불어나는지 볼 수 있습니다.

조건 8개 — 각 조건은 세 가지 가운데 하나만 맞으면 됩니다

크기 해 볼 수 있는 경우 1초에 10억 가지씩 해 보면

지금 — 변수 4개 2⁴ = 16가지 0.001초 미만

변수 50개 2⁵⁰ = 약 1.13×10¹⁵가지 약 13일

변수 100개 2¹⁰⁰ = 약 1.27×10³⁰가지 약 4.0×10¹³년 (우주 나이의 약 2,911배)

변수 300개 2³⁰⁰ = 약 2.04×10⁹⁰가지 약 6.5×10⁷³년 (우주 나이의 약 4.7×10⁶³배)