Tình huống: An chơi bốc thăm con số may mắn với bạn Nga cùng lớp. Trên bàn có 10 thẻ ghi 10 số nguyên dương khác nhau (mỗi số không quá 100), mỗi người sẽ bốc ngẫu nhiên một số.a. Gọi a, b lần lượt...

trên bàn có ba que diêm , số lượng que diêm của các dãy này lần lượt là 3,5,8.Hai bạn Nga và An chơi trò như sau: mỗi bạn đến lượt mình được quyền bốc một số que diêm bất kì từ một dãy trên. Người thắng là bốc được que diêm cuối cùng .

ai là người thắng cuộc trong trò chơi trên ? Và bạn đó phải bốc diêm như thế nào? Ccá bạn hãy suy nghĩ với Nga và An nhé.

#Toán lớp 5

0

PT

Pham Trong Bach

7 tháng 12 2017

Chơi bốc diêm

Trên mặt bàn có 18 que diêm. Hai người tham gia cuộc chơi: Mỗi người lần lượt đến phiên mình lấy ra một số que diêm. Mỗi lần, mỗi người lấy ra không quá 4 que. Người nào lấy được số que cuối cùng thì người đó thắng. Nếu bạn được bốc trước, bạn có chắc chắn thắng được không?

#Toán lớp 5

1

CM

Cao Minh Tâm

7 tháng 12 2017

Giả sử rằng A và B tham gia cuộc chơi mà A lấy diêm trước. Để chắc thắng thì trước lần cuối cùng A phải để lại 5 que diêm, trước đó A phải để lại 10 que diêm và lần bốc đầu tiên A để lại 15 que diêm, khi đó dù B có bốc bao nhiêu que thì vẫn còn lại số que để A chỉ cần bốc một lần là hết.Muốn vậy thì lần trước đó A phải để lại 10 que diêm , khi đó dù B bốc bao nhiêu que vẫn còn lại số que mà A có thể bốc để còn lại 5 que . Tương tự như thế thì lần bốc đầu tiên A phải để lại 15 que diêm . Với " chiến lược" này bao giờ A cũng là người thắng cuộc.

Đúng(0)

NM

Nguyễn Minh Khôi

17 tháng 4 2022

Ba bạn An, Kiên, Tuấn vừa bốc thăm số may mắn trong một trò chơi trên lớp. Các bạn nói chuyện với nhau: An: Ê, số may mắn của chúng mình đều là những số nguyên tố có 2 chữ số. Kiên: Xem nào, tổng hai số của An và Tuấn là ngày sinh của tớ, bọn mình vừa ăn mừng hôm trước nè. Tuấn: Thế thì, tổng hai số của 2 cậu cũng là ngày sinh của tớ, sắp đến rồi đấy! An: Ừ nhỉ, 2 cậu cùng sinh trong tháng này....

Đọc tiếp

#Toán lớp 6

0

AD

Ad Dragon Boy

9 tháng 6 2017

Trên bàn có 3 dãy que diêm, số lượng que diêm 3 dãy lần lượt là 3, 5 và 8. Hai bạn An và Nga chơi: Mỗi bạn đến lượt mình được quyền và phải bốc một só que bất kì ở một dãy. Người thắng là người bốc que cuối cùng. Ai là người thắng cuộc? Và bạn đó phải bốc diêm thế nào?

#Toán lớp 9

3

O

online

9 tháng 6 2017

Muốn thắng cuộc người đi trước để lại cho đối phương các trường hợp như sau:

*.1 – 2 – 3

*.1 – 4 – 5

*.2 – 4 – 6

*.Bất cứ lúc nào mà chừa lại cho đối phương 2 hàng có số que diêm bằng nhau là thắng cuộc.

Muốn vậy người đi trước lần đầu tiên lấy 2 que diêm ở hàng 8, còn lại: 3 – 5 – 6

Đối phương lấy thế nào ta cũng có thể đưa được về các trường hợp như trên.

Ví dụ: Đối phương lấy 1 que để còn 2 – 5 – 6 ta sẽ lấy 1 que ở hàng 5 để còn 2 – 4 – 6.

Người đi trước luôn thắng cuộc.

Khi đối phương còn lại 2 dãy có số que diêm bằng nhau, từng bước ta đưa về 1 – 1 bắt buộc đối phương phải lấy 1 que diêm để lại cho mình que diêm cuối cùng. Nếu đối phương lấy hết cả dãy thì ta cũng lấy hết cả dãy còn lại, trong đó có que diêm cuối cùng. Như thế sẽ thắng cuộc

Đúng(0)

O

online

9 tháng 6 2017

Muốn thắng cuộc người đi trước để lại cho đối phương các trường hợp như sau:

1 – 2 - 3

1 – 4 – 5

2 – 4 – 6

.Bất cứ lúc nào mà chừa lại cho đối phương 2 hàng có số que diêm bằng nhau là thắng cuộc.

Muốn vậy người đi trước lần đầu tiên lấy 2 que diêm ở hàng 8, còn lại: 3 – 5 – 6

Đối phương lấy thế nào ta cũng có thể đưa được về các trường hợp như trên.

Ví dụ: Đối phương lấy 1 que để còn 2 – 5 – 6 ta sẽ lấy 1 que ở hàng 5 để còn 2 – 4 – 6.

Người đi trước luôn thắng cuộc.

Khi đối phương còn lại 2 dãy có số que diêm bằng nhau, từng bước ta đưa về 1 – 1 bắt buộc đối phương phải lấy 1 que diêm để lại cho mình que diêm cuối cùng. Nếu đối phương lấy hết cả dãy thì ta cũng lấy hết cả dãy còn lại, trong đó có que diêm cuối cùng. Như thế sẽ thắng cuộc

Đúng(0)

PQ

Phạm Quang Chiến

10 tháng 3 2016

Chơi bốc diêm

Trên mặt bàn có 18 que diêm. Hai người tham gia cuộc chơi: Mỗi người lần

lượt đến phiên mình lấy ra một số que diêm. Mỗi lần, mỗi người lấy ra

không quá 4 que. Người nào lấy được số que cuối cùng thì người đó thắng.

Nếu bạn được bốc trước, bạn có chắc chắn thắng được không?

#Toán lớp 2

2

PQ

Phạm Quang Chiến

10 tháng 3 2016

Bài giải: Giả sử rằng A và B tham gia cuộc chơi mà A lấy diêm trước. Để chắc

thắng thì trước lần cuối cùng A phải để lại 5 que diêm, trước đó A phải để lại 10

que diêm và lần bốc đầu tiên A để lại 15 que diêm, khi đó dù B có bốc bao nhiêu

que thì vẫn còn lại số que để A chỉ cần bốc một lần là hết.Muốn vậy thì lần trước

đó A phải để lại 10 que diêm , khi đó dù B bốc bao nhiêu que vẫn còn lại số que

mà A có thể bốc để còn lại 5 que . Tương tự như thế thì lần bốc đầu tiên A phải

để lại 15 que diêm . Với " chiến lược" này bao giờ A cũng là người thắng cuộc.

Đúng(0)

CT

Cao Thi Huyen Trang

10 tháng 3 2016

chắc chắn

Đúng(0)

T

trinh

28 tháng 3 2015

Hai bạn An và Bình chơi trò chơi bốc kẹo. Ban đầu trên bàn có 25 viên kẹo. Bắt đầu từ An, hai bạn luân phiên nhau bốc kẹo, mỗi lần được phép bốc 1, 2 hoặc 3 viên. Đến khi hết kẹo trên bàn ai bốc được tổng cộng một số chẵn viên kẹo sẽ thắng.Hỏi ai là người có chiến thuật thắng nếu cả hai cùng chơi đúng?

#Toán lớp 6

4

TT

Trần Tuyết Như

28 tháng 3 2015

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.

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1

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).

Đúng(0)

LT

Le Thi Khanh Huyen

28 tháng 3 2015

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.

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1

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).

Đúng(0)

NP

Ngô Phúc Dương

20 tháng 11 2015

Trên bàn có 3 dãy que diêm, số lượng que diêm 3 dãy lần lượt là 3, 5 và 8. Hai bạn An và Nga chơi: Mỗi bạn đến lượt mình được quyền và phải bốc một só que bất kì ở một dãy. Người thắng là người bốc que cuối cùng. Ai là người thắng cuộc? Và bạn đó phải bốc diêm thế nào?

các bạn ko làm được thì mk sẽ làm và các bạn sẽ like giùm mk nha

#Toán lớp 5

0

QG

Quản gia Whisper

23 tháng 3 2016

Trên bàn có 3 dãy que diêm, số lượng que diêm 3 dãy lần lượt là 3, 5 và 8. Hai bạn An và Nga chơi: Mỗi bạn đến lượt mình được quyền và phải bốc một só que bất kì ở một dãy. Người thắng là người bốc que cuối cùng. Ai là người thắng cuộc? Và bạn đó phải bốc diêm thế nào?

#Toán lớp 4

12

VD

Võ Đông Anh Tuấn

23 tháng 3 2016

Gỉa sử

- Dãy thứ nhất có 8 que dim

- Dãy thừ 2 có 5 que diêm

- Dãy thứ 3 có 3 que diêm

Nếu Nga thắng thì làm như sau

1) Bốc hết 8 ve dim ở dãy đầu tien. Như vậy còn hai dãy tổng cộng có 8 que .An sẽ bốc một số que trong hai dãy này

2) Trong thường hợp An An bốc số diểm ở trong một dãy thì Nga sẽ bốc sao cho AN vào thế bất lợi mỗi dãy trong hai dãy cuối cùng còn đúng một que diêm Nếu chưa đư an vào thế bất lời thì phải bốc sao cho mk vào thế bất lợi . Vd

An sẽ bốc 3 que diêm ở dãy thứ 2 . Nga sẽ bốc một dãy cuối cùng

An bốc một dãy que diêm tiếp cũng ở đó Nga sẽ bốc 1 que ở dãy thứ 3

An bốc 1 que tt Khi đó Nga bốc que diêm cuối cùng và WIN

Đúng(0)

QG

Quản gia Whisper

23 tháng 3 2016

Muốn thắng cuộc người đi trước để lại cho đối phương các trường hợp như sau:

*.1 – 2 – 3

*.1 – 4 – 5

*.2 – 4 – 6

*.Bất cứ lúc nào mà chừa lại cho đối phương 2 hàng có số que diêm bằng nhau là thắng cuộc.

Muốn vậy người đi trước lần đầu tiên lấy 2 que diêm ở hàng 8, còn lại: 3 – 5 – 6

Đối phương lấy thế nào ta cũng có thể đưa được về các trường hợp như trên.

Ví dụ: Đối phương lấy 1 que để còn 2 – 5 – 6 ta sẽ lấy 1 que ở hàng 5 để còn 2 – 4 – 6.

Người đi trước luôn thắng cuộc.

Khi đối phương còn lại 2 dãy có số que diêm bằng nhau, từng bước ta đưa về 1 – 1 bắt buộc đối phương phải lấy 1 que diêm để lại cho mình que diêm cuối cùng. Nếu đối phương lấy hết cả dãy thì ta cũng lấy hết cả dãy còn lại, trong đó có que diêm cuối cùng. Như thế sẽ thắng cuộc.

Đúng(0)

Chúng tôi đề xuất

Tài nguyên

Ứng dụng mobile

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1

Bảng xếp hạng

Các khóa học có thể bạn quan tâm

Yêu cầu VIP

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1

	1	2	3	4	5	6	7	8	9
C	0	1	1	0	1	1	1	1	0
L	1	1	1	1	0	1	1	0	1
	10	11	12	13	14	15	16	17	18
C	1	1	0	1	1	1	1	0	1
L	1	1	1	0	1	1	0	1	1
	19	20	21	22	23	24	25
C	1	0	1	1	1	1	0
L	1	1	0	1	1	0	1