[일반] 조합론? 문제 질문

[익명(119.64)]

n*n*n 정육면체에서 n^2개의 칸을 골라 색칠된 어느 두 칸도 인접하지 않게 색을 채워넣을 수 있음?

[익명(119.64)]

가능하구나

[익명(221.160)]

내가 제대로 질문을 이해한게 맞다면 적어도 (n^3)/2칸으로는 늘 되는거 아님?

[익명(39.7)]

해밀턴회로 잡으면 코카콜라 마싯따 아니냐 이거

[익명(39.7)]

아 해밀턴경로. Hamiltonian path