Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Bài 3 Pháp TST 2005.


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 lehoan

lehoan

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1213 Bài viết
  • Giới tính:Nam
  • Đến từ:Vinh
  • Sở thích:Gái, Gái và Gái.

Đã gửi 15-06-2005 - 07:52

Trong một cuộc hội thảo quốc tế có n thành viên tham gia $(n>2)$.
Họ biết tổng cống 14 ngôn ngữ và biết :
1) Cứ 3 thành viên bất kì thì nói chung 1 ngoại ngữ
2) Mỗi ngoại ngữ có không quá nửa số thành viên nói được.
Hãy tìm số $n$ nhỏ nhất có thể được.

Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 15:43


#2 Hr MiSu

Hr MiSu

    Binh nhất

  • Thành viên mới
  • 45 Bài viết
  • Giới tính:Không khai báo
  • Đến từ:Nơi cuối của đường chân trời!
  • Sở thích:Ngắm những gì đẹp nhất, bao gồm cả cô ấy!

Đã gửi 12-07-2018 - 02:20

Cứ 3 người thì chọn ra 1 ngôn ngữ để trao đổi, số cách chọn ra ngôn ngữ là $\binom{n}{3}$ mà con số này không quá 14.$\frac{n}{2}$=7n, giải bất phương trình 

 $\binom{n}{3}$$\leq$7n ta được n$\leq$8, với n = 8 ta có cách chia ngôn ngữ như sau  1234, 5678, 1256, 3478, 1278,3456, 1357,2468,1368,2457,1458,2367,1467, 2358


Bài viết đã được chỉnh sửa nội dung bởi Hr MiSu: 12-07-2018 - 02:21

  :oto:     :oto:   $\mathfrak{LegendOfNinjaSchool}$    :oto:    :oto: 





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh