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

    solution

    Đề bài: [Toán cho CNTT] Tìm x để ma trận suy biến

    Cho ma trận vuông cấp nnn trong đó phần tử ở dòng rrr, cột sss (đánh số từ 1) phụ thuộc tuyến tính vào biến xxx theo dạng p⋅x+qp \cdot x + qp⋅x+q (các phần tử khác là hằng số nguyên đã cho, riêng ô (r,s)(r,s)(r,s) trong dữ liệu đầu vào được ghi là 0 chỉ mang tính giữ chỗ). Biết định thức det⁡(A(x))\det(A(x))det(A(x)) là một hàm bậc nhất theo xxx với hệ số của xxx khác 0, hãy tìm giá trị xxx để det⁡(A(x))=0\det(A(x)) = 0det(A(x))=0.

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

      Dòng 1: số nguyên nnn. Dòng 2: bốn số nguyên r s p qr\ s\ p\ qr s p q. nnn dòng tiếp theo: mỗi dòng nnn số nguyên là các dòng của ma trận (ô (r,s)(r,s)(r,s) được ghi là 0, sẽ được thay bằng p⋅x+qp \cdot x + qp⋅x+q).

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

      1≤n≤61 \le n \le 61≤n≤6; −20≤-20 \le−20≤ mỗi phần tử ≤20\le 20≤20; p≠0p \ne 0p=0; dữ liệu đảm bảo có nghiệm duy nhất.

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

      In ra giá trị xxx duy nhất thỏa det⁡(A(x))=0\det(A(x)) = 0det(A(x))=0, làm tròn 4 chữ số thập phân (dạng "%.4f").

    Ví dụ:

    Đầu vào:

    2
    1 1 1 0
    0 2
    3 4
    

    Đầu ra:

    1.5000

    Đang tải editor...