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] Đếm số minterm thỏa biểu thức

    Minterm của một biểu thức logic là một bộ gán biến làm cho biểu thức nhận giá trị đúng. Cho biểu thức (cú pháp: biến a..za..za..z, toán tử ~ & | > =, ngoặc), hãy đếm số bộ gán (trong tổng 2k2^k2k bộ, với kkk là số biến phân biệt) làm biểu thức đúng.

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

      Một dòng chứa biểu thức (không có dấu cách).

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

      Biểu thức đúng cú pháp, độ dài ≤200\le 200≤200, số biến phân biệt k≤18k \le 18k≤18.

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

      Một số nguyên là số bộ gán làm biểu thức đúng.

    Ví dụ:

    Đầu vào:

    a|b

    Đầu ra:

    3

    Giải thích:

    Hai bien a,b. Co 3 bo gan lam $a \vee b$ dung: (0,1),(1,0),(1,1).

    Đang tải editor...