Câu 5. Có 7 đấu thủ thi đấu cờ vua, mỗi người đấu một trận với mỗi đấu thủ khác. Chứng minh rằng trong suốt thời gian thi đấu, luôn tồn tại hai đấu thủ có số t
Câu 5. Có 7 đấu thủ thi đấu cờ vua, mỗi người đấu một trận với mỗi đấu thủ khác. Chứng minh rằng trong suốt thời gian thi đấu, luôn tồn tại hai đấu thủ có số trận đã đấu bằng nhau. Nhanh lên tất cả mn hộ
Lời giải 1 :
Giải thích các bước giải:
Vì mỗi người luôn đấu một trận với đối thủ khác nên sẽ có ít nhất 1 người thi đấu 6 trận
Theo nguyên lí dirichle thì tồn tại ít nhất 2 đấu thủ có số trận đã thi đấu bằng nhau (điều phải chứng minh)
Thảo luận
Lời giải 2 :
Đáp án:
`↓↓`
Giải thích các bước giải:
Ta có số trận đẫu của mỗi người có thể là `0,1,2,3,4,5,6`
Nhưng do không thể cùng một lúc có người đấu `6` trận và có người 0 trận được
⇒có tối đa 6 trận
Theo nguyên lí Dirichlet thì luôn tồn tại `2` đối thủ có trận đấu bằng nhau..
Theo mình nghĩ là vậy
Học tốt
Có thể bạn quan tâm
Bạn có biết?
Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 7
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK