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

Chứng minh rằng tất cả các số được viết trên các tấm thẻ là bằng nhau

Cho tập A = {1,2,...,100} và 100 tấm thẻ. Người ta viết lên mỗi tấm thẻ một số thuộc tạp A sao cho tổng của các số trên một nhóm các tấm thẻ bất kỳ không chia hết cho 101. Chứng minh rằng tất cả các số được viết trên các tấm thẻ là bằng nhau.
1 trả lời
Hỏi chi tiết
129
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Gọi số được viết trên tấm thẻ thứ $i$ là $a_i$. Ta sẽ chứng minh rằng $a_i = \frac{1+2+\cdots+100}{100} = 50.5$.

Giả sử không phải tất cả các số được viết trên các tấm thẻ đều bằng nhau. Khi đó, tồn tại ít nhất hai số $a_i$ và $a_j$ khác nhau. Mà theo giả thiết đề bài, tổng của các số trên một nhóm các tấm thẻ bất kỳ không chia hết cho 101, nên ta có:

$$a_i + a_j \not\equiv 0 \pmod{101}$$

Tương đương với:

$$(a_i - 50.5) + (a_j - 50.5) \not\equiv 0 \pmod{101}$$

Hay:

$$\frac{1+2+\cdots+100}{100} - 50.5 \not\equiv 0 \pmod{101}$$

Tức là:

$$0.5 \not\equiv 0 \pmod{101}$$

Điều này là sai, vì 101 là số nguyên tố nên $\mathbb{Z}_{101}$ là một trường, do đó $0.5$ có nghịch đảo trong $\mathbb{Z}_{101}$ là $2$. Vậy giả sử ban đầu là sai, do đó tất cả các số được viết trên các tấm thẻ đều bằng nhau và bằng $\frac{1+2+\cdots+100}{100} = 50.5$. $\blacksquare$
1
0
Kiên
13/06/2023 18:50:59
+5đ tặng

Gọi số được viết trên mỗi tấm thẻ là a1, a2, …, a100. Ta cần chứng minh rằng a1 = a2 = … = a100.

Giả sử không phải tất cả các số được viết trên các tấm thẻ đều bằng nhau. Khi đó, ta có thể chọn hai tấm thẻ bất kỳ sao cho số được viết trên chúng khác nhau. Gọi hai số này lần lượt là x và y (x < y).

Ta xét tập các số được viết trên các tấm thẻ còn lại (trừ hai tấm thẻ đã chọn ở trên), gọi là tập B. Ta có thể chia tập B thành hai tập con B1 và B2 sao cho tổng các số trong tập B1 chia cho 101 bằng x, tổng các số trong tập B2 chia cho 101 bằng y.

Khi đó, tổng các số trên 102 tấm thẻ này chia hết cho 101, vì:

  • Tổng các số trên hai tấm thẻ đã chọn là x + y.
  • Tổng các số trong tập B1 chia hết cho 101 theo cách chọn B1.
  • Tổng các số trong tập B2 chia hết cho 101 theo cách chọn B2.

Điều này mâu thuẫn với giả thiết ban đầu rằng tổng các số trên một nhóm các tấm thẻ bất kỳ không chia hết cho 101. Vậy giả sử ban đầu là sai, và ta có kết luận rằng tất cả các số được viết trên các tấm thẻ đều bằng nhau.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

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

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