Đề tin học trẻ toàn quốc khối B năm 2009

bài 1 :
hệ thống đèn màu trang trí cho hội thi :
gồm n đèn , mỗi đèn có thể được bật 2 màu xanh và đỏ
lúc đầu tất cả các đèn được bật màu xanh
sau mỗi chương trình được tổ chức, một số đèn sẽ được đổi màu (nếu xanh -> đỏ , nếu đỏ -> xanh )
cụ thể : sau chương trình thứ i, các đèn có số thứ tự chia hết cho i+1 sẽ được đổi màu .
sau chương trỉnh thứ k thì có bao nhiêu đèn màu đỏ

bài 2 :
đếm số tam giác
cho 3 số nguyên dương a,b,m và n đoạn thẳng đoạn thẳng thứ i có độ dài b nếu i=1 , có độ dài (a * d[i-1] + b) mod m +1, nếu i>1

cho biết có bao nhiêu tam giác khác nhau dc tạo thành bằng cách chọn từ tập cạnh trên 3 đoạn thẳng làm 3 cạnh

2 tam giác bằng nhau nếu có 3 cặp cạnh tương ứng = nhau






Test bài 1:
(n, k)=(10,5)
(n, k)=(20,6)
(n, k)=(50,10)
(n, k)=(100,50)
(n, k)=(9999,100)
(n, k)=(99999,1234)
(n, k)=(999999,1007)
(n, k)=(12345678,56789)
(n, k)=(99999999,1234567)
(n, k)=(1234567890,1234567890)



Test bài 2:
a=3; b=5;m=7;n=5
a=11; b=12;m=13;n=9
a=199; b=10;m=59;n=20
a=1; b=11;m=111;n=40
a=11; b=22;m=101;n=555
a=29; b=7;m=2009;n=6666
a=24; b=68;m=123456789;n=7777
a=10; b=10;m=2010;n=888888
a=142857; b=24680;m=9973;n=999999999
a=1122334455; b=66778899;m=99998;n=123456789123456789

Nhìn chung đề khá trâu bò.

bài 1 thì mình chỉ biết cài trâu, ăn được 7/10.

bài 2 thì rút quy luật, chưa làm thử nhưng nghĩ chắc cũng được. (Nếu có vấn đề nãy sinh thì ít cũng đúng 7/10 hoặc 8/10, không đến nỗi tệ quá.

Đề vip thật. Cỡ này thì mình chỉ được 50/100 thui.

hoangtin14 đã viết:

Đề vip thật. Cỡ này thì mình chỉ được 50/100 thui.

Chắc ko đến nỗi tệ thế chứ

Ồ lần đầu mình thấy đề toàn quốc. Đúng là khó thật.

Mấy bài chắc có cách nào chứ làm binhd thường thì chắc chắn là ko được rồi, ăn tối đa 6/10

Uhm, thì tất nhiên là cần cách tối ưu rồi, chứ bình thường chạy mấy chục năm mới ra.

Phúc xem bài 1 thử, mình chịu test 9,10 . test 10 mình nghĩ riêng cho nó 1 cách giải, cứ nghĩ sẽ được, hóa ra cũng thua.

Mà Phúc khiêm tốn vậy thôi, chứ mình biết Phúc dư sức ăn cả 2 bài 8/10 là ít. Riêng bài 2 là dạng tủ của Phúc rồi mà ^^.