Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

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

Go down 
3 posters
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Đề tin học trẻ toàn quốc khối B năm 2009 Empty
Bài gửiTiêu đề: Đề tin học trẻ toàn quốc khối B năm 2009   Đề tin học trẻ toàn quốc khối B năm 2009 I_icon_minitimeFri 07 May 2010, 21:25

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
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Đề tin học trẻ toàn quốc khối B năm 2009 Empty
Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Đề tin học trẻ toàn quốc khối B năm 2009 I_icon_minitimeFri 07 May 2010, 21:28

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á.
Về Đầu Trang Go down
hoangtin14
Mèo con
hoangtin14


Tổng số bài gửi : 96
Join date : 08/02/2010
Age : 29
Đến từ : Bình Định

Đề tin học trẻ toàn quốc khối B năm 2009 Empty
Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Đề tin học trẻ toàn quốc khối B năm 2009 I_icon_minitimeSun 09 May 2010, 07:02

Đề vip thật. Cỡ này thì mình chỉ được 50/100 thui.
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Đề tin học trẻ toàn quốc khối B năm 2009 Empty
Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Đề tin học trẻ toàn quốc khối B năm 2009 I_icon_minitimeTue 11 May 2010, 18:28

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ứ
Về Đầu Trang Go down
hcungphuc
Gà con
hcungphuc


Tổng số bài gửi : 11
Join date : 13/05/2010

Đề tin học trẻ toàn quốc khối B năm 2009 Empty
Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Đề tin học trẻ toàn quốc khối B năm 2009 I_icon_minitimeThu 13 May 2010, 08:43

Ồ 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
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Đề tin học trẻ toàn quốc khối B năm 2009 Empty
Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Đề tin học trẻ toàn quốc khối B năm 2009 I_icon_minitimeThu 13 May 2010, 09:07

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à ^^.
Về Đầu Trang Go down
Sponsored content





Đề tin học trẻ toàn quốc khối B năm 2009 Empty
Bài gửiTiêu đề: Re: Đề tin học trẻ toàn quốc khối B năm 2009   Đề tin học trẻ toàn quốc khối B năm 2009 I_icon_minitime

Về Đầu Trang Go down
 
Đề tin học trẻ toàn quốc khối B năm 2009
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Bài toán liệt kê
» Bài toán mới
» Một bài toán cơ bản cho các bạn mới học tin
» Bài toán cổ điển: cái túi
» Đố một bài toán, xếp mảng

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến