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

[PKMinh]

Theo mình nghĩ, bài 3 chỉ là thuật toán Euclide (không biết có viết đúng không nữa) tìm UCLN của 2 số a,b thôi. Trong trường hợp này a,b là chiều dài và chiều rộng của 2 hình chữ nhật. Thay vì trong thuật toán tìm UCLN thì phải xuất ra a hay b còn bài này thì chỉ cần đếm xem a-b hay b-a bao nhiêu lần thì a=b. Lúc đó chỉ cần write ra số lần thôi.

[minhthang_cr]

2 bài đầu đơn giản mà ....... để suy nghĩ bài 3

[HGMinh95]

Bài 3 gọi f[i,j] là số hình vuông ít nhất khi cắt hcn ra
f[i,j] = min(1 + f[i - k, j -k] + f[i - k, k] + f[k, j - k]) với k >= 1, k <= i, k <= j.

Đề lớp 9 mà khó nhỉ, đã phải dùng QHĐ rồi