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

    solution

    Đề bài: [Toán cho CNTT] Không gian nghiệm chung của hai hệ

    Cho hai hệ phương trình tuyến tính thuần nhất: hệ thứ nhất có ma trận hệ số AAA cỡ m1×nm_1 \times nm1​×n, hệ thứ hai có ma trận hệ số BBB cỡ m2×nm_2 \times nm2​×n (cùng số biến nnn). Hãy tính số chiều của không gian các vector x∈Rnx \in \mathbb{R}^nx∈Rn thỏa mãn đồng thời Ax=0Ax=0Ax=0 và Bx=0Bx=0Bx=0.

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

      Dòng 1: ba số nguyên nnn, m1m_1m1​, m2m_2m2​ (1≤n≤151 \le n \le 151≤n≤15, 1≤m1,m2≤151 \le m_1, m_2 \le 151≤m1​,m2​≤15). m1m_1m1​ dòng tiếp theo là ma trận AAA (mỗi dòng nnn số nguyên). m2m_2m2​ dòng tiếp theo là ma trận BBB (mỗi dòng nnn số nguyên).

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

      Thành phần có trị tuyệt đối ≤50\le 50≤50.

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

      In ra một số nguyên là số chiều không gian nghiệm chung.

    Ví dụ:

    Đầu vào:

    3 1 1
1 0 0
0 1 0

    Đầu ra:

    1

    Đang tải editor...