Question

[Lê Song Phương]

 1) Cho dãy số \(1,0,1,0,3,5,0,...\). Trong đó từ số thứ 7 về sau, mỗi số bằng chữ số tận cùng của tổng 6 số đứng ngay trước nó. CMR dãy số đã cho không chứa 6 số liên tiếp \(0,1,0,1,0,1\).

 2) Cho bộ 3 số nguyên \(a,b,c\). Ta biến đổi \(\left(a,b,c\right)\rightarrow\left(\left|a-b\right|;\left|b-c\right|;\left|c-a\right|\right)\). CMR sau hữu hạn bước, trong bộ 3 thu được có ít nhất 1 số bằng 0. Liệu kết luận có còn đúng nếu \(a,b,c\inℝ\)?

Answer 1

[trần nữ hoàng yến vy]

1. 1. 1.Ta sẽ chứng minh bằng phương pháp quy nạp.
   2.  

   Gọi a_n là số thứ n trong dãy số đã cho. Ta sẽ chứng minh rằng không có 6 số liên tiếp trong dãy số đã cho có giá trị là 0, tức là a_i ≠ 0 với mọi i sao cho 1 ≤ i ≤ 6.

   • Với i = 1, 2, 3, 4, 5, ta thấy rằng a_i ≠ 0.
   • Giả sử với mọi i sao cho 1 ≤ i ≤ k (với k ≥ 5), đều có a_i ≠ 0. Ta sẽ chứng minh rằng a_(k+1) ≠ 0.

   Nếu a_k ≠ 0, a_(k+1) ≠ 0 do a_(k+1) = chữ số tận cùng của tổng 6 số đứng ngay trước nó, và các số này đều khác 0.

   Nếu a_k = 0, ta xét 5 số đứng trước nó: a_(k-4), a_(k-3), a_(k-2), a_(k-1), a_k. Vì a_k = 0, nên tổng của 6 số này chính là tổng của 5 số đầu tiên, và theo giả thiết quy nạp, không có 5 số liên tiếp trong dãy số đã cho có giá trị là 0. Do đó, a_(k+1) ≠ 0.

   Vậy, theo nguyên tắc quy nạp, ta có dãy số đã cho không chứa 6 số liên tiếp bằng 0.

   2. 2. Khi a, b, c là các số nguyên, ta có thể chứng minh bằng phương pháp quy nạp rằng sau hữu hạn bước biến đổi, trong bộ 3 thu được có ít nhất 1 số bằng 0.
   • Với a, b, c bất kỳ, ta có ∣a−b∣, ∣b−c∣, ∣c−a∣ ≥ 0. Nếu một trong ba số này bằng 0, ta đã tìm được số bằng 0.
   • Giả sử sau k bước biến đổi, trong bộ 3 thu được có ít nhất 1 số bằng 0. Ta sẽ chứng minh rằng sau k+1 bước biến đổi, trong bộ 3 thu được cũng có ít nhất 1 số bằng 0.

   Giả sử trong bộ 3 thu được sau k bước biến đổi, có a = 0. Khi đó, ta chỉ cần chứng minh rằng trong 2 số còn lại, có ít nhất 1 số bằng 0.

   Nếu b = 0 hoặc c = 0, ta đã tìm được số bằng 0.

   Nếu b và c đều khác 0, ta có:

   ∣b−c∣, ∣c−a∣, ∣a−b∣ ≥ 1

   Do đó, trong 3 số ∣b−c∣, ∣c−a∣, ∣a−b∣, không có số nào bằng 0. Khi đó, ta có:

   ∣∣b−(b−c)∣−∣c−a∣∣=∣a−b∣

   Vậy, ta có thể thay bằng b - (b - c) để giảm số lượng biến đổi. Sau đó, ta lại áp dụng phương pháp quy nạp để chứng minh rằng trong bộ 3 thu được sau k+1 bước biến đổi, có

   10:06