K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

25 tháng 11 2016

bạn cung song ngư hả.kb vs mik nha

25 tháng 11 2016

mày đặt câu hỏi thế thì mày về mà hỏi bố mày chưa chắc đã trả lời đc 

7 tháng 3 2016

2005 học sinh

10 tháng 4
  1. Xác định số lượng vận động viên (n):
     vận động viên.
  2. Xác định số người quen có thể có:
    Mỗi vận động viên có thể quen với số người trong khoảng từ   đến   (tức là từ 0 đến 494 người).
    Tổng cộng có   khả năng về số lượng người quen ( ).
  3. Xét các trường hợp:
    • Trường hợp 1: Nếu có ít nhất 1 vận động viên không quen ai (0 người quen), thì không có ai quen tất cả 494 người còn lại (vì nếu có, người đó phải quen người không quen ai, mâu thuẫn).
      Lúc này, số người quen của các vận động viên chỉ có thể là  .
      Có 495 vận động viên nhưng chỉ có 494 khả năng về số người quen.
    • Trường hợp 2: Nếu không có ai quen 0 người (mọi người đều có ít nhất 1 người quen), thì số người quen của các vận động viên chỉ có thể là  .
      Cũng có 495 vận động viên nhưng chỉ có 494 khả năng về số người quen.
  4. Kết luận (Theo nguyên lý Dirichlet):
    Vì số vận động viên ( ) nhiều hơn số khả năng về số người quen ( ), theo nguyên lý Dirichlet, ít nhất có 2 vận động viên có số người quen bằng nhau
17 tháng 5 2015

bài này là Nguyên lý Direchlet vào google mà tìm

17 tháng 5 2015

nguyên lý direchlet mà tìm đi cậu

25 tháng 1 2023

Phòng 0: Chứa những người không có người quen

 

Phòng 1: Chứa những người có 1 người quen

 

Thực chất 5 người chứa trong 4 phòng.

Nếu sai thì sửa giúp mk

18 tháng 5 2016

Chứng minh kiểu đây chắc xỉu quá

Vì nhà bạn ở nơi nào đó nên cx quen những người ở đó nên vừa mới ra đường thì gặp những người đó cho nên có ít nhất 3 người quen

18 tháng 5 2016

sai rồi

29 tháng 10 2021
Vì ba người có hai người quen nhau vậy năm người thì có một người quen hai người