Đề thi HSG Tin lớp 9 nè,ai vào giúp với

[amida]

Trăm năm mới có một lần chia đất cho anh em trong nhà. Học chia như vậy có lợi hơn học làm tập giúp vài chục ngàn người bán hàng tạp hoá thu thập tin tức sổ sách mua bán chi thu trong ngày không?
Hay là chuyện đó quá dể cho học viên VN nên không ai cho làm bài tập như vậy?

Khi tôi học lập trình ở nơi tôi, bài tập và bài thi cho tôi một số bài rất thực tiển ví dụ lập trình cho một tiệm bán giày bán đủ loại giày cho trẽ em, đàn ông, và đàn bà với nhửng kiễu giày khác nhau. Và lập trình làm sao cho việc buôn bán được dể dàng để báo cáo hàng ngày hàng tuần cho minh bạch.
Hoặc là lập trình một tiêm bán xe hơi có nhiều loại xe hảng và model khác nhau, giá cả khác nhau và có thêm các option chọn màu sắc, thêm bớt sunroof, dvd player v.v cho xe rồi tính phần trăm tiền thuế vào món hàng, và tình tiền thu thập hàng tuần với báo cáo xe nào bán nhiều, màu được ưa thích.

Bạn nghỉ cho làm bài tập bài thi như thế có phải thiết thực hơn là 3 cái đề thi vô bổ ở trên kia không?

Cũng tùy thôi bác TOM ạ. Có thể những cái bác nói đúng cho học sinh cấp 3 (10->12) hay ĐH, còn cấp 2 (6->9) chúng nó cần lấy 1 tư duy khái quát về giải thuật hơn, để sau này làm gì cũng đc trang bị sẵn cả rồi.

đây là đề thi hsg q1 TpHCM năm nay (chỉ lấy bài số 2)
(em làm trong ... 7', hổng khoe, các bác thử làm và cho biết thời gian)
có một sợi dây có n nút, mỗi nút cách nhau 10cm (dầu dây có nút và cuối dây không có nút)
hãy gấp sợi dây này thành các hình vuông, chữ nhật và tam giác nhiều nhất có thể làm dc (các đỉnh là nút nha) (xuất ra số hình nhiều nhất mỗi loại)

Cực dễ fải hông các pác, giờ em xin chế biến để lại
B1: cũng cho một sợi dây như trên nhưng các nút cách nhau lần lượt 5 và 10 cm
B2: các nút cách nhau lần lượt 3 và 5 cm

Bài này thi HSG cấp Quận của Quận 10 năm 2006-2007 (năm ngoái tôi thi).

[bete]

Thân gửi bạn ngtrhieu0011,

có một sợi dây có n nút, mỗi nút cách nhau 10cm (dầu dây có nút và cuối dây không có nút). hãy gấp sợi dây này thành các hình vuông, chữ nhật và tam giác nhiều nhất có thể làm dc (các đỉnh là nút nha) (xuất ra số hình nhiều nhất mỗi loại). em làm trong ... 7', hổng khoe, các bác thử làm và cho biết thời gian

=> hổng phải chê; nhưng tui nghĩ 7' là hơi ..... lâu đó

1)
hình vuông 1: 1, 2, 3, 4, 5
hình vuông 2: 5, 6, 7, 8, 9
hình vuông 3: 9, 10, 11, 12, 13
...............
=> c1 = (n-1) div 4

2)
hình chữ nhựt 1: 1, 2, 3, 4, 5, 6, 7
hình chữ nhựt 2: 7, 8, 9, 10, 11, 12, 13
hình chữ nhựt 3: 13, 14, 15, 16, 17, 18, 19
...............
=> c2 = (n-1) div 6

3)
hình tam giác 1: 1, 2, 3, 4
hình tam giác 2: 4, 5, 6, 7
hình tam giác 3: 7, 8, 9, 10
...............
=> c3 = (n-1) div 3

Cực dễ fải hông các pác, giờ em xin chế biến để lại
B1: cũng cho một sợi dây như trên nhưng các nút cách nhau lần lượt 5 và 10 cm
B2: các nút cách nhau lần lượt 3 và 5 cm

B1-1:
hình vuông 1: 1, 2, 3, 4, 5, 6, 7, 8, 9
hình vuông 2: 9, 10, 11, 12, 13, 14, 15, 16, 17
hình vuông 3: 17, 18, 19, 20, 21, 22, 23, 24, 25
...............
=> c1 = (n-1) div 8

B1-2 :
hình chữ nhựt 1: 1, 2, 3, 4, 5,
hình chữ nhựt 2: 5, 6, 7, 8, 9,
hình chữ nhựt 3: 9, 10, 11, 12, 13
...............
=> c2 = (n-1) div 4

B1-3:
hình tam giác 1: 2, 3, 4, 5
hình tam giác 2: 5, 6, 7, 8
hình tam giác 3: 8, 9, 10, 11
...............
=> c3 = (n-2) div 3

B2-1:
hình vuông 1: 1, 2, 3, 4, 5, 6, 7, 8, 9
hình vuông 2: 9, 10, 11, 12, 13, 14, 15, 16, 17
hình vuông 3: 17, 18, 19, 20, 21, 22, 23, 24, 25
...............
=> c1 = (n-1) div 8

B2-2 :
hình chữ nhựt 1: 1, 2, 3, 4, 5,
hình chữ nhựt 2: 5, 6, 7, 8, 9,
hình chữ nhựt 3: 9, 10, 11, 12, 13
...............
=> c2 = (n-1) div 4

B2-3:
hình tam giác 1: 1, 2, 3, 4
hình tam giác 2: 4, 5, 6, 7
hình tam giác 3: 8, 9, 10, 11
...............
=> c3 = (n-1) div 3

(chọc bạn chơi thôi, 7' không phải là lâu đâu )

(hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)

-thân

[thuonghcm]

5x6=30
bài toán trở thành
30=1x1+1x1+1x1.....+1x1
30=2x2+2x2+2x2+......> hơn 30--> không duoc
30=3x3+3x3+3x3........>hơn 30 -->không duoc
30=3x3+3x3+2x2+2x2+2x2 =đúng 30==>OK
Vạy bài toán là: Phân tích số n ra thành tổng của các sô chính phương
rồi chọn cách phân tích ngắn nhất.(*Đây là ý tuong, mong anh em đóng góp thêm*)

[ngtrhieu0011]

bete: nếu tính cả phần viết code và sửa lỗi thì mới 7'. Nếu chỉ nghĩ đến giải thuật thì chắc 5 giây...

hình như anh không hiểu đề. Người ta cho biết số nút của dây và anh sẽ cho biết số hình chữ nhật ,vuông và tam giác

Chỉ là một bài số học cơ bản thui mà

[phuclun]

2 bài đầu khá dễ còn bài 3 thì bó tay,chưa nghĩ ra.Đề lớp 9 khó ác

[anhtu88]

em la thanh viên mới muốn đặt câu hỏi mà ko biết viết câu hỏi chỗ nào các bác giúp em với có đc ko cảm ơn các bác

[phuclun]

bạn Hiếu năm nay vẫn học lớp 9 hay lên lớp 10 PTNK rồi

[phuclun]

hok bik có phải Hiếu PTNK hok nữa?Tui có bik 1 thằng Hiếu chuyên Tin PTNK mà ko bik có phải bạn ko.

[ngtrhieu0011]

cai này thì ... hên xui hòi thằng đó đi
giởn thui chưa em lớp 9 TVƠ

[active_boy2701]

b1:
f[1]:=1;
tr[1]:=0;
qhd:
f[i]:=f[j]+1(j<i,f[j] la max);
tr[i]:=j;