Những câu hỏi liên quan
Lê Thị Thanh An
Xem chi tiết
trinh
Xem chi tiết
Trần Tuyết Như
28 tháng 3 2015 lúc 14:21

Hướng dẫn giải:

Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.

Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.

Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).

Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.

Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.

Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.

 123456789
C011011110
L111101101
 101112131415161718
C110111101
L111011011
 19202122232425  
C1011110  
L1101101  

Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.

(Đây là bài toán khá khó trong lý thuyết thuật toán và trò chơi).

Bình luận (0)
Le Thi Khanh Huyen
28 tháng 3 2015 lúc 17:36

Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.

Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.

Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).

Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.

Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.

Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.

 123456789
C011011110
L111101101
 101112131415161718
C110111101
L111011011
 19202122232425  
C1011110  
L1101101  

Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.

(Đây là bài toán khá khó trong lý thuyết thuật toán và trò chơi).

Bình luận (0)
Hồ Phạm Anh Nguyễn
28 tháng 3 2015 lúc 19:40

Ta giải bài toán bằng cách đi ngược từ dưới lên. Vì tổng số kẹo là 25 nên nếu cuối cùng một người bốc được số lẻ viên kẹo sẽ thua, do người kia sẽ bốc được một số chẵn viên kẹo.

Ta ký hiệu mỗi trạng thái đến lượt An hay Bình đi bằng hai tham số (CL, k), trong đó CL là tính chẵn lẻ của số kẹo mà người chơi đang có, k là số kẹo còn lại trên bàn. Ta viết f(CL, k) = 1 nếu người đi có chiến thuật thắng từ trạng thái này. Trong trường hợp ngược lại f(CL, k) = 0. Mục đích của chúng ta là cần tính F(C, 25). Nếu giá trị này bằng 1 thì An thắng, ngược lại nếu giá trị này bằng 0 thì Bình thắng.

Ví dụ f(C, 1) = 0 vì người đi đang có số chẵn viên kẹo và bắt buộc phải bốc viên kẹo cuối cùng, kết thúc cuộc chơi. f(C, 2) = 1 vì người đi đang có số chẵn viên kẹo và có thể bốc 2 viên kẹo cuối cùng để giành chiến thắng. Cũng như vậy f(C, 3) = 1 (bốc 2). Tương tự như thế thì f(L, 1) = 1 (bốc 1), F(L, 2) = 1 (bốc 1), F(L, 3) = 1 (bốc 3).

Để tính f(C, 4) ta để ý rằng lúc này đối thủ đang có số lẻ viên kẹo. Nếu ta bốc 1, 2 hoặc 3 viên thì sẽ đưa đối thủ đến các trạng thái (L, 3), (L, 2), (L, 1) tương ứng, và đều là các trạng thái thắng của đối thủ. Suy ra f(C, 4) = 0. Với f(L, 4) ta bốc 3 viên, đưa đối thủ vào trạng thái thua (C, 1) và giành chiến thắng.

Tiếp tục, để tính f(C, 5) ta để ý rằng lúc này đối thủ đang có số chẵn viên kẹo. Do đó ta bốc 1 viên và đưa đối thủ vào trạng thái (C, 4) là trạng thái thua, như vậy f(C,5) = 1. Ngược lại từ (L, 5) ta chỉ có thể đưa về (L, 4), (L, 3), (L, 2) là các trạng thái thắng, suy ra f(L, 5) = 0.

Nói tóm lại, một trạng thái là thua nếu mọi cách đi đều đưa về trạng tháng thắng (cho đối thủ), một trạng thái là thắng nếu có một cách đi đưa về trạng thái thua (cho đối thủ). Bằng lý luận này, ta lập được bảng giá trị sau.

 123456789
C011011110
L111101101
 101112131415161718
C110111101
L111011011
 19202122232425  
C1011110  
L1101101  

Như vậy f(C, 25) = 0, tức là Bình có chiến thuật thắng.

Bình luận (0)
Nguyễn Minh Tuấn
Xem chi tiết
Phát Lê Ngọc
28 tháng 6 2023 lúc 14:26

Để tìm chiến thuật chơi để An là người thắng cuộc, ta cần xem xét các trường hợp có thể xảy ra.

Trong trường hợp này, số viên kẹo trong hai túi là 18 và 21. Ta có thể tạo bảng để phân tích các trường hợp:

| Lượt chơi | Túi 1 (18 viên) | Túi 2 (21 viên) |
|-----------|----------------|----------------|
| 1         | 17             | 20             |
| 2         | 16             | 19             |
| 3         | 15             | 18             |
| 4         | 14             | 17             |
| 5         | 13             | 16             |
| 6         | 12             | 15             |
| 7         | 11             | 14             |
| 8         | 10             | 13             |
| 9         | 9              | 12             |
| 10        | 8              | 11             |
| 11        | 7              | 10             |
| 12        | 6              | 9              |
| 13        | 5              | 8              |
| 14        | 4              | 7              |
| 15        | 3              | 6              |
| 16        | 2              | 5              |
| 17        | 1              | 4              |
| 18        | 0              | 3              |

Dựa vào bảng trên, ta nhận thấy rằng nếu An chơi một cách thông minh, an sẽ luôn giữ số viên kẹo trong hai túi ở cùng một mức. Điều này đảm bảo rằng Bình sẽ không thể lấy hết kẹo từ một túi nào đó và An sẽ luôn có cơ hội lấy kẹo từ túi còn lại.

Vì vậy, chiến thuật chơi của An là giữ số viên kẹo trong hai túi ở cùng mức. Khi Bình lấy đi một viên kẹo từ một túi, An sẽ lấy đi một viên kẹo từ túi còn lại để duy trì số viên kẹo ở cùng mức.

Với chiến thuật này, An sẽ luôn là người thắng cuộc vì An có thể điều khiển trò chơi sao cho Bình không thể lấy hết kẹo từ một túi nào đó.

Bình luận (0)
Đào Đức Mạnh
Xem chi tiết
Đào Đức Mạnh
15 tháng 6 2015 lúc 11:11

Này nhé, cứ 2 phút là các bàn chơi của các mức cược kết thúc 1 ván chơi, giải có chi tiết nhé. Cho mọi người 2 tiếng giải để tui chửi mấy bọn láo toét trên face vì lừa người chơi để lấy lợi khổng lồ

Bình luận (0)
Đỗ Văn Hoài Tuân
15 tháng 6 2015 lúc 11:19

Toán lớp 8 hả.......... 

Bình luận (0)
Hoàng Hà Anh
Xem chi tiết
Hoàng Hà Anh
7 tháng 11 2021 lúc 16:26

Giúp mình nha, mình cần trước 9h tối nay á

Bình luận (0)
 Khách vãng lai đã xóa
Thắng Nguyễn
Xem chi tiết
phamdanghoc
25 tháng 12 2015 lúc 18:56

gọi số em thích chơi cờ vua là a

số em thích chơi bóng bàn là b

số em thích chơi cả cờ vua và bóng bàn là c

ta có a+b+c=100

và 85=a+c ; 75=b+c

nên 160=a+b+c+c=100+c suy ra c=60 từ đó ta có a=25 . b=15

Bình luận (0)
Nguyễn Nhật Minh
28 tháng 8 2016 lúc 20:44

Số em thích chơi cả hai môn là:

     ( 100 - 85 ) + ( 100 - 75 ) = 40 (em)

                                         Đáp số: 40 em

Bình luận (0)
Đỗ Huy Dũng
3 tháng 9 2021 lúc 20:12

wth toán lớp 6 đây á:/

Bình luận (0)
 Khách vãng lai đã xóa
Nguyễn Cảnh Hùng
Xem chi tiết
Đỗ Ngọc Trinh
27 tháng 10 2019 lúc 7:33
  Chỉ cho phép một người chơi
  Cho phép hai người chơi, hai người lần lượt đánh bóng vào lỗ.
x Cho phép từ 1 đến 4 người chơi.
 
Bình luận (0)
Lê Ngọc Uyển Linh
Xem chi tiết
Quoc Tran Anh Le
Xem chi tiết
Kiều Sơn Tùng
7 tháng 10 2023 lúc 22:45

Tham khảo:

a. Trong 20 lần chơi có 15 lần em thắng, 5 lần bạn em thắng;

b. Xác suất thực nghiệm của sự kiện Em thắng là:\(\frac{{15}}{{20}}=\frac{{3}}{{4}}\)

Xác suất thực nghiệm của sự kiện Bạn em thắng là: \(\frac{{5}}{{20}}=\frac{{1}}{{4}}\)

c. Biểu đồ cột:

Bình luận (0)