Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Phần 05 Câu hỏi 8

Math Olympiad Vault · MathNet 2021 — Phần 05

Câu hỏi 8

Tính số cách gán nhãn $f:\{0,1\}^3\rightarrow\{0,1,\ldots,7\}$ cho các đỉnh của hình lập phương cạnh $1$ sao cho
$$
|f(v_i)-f(v_j)|\ge d(v_i,v_j)^2
$$
với mọi cặp đỉnh $v_i,v_j$ của hình lập phương, trong đó $d(v_i,v_j)$ là khoảng cách Euclid giữa $v_i$ và $v_j$.