Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Chứng minh rằng: Trong tất cả các tổng đó luôn có ít nhất 2 tổng bằng nhau

Trong 1 lưới hình vuông có kích thước 5 x 5 (có 25 ô). Người ta điền vào mỗi ô một trong ba số là -1; 0; 1.
Xét các tổng của 5 số được tính theo từng đường chéo.
CMR: Trong tất cả các tổng đó luôn có ít nhất 2 tổng bằng nhau.
( Nguyên lý ngăn kéo Dirichlet )
https://img.hoidap247.com/picture/question/20220707/large_1657197199325.jpg
0 trả lời
Hỏi chi tiết
34
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để chứng minh điều phải chứng minh, ta sẽ chia các tổng đường chéo thành 3 nhóm:
1. Tổng đường chéo chính (từ trái trên đến phải dưới).
2. Tổng đường chéo phụ (từ phải trên đến trái dưới).
3. Tổng các đường chéo còn lại.

Để dễ hình dung, ta gọi các ô theo tọa độ (i, j) với i là hàng và j là cột, bắt đầu từ hàng và cột 1.

1. Tổng đường chéo chính:
- Tổng đường chéo chính có thể được tính bằng cách cộng các số tại các ô (i, i) với i từ 1 đến 5.
- Có tổng cộng 5 tổng đường chéo chính.

2. Tổng đường chéo phụ:
- Tổng đường chéo phụ có thể được tính bằng cách cộng các số tại các ô (i, 6-i) với i từ 1 đến 5.
- Có tổng cộng 5 tổng đường chéo phụ.

3. Tổng các đường chéo còn lại:
- Các đường chéo còn lại không đi qua đường chéo chính hoặc đường chéo phụ, tức là không chứa các ô (i, i) hoặc (i, 6-i).
- Có tổng cộng 2 tổng đường chéo còn lại.

Vậy tổng cộng có 12 tổng đường chéo. Theo nguyên lý ngăn kéo Dirichlet, khi chia 12 số thành 3 nhóm, luôn có ít nhất 2 số thuộc cùng một nhóm. Tức là luôn có ít nhất 2 tổng đường chéo bằng nhau.

Vậy điều cần chứng minh đã được chứng minh.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo