Đến nội dung

Hình ảnh

Xin tổng hợp về tổ hợp liên quan đến trò chơi

- - - - - tổ hợp

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

#1
hoangtubatu955

hoangtubatu955

    Sĩ quan

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

Chào mọi người, mình post bài viết này mong mọi người ủng hộ để có thể sưu tập được các bài toán tổ hợp liên quan đến trò chơi, luật chơi hay thuật toán để dành chiến thắng.

Mong ban quản trị không khóa bài viết ạ.

Cảm ơn mọi người.

Ai có bài toán nào vui lòng trả lời ở dưới bài viết hộ mình luôn nhé!

 



#2
Duy Thai2002

Duy Thai2002

    Sĩ quan

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

Góp một bài ủng hộ topic.

Bài 1:[Bài toán đội nón]

Ngày xưa có nhà đại gia kén rể cho hai cô con gái. Kén chọn mãi được hai chàng
tuấn tú văn hay chữ tốt. Người cha một lần nữa muốn thử tài
trí của hai chàng rể tương lai bèn bày ra thách đố.
Ông cho mỗi người một chiếc nón. Mỗi người không được nhìn
thấy nón của mình mà chỉ nhìn thấy nón của người còn lại. Sau
đó cùng lúc cả hai phải viết ra màu nón của mình cho người
cha xem. Nếu ít nhất có một người đoán đúng, ông sẽ chọn cả
hai chàng rể, nếu cả hai đều đoán sai thì phải ra về không.
Biết là nón có hai màu, trắng hoặc đen.
Hai chàng trai trẻ vốn là bạn của nhau. Trước khi thách đố bắt
đầu, họ ngấm ngầm trao đổi chiến thuật và cuối cùng cưới được
hai nàng tiểu thư xinh đẹp.
Theo độc giả, hai chàng trai đã nói gì với nhau?


Sự khác biệt giữa thiên tài và kẻ ngu dốt là ở chỗ thiên tài luôn có giới hạn.


#3
trieutuyennham

trieutuyennham

    Sĩ quan

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

Chào mọi người, mình post bài viết này mong mọi người ủng hộ để có thể sưu tập được các bài toán tổ hợp liên quan đến trò chơi, luật chơi hay thuật toán để dành chiến thắng.

Mong ban quản trị không khóa bài viết ạ.

Cảm ơn mọi người.

Ai có bài toán nào vui lòng trả lời ở dưới bài viết hộ mình luôn nhé!

Bài toán:

Trên mặt đất có n viên sỏi, 2 người chơi nhặt lần lượt không quá k viên $(n,k\in N;1\leq k\leq n)$. Người thua cuộc là người đến lượt mình khoog còn viên sỏi nào để nhặt.Hỏi ai sẽ thắng và cách chơi như thế nào? 

Cũng hỏi như trên khi thay k bởi 1 hoặc 1 số nguyên tố

                             hoặc thay k bởi $2^{k}$


                                                                           Tôi là chính tôi






Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: tổ hợp

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

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