thangde.

Trường DHKHTN
1.Nguyễn Lưu Bách(11)
2.Đỗ Xuân Bách
3.Hà Minh Tuấn
4.Trần Nam Sơn
5.Phạm Duy Tùng(11)
6.Đỗ Ngọc Tuấn

bài này theo mình cúng không khó ta có thể xét sự tô màu trong Z_p các thặng dư mod t {0;1;2...t-1} với giả thiết là đúng 1 trong x+a_1....x+a_n tô màu xanh
gọi b_1..b_m là các thặng dư đựoc tô màu xanh.Theo giả thiết ta không thể có http://dientuvietnam...tex.cgi?b_i-a_j là phân biệt và có mn phần tử
mặt khác từ giả thiết ta cũng có với mọi thặng dư x tồn tại i,j->mn=t suy ra n|t dpcm

nếu thử mọi tổ hợp của 2 vị trí đầu tiên là 8.8=64 cách thì luôn có số thỏa mãn
Tớ có đáp án(4 trang) nhưng ngại đọc để về thử nghĩ xem sao
Kết quả min là 32

gọi f(n;k) là số hoán vị của {1,2..n} thỏa mãn có đúng k giá trị của i thỏa mãn http://dientuvietnam...?a_1;...a_{n-1} có k chỉ số mạnh nếu thêm n vào vị trí a_i và cho a_i vào vị trí cuối cùng thì có k cách chọn i để hoán vị nhận đựơc có k chỉ số mạnh và n-k cách chọn để hoán vị nhận được là có k+1 chỉ số mạnh
->http://dientuvietnam...metex.cgi?f(n;k)=kf(n-1;k)+(n-k)f(n-1;k-1)

uh nãy viết nhầm
Nếu thay 6 bằng n thì số nhỏ nhất các điểm cần tô để có 3 điểm tạo thành tam gaíc vuông cạnh song song trục tọa độ là 2n-1.Chứng minh cũng khá đơn giản