Trang chủ Toán Học Lớp 8 CMR trong 10 người bất kì luôn tồn tại 2...

CMR trong 10 người bất kì luôn tồn tại 2 người có số người quen bằng nhau câu hỏi 3044235 - hoctapsgk.com

Câu hỏi :

CMR trong 10 người bất kì luôn tồn tại 2 người có số người quen bằng nhau

Lời giải 1 :

Đáp án:

 

Giải thích các bước giải:

    Số người quen của mỗi người trong phòng họp nhận các giá trị từ 0 đến n–1.

    Rõ ràng trong phòng không thể đồng thời có người có số người quen là 0 (tức là không quen ai) và có người có số người quen là 10–1 (tức là quen tất cả).

      Vì vậy theo số lượng người quen, ta chỉ có thể phân n người ra thành 10–1 = 9 nhóm.

Vậy theo nguyên lí Dirichlet tồn tai một nhóm có ít nhất 2 người, tức là luôn tìm được ít nhất 2 người có số người quen là như nhau. (đpcm)

Chúc bn hk tốt !

Thảo luận

-- cày đi

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ự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK