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

    solution

    Đề bài: [Toán cho CNTT] Định thức ma trận Cauchy

    Ma trận Cauchy cấp nnn được xác định bởi hai dãy số x1,…,xnx_1,\dots,x_nx1​,…,xn​ và y1,…,yny_1,\dots,y_ny1​,…,yn​ với phần tử aij=1xi+yja_{ij} = \dfrac{1}{x_i + y_j}aij​=xi​+yj​1​. Định thức của ma trận này có công thức tường minh: det⁡(A)=∏1≤i<j≤n(xj−xi)(yj−yi)∏i=1n∏j=1n(xi+yj).\det(A) = \dfrac{\prod_{1 \le i < j \le n} (x_j - x_i)(y_j - y_i)}{\prod_{i=1}^{n} \prod_{j=1}^{n} (x_i + y_j)}.det(A)=∏i=1n​∏j=1n​(xi​+yj​)∏1≤i<j≤n​(xj​−xi​)(yj​−yi​)​. Đọc nnn và hai dãy số nguyên x1,…,xnx_1,\dots,x_nx1​,…,xn​, y1,…,yny_1,\dots,y_ny1​,…,yn​ (đảm bảo xi+yj≠0x_i + y_j \ne 0xi​+yj​=0 với mọi i,ji,ji,j, các xix_ixi​ đôi một khác nhau, các yiy_iyi​ đôi một khác nhau), hãy tính det⁡(A)\det(A)det(A) theo công thức trên.

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

      Dòng 1: số nguyên nnn. Dòng 2: nnn số nguyên x1,…,xnx_1,\dots,x_nx1​,…,xn​. Dòng 3: nnn số nguyên y1,…,yny_1,\dots,y_ny1​,…,yn​.

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

      1≤n≤61 \le n \le 61≤n≤6; −20≤xi,yi≤20-20 \le x_i, y_i \le 20−20≤xi​,yi​≤20; xi+yj≠0x_i + y_j \ne 0xi​+yj​=0 với mọi i,ji,ji,j; các xix_ixi​ đôi một khác nhau; các yiy_iyi​ đôi một khác nhau.

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

      In ra một số thực duy nhất là det⁡(A)\det(A)det(A), làm tròn 6 chữ số thập phân (dạng "%.6f").

    Ví dụ:

    Đầu vào:

    1
    3
    4
    

    Đầu ra:

    0.142857

    Đang tải editor...