Ôn tập cuối năm

Hỏi đáp

Trần Thị Phương Mai
Xem chi tiết
Võ Đức Dũng
17 tháng 9 2021 lúc 20:06

a.

input: 1^5,2^5,...,n^5

output: Tổng của 1^5+2^5+...+n^5

b.

bước 1: nhập n

bước 2: i<-1; s<-0;

bước 3: nếu i<n thì in ra s và kết thúc

bước 4: s<-s+i*i*i*i*i;

bước 5: i<-i+1 quay lại bước 3

Bình luận (0)
Nguyễn Nhân
8 tháng 10 2021 lúc 7:17

đề chuyên tin

Bình luận (0)
Nguyễn Nhân
8 tháng 10 2021 lúc 7:25

- Đầu tiên loại trường hợp không có đáp án.

- Sub1: QHĐ trên lưới là đủ tính rồi.

- Sub2, sub3: Đường đi từ ô (x,y) đến ô (u,v) sẽ phải đi n = (u-x) + (v-y) bước. Vậy số cách đi là chọn ra k (k = u-x) bước đi xuống trong tổng số n bước. Chính là C(k, n) Tổ hợp chập k của n. vấn đề đặt ra là tính tổ hợp này như thế nào.

- Sub2 sẽ tính theo công thức c(k,n) = n!/(k!*(n-k)!) theo nghịch đảo modulo. Chưa biết nghịch đảo modulo thì đọc trên vnoj wiki.

- Sub3 thì do k và n lớn quá nên ta sẽ dùng thêm định lý Lucas. Đọc thêm về định lý Lucas trên VNOJ wiki.

- Tham khảo code: https://ideone.com/jZeTq2

Bình luận (0)
Anh Thư Hồ
Xem chi tiết
Đỗ Thành Được
Xem chi tiết
Thơm Phạm
Xem chi tiết
Thơm Phạm
Xem chi tiết
Thơm Phạm
Xem chi tiết
Nguyễn Lê Phước Thịnh
21 tháng 12 2021 lúc 23:51

Chọn A

Bình luận (0)
Thơm Phạm
Xem chi tiết
Thanh Hoàng Thanh
21 tháng 12 2021 lúc 22:56

D. Left/ Center/ Right/ Decimal/ Bar.

Bình luận (0)
Thơm Phạm
Xem chi tiết
Nguyễn Lê Phước Thịnh
22 tháng 12 2021 lúc 11:02

Câu 1: B

Câu 2: A

Bình luận (0)
Thơm Phạm
Xem chi tiết