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

    solution

    Đề bài: [Toán cho CNTT] Bội đại số trên ma trận tam giác

    Bội đại số của trị riêng λ\lambdaλ là số lần λ\lambdaλ là nghiệm của đa thức đặc trưng. Với ma trận tam giác, các trị riêng là các phần tử đường chéo, nên bội đại số của λ\lambdaλ chính là số lần λ\lambdaλ xuất hiện trên đường chéo.

    Cho ma trận tam giác cấp nnn và một số λ\lambdaλ, hãy đếm bội đại số của λ\lambdaλ.

    Ví dụ: diag⁡(2,2,5)\operatorname{diag}(2,2,5)diag(2,2,5), λ=2\lambda = 2λ=2 cho bội 222.

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

      Dòng 1: n. n dòng tiếp: ma trận tam giác. Dòng cuối: số nguyên lambda.

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

      1≤n≤101 \le n \le 101≤n≤10, phần tử nguyên trong [−100,100][-100, 100][−100,100].

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

      Một số nguyên: bội đại số của lambda.

    Ví dụ:

    Đầu vào:

    3
    2 1 4
    0 2 3
    0 0 5
    2
    

    Đầu ra:

    2

    Giải thích:

    Đường chéo 2,2,5; số 2 xuất hiện 2 lần nên bội đại số = 2.

    Đang tải editor...