직접 해 보기

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

그래프 3색칠 — 이웃은 다른 색

색을 고른 다음 점을 눌러 칠합니다. 선으로 이어진 두 점이 같은 색이면 안 됩니다. 모든 점을 칠하면 성공입니다.

점 6개 문제 1

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

남은 점 6개

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

지금 — 점 6개 3⁶ = 729가지 0.001초 미만

점 50개 3⁵⁰ = 약 7.18×10²³가지 약 2,275만 년

점 100개 3¹⁰⁰ = 약 5.15×10⁴⁷가지 약 1.6×10³¹년 (우주 나이의 약 1.2×10²¹배)