Thấy bài này năm đó thành phố mình ít người giải được nên post lên
Bài 95: Cho 1000 số nguyên dương a1,a2,...,a1000 sao cho $1<\leq a_{k}\leq k$ với mọi k=1,2,..,1000 và a1+a2+...+a1000 là số chẵn. Hỏi trong các số+-a1 +- a2 +-...+-a1000 có số nào =0 không? Giải thích (PTNK 2000)
Hoặc là đề khó hiểu hoặc là mình gõ hơi khó hiểu
CM = phương pháp quy nạp mệnh đề sau : Đặt Sn=a1+a2+...+an. Với mọi Sn thì ta luôn chọn đươc số có dạng +-a1+-a2+-...+-an (m<n+2)
n=1 thì Sn=1 thì m=1 nên a1=m
Giả sứ mệnh đề đúng với n. Xét n+1.Với 8 TH Sn chẵn/lẻ,n chẵn/lẻ và an chẵn/lẻ lập luận như nhau nên chỉ cần xét 1 TH:
Sn lẻ ; n chẵn ; an+1 lẻ
=> Sn+1 = Sn + an+1 chẵn
Xét số chẵn $M \leq n+2 \Rightarrow M \neq an+1$
TH M>an+1 :
Số lẻ $M-an+1 \leq M-1 \leq n+1$
Kết hợp gt quy nạp ta có +-a1+-...+-an+1= m +an+1 =M
TH M < an+1 :
Số lẻ $an+1-M \leq an+1 \leq n+1$
Theo gt quy nạp ta thấy cũng tồn tại số -+a1-+...-+an=-m= M-an+1
=> -+a1-+....-+an+1=M
=> mệnh đề đúng
Thay n, Sn theo đề là suy ra được đpcm thôi