Đến nội dung

Hình ảnh

TÍNH SỐ CÁI BẮT TAY TỐI ĐA

- - - - -

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

#1
supermember

supermember

    Đại úy

  • Hiệp sỹ
  • 1646 Bài viết

Bài Toán:

 

Có $2015$ khách tham gia bữa tiệc cưới giữa anh Hoàng Ngọc Thế và chị Đới Thị Cẩm Tú.

 

Trong bữa tiệc, do ăn bốc bằng tay nhiều mà không có khăn ăn để lau do gia chủ tiết kiệm chi phí, nên các khách mời nghĩ ra cách: bắt tay người nào đó để tiện chùi bẩn luôn vào tay người kia.

 

Bết rằng trong $7$ người bất kỳ thì chỉ đếm được tối đa có $12$ cái bắt tay ($2$ người khác nhau thì chỉ bắt tay tối đa $1$ lần).

 

Vậy có thể có tối đa bao nhiêu cái bắt tay?


Bài viết đã được chỉnh sửa nội dung bởi supermember: 03-09-2015 - 20:17

Khi bạn là người yêu Toán, hãy chấp nhận rằng bạn sẽ buồn nhiều hơn vui :)

#2
supermember

supermember

    Đại úy

  • Hiệp sỹ
  • 1646 Bài viết

Đề đã được sửa lại cho đúng, đúng là sai có 1 từ thôi mà làm sai hẳn ý nghĩa bài toán


Khi bạn là người yêu Toán, hãy chấp nhận rằng bạn sẽ buồn nhiều hơn vui :)

#3
Bui Ba Anh

Bui Ba Anh

    Thiếu úy

  • Thành viên
  • 562 Bài viết

Đề đã được sửa lại cho đúng, đúng là sai có 1 từ thôi mà làm sai hẳn ý nghĩa bài toán

 

Đại sư huynh cho chúng e chút gợi ý được không ạ

Đề tóm gọn thì e chỉ thấy phải đưa về đồ thị và con số $7, \leq 12$ liên tưởng đến định lý Mantel-turan


NgọaLong




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

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