Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán rời rạc] Đối ngẫu của hàm Boole

    Cho bảng chân trị của hàm Boole f theo n biến (2^n giá trị, thứ tự tổ hợp đầu vào tăng dần theo mã nhị phân, bit thấp = biến cuối). Hàm đối ngẫu f* định nghĩa bởi f*(x) = NOT f(NOT x). In bảng chân trị của f*.

    • Định dạng đầu vào:

      Dòng 1: n. Tiếp theo 2^n giá trị 0/1 (bảng chân trị f).

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 10.

    • Định dạng đầu ra:

      2^n giá trị bảng chân trị f*, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    1
0 1

    Đầu ra:

    0 1

    Giải thích:

    f=[f(0),f(1)]=[0,1]. f*(0)=NOT f(1)=0, f*(1)=NOT f(0)=1 → 0 1.

    Đang tải editor...