Đế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

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ó 4 trả lời

#1 hoangtubatu955

hoangtubatu955

    Sĩ quan

  • Thành viên
  • 430 Bài viết
  • Giới tính:Nam
  • Đến từ:Khoa Toán, Trường Đại học Khoa học Tự nhiên
  • Sở thích:Combinatorics, Graph Theory, Number Theory.
    Incidences, Sum-product problem.

Đã gửi 14-08-2017 - 18:32

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
  • Giới tính:Nam
  • Đến từ:THPT chuyên Nguyễn Bỉnh Khiêm,Vĩnh Long

Đã gửi 14-08-2017 - 19:00

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
  • Giới tính:Nam
  • Đến từ:Vĩnh Phúc
  • Sở thích:??

Đã gửi 14-08-2017 - 19:08

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


#4 145 Viel

145 Viel

    Lính mới

  • Thành viên mới
  • 7 Bài viết

Đã gửi 29-02-2020 - 19:39

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?

Người nói đầu sẽ nói màu mũ của người thứ hai. Người thứ 2 chỉ cần nghe và nói lại kết quả thôi



#5 145 Viel

145 Viel

    Lính mới

  • Thành viên mới
  • 7 Bài viết

Đã gửi 29-02-2020 - 19:47

Góp thêm bài nè [Bài này dùng suy luận thôi] :

Bạn và 9 người khác bị alien bắt cóc; họ thấy bạn có vẻ rất ngon. Nhưng bộ luật của họ không cho phép ăn những sinh vật có trí tuệ cao.

Họ quyết định cho bạn và 9 người còn lại 1 bài test trí thông minh. Mỗi người sẽ phải đội 1 cái mũ đen hoặc trắng và xếp thành hàng theo thứ tự thấp đến cao sao cho mỗi người đều có thể nhìn thấy mũ của tất cả những người đứng trước anh ấy. Mỗi người phải tự đoán màu mũ của mình. Nếu có ít nhất 9 người đoán đúng thì bạn và 9 người khác sẽ được thả. Tìm một cách để bạn có thể sống.







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

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