Dạng toán: Mã hóa Nhị phân, Cây quyết định (Decision Tree) & Sắp xếp
Mỗi chữ số nhị phân (bóng đèn Sáng/Tắt) có giá trị là lũy thừa của 2 từ phải sang trái: ..., 16, 8, 4, 2, 1. Trên cây quyết định, rẽ Trái/Phải theo đúng điều kiện ở mỗi nút.
- 🤖 Tư duy Thuật toán & Ngôn ngữ Toán-Anh
- Mã hóa Nhị phân, Cây quyết định & Sắp xếp
- Lớp 2 – Lớp 12
- 65 câu luyện tập
Cách giải dạng Mã hóa Nhị phân, Cây quyết định& Sắp xếp
Tên tiếng Anh: Binary Encoding, Decision Trees & Sorting
- Ghi các trọng số 1, 2, 4, 8, 16... tương ứng với từng bóng đèn/ô nhị phân.
- Cộng các trọng số tại những vị trí có giá trị bằng 1 (Sáng).
📐 Công thức / quy tắc: Giá trị thập phân = ∑ b_i × 2^i (với 2^0=1, 2^1=2, 2^2=4, 2^3=8, 2^4=16)
⚠️ Bẫy thường gặp: Cộng nhầm cả các vị trí có bit 0 hoặc ghi thứ tự lũy thừa của 2 bị ngược chiều.
Con có đang yếu dạng này không?
Trên LuyệnToán.net, mỗi câu dạng “Mã hóa Nhị phân, Cây quyết định (Decision Tree) & Sắp xếp” con làm đều được ghi nhận vào độ thành thạo của dạng. Nếu con sai lặp lại, dạng này được đánh dấu cần luyện bù và hệ thống gợi ý 10 câu từ dễ đến khó — thứ kho PDF không làm được.
Xuất hiện trong các kỳ thi
Dạng toán liên quan
Cho con làm thử ngay — miễn phí
Làm thử 5 câu không cần đăng ký. Tạo tài khoản để con làm 2 đề vòng loại miễn phí, có chấm điểm, lời giải và Sổ tay từ khoá.
từ 99.000đ149.000đ · dùng 1 năm cho mỗi bé · xem bảng giá