Hõ trợ trực tuyến
Nhất Đại Thánh Sư -Tư Vấn Luận Án TS Nhất Đại Thánh Sư -Tư Vấn Luận Án TS
09.63.68.69.68
My status
Nhận hồ sơ Tuyển sinh CĐ-ĐH Y Dược-Sư Phạm Nhận hồ sơ Tuyển sinh CĐ-ĐH Y Dược-Sư Phạm
09.63.63.63.15
Hỏi đáp của Xuka
Số câu hỏi : 120 Chưa có người trả lời : 5
Số câu đang bình : 132 Số câu hỏi bị cộng đồng ném đá : 0
Số câu trả lời : 12 Trả lời bị cộng đồng ném đá : 0
Số câu trả lời hay nhất : 0  
Tổng điểm : 3041 P Đang ở cấp bậc: Đá (Stone)
Cho 2018 bóng đèn đang ở trạng thái sáng được xếp liên tiếp nhau trên một đường thẳng. Hai người cùng chơi trò chơi như sau: Ở mỗi lượt chơi của mình, mỗi người sẽ chọn một bóng đèn sáng, sau đó đổi trạng thái của bóng đèn đó cùng với 4 bóng đèn phía sau nó

Cho 2018 bóng đèn đang ở trạng thái sáng được xếp liên tiếp nhau trên một đường thẳng. Hai người cùng chơi trò chơi như sau: Ở mỗi lượt chơi của mình, mỗi người sẽ chọn một bóng đèn sáng, sau đó đổi trạng thái của bóng đèn đó cùng với 4 bóng đèn phía sau nó.


1. Chứng minh rằng trò chơi sẽ dừng lại sau hữu hạn bước.
2. Ai có thể luôn là người chiến thắng, hãy đưa ra chiến thuật thắng ấy

Thời gian còn lại : 20 ngày 20 giờ

Hướng dẫn giải



Ngày 09/03/2019   -  Còn 26 ngày để đánh giá   -  Những câu trả lời hay nhất
1. Ta chứng minh bằng quy nạp

Bài toán đã cho đúng với n = 5 thật vậy: Người thứ nhất có hai khả năng chọn bóng đèn: Một là chọn 4 bóng sau đổi trạng thái thì chỉ có bóng đầu sáng người thứ hai phải chọn 4 bóng đầu đổi trạng thái sau đó bóng đầu tiên tắt, lúc này người thứ nhất phải chọn bốn bóng sau đổi trạng thái và trò chơi kết thúc. Hai là người thứ nhất đổi trạng thái bốn bóng đầu, khi đó người hai chọn bốn bóng sau và trò chơi kết thúc.

Giả sử bài toán đúng tới n = k. Khi n = k + 1 ta thấy rằng nếu trong lúc chơi không ai chọn bóng đầu tiên thì chỉ có k bóng phía sau được chọn trò chơi sẽ dừng theo giả thuyết quy nạp sau đó người chơi tiếp theo phải chọn bóng đầu tiên nếu muốn tiếp tục chơi, sau khi chọn bốn bóng đầu tiên thì bóng đầu tiên tắt, ta không chọn nó được nữa. Trò chơi quy về trường hợp n=k cũng kết thúc.

2. Ta đánh số các bóng sáng đèn là 1 không sáng đèn là 0. Tổng các số ở vị trí chi hết cho 4 lúc ban đầu là 504 là chẵn. Mỗi lần chơi chọn bốn bóng liên tiếp nên tổng này thay đỗi tính chẵn lẽ một lần. Khi trò chơi dừng tổng là 0 vẫn là số chẳn. Nên tổng số lượt chơi là chẳn. Vậy người sau thắng.
0 Người đánh giá câu trả lời này hay nhất

Cho 2018 bóng đèn đang ở trạng thái sáng được xếp liên tiếp nhau trên một đường thẳng. Hai người cùng chơi trò chơi như sau: Ở mỗi lượt chơi của mình, mỗi người sẽ chọn một bóng đèn sáng, sau đó đổi trạng thái của bóng đèn đó cùng với 4 bóng đèn phía sau nó

Xuka

| Phân tích khổ thơ thứ ba trong bài Viếng lăng Bác của Viễn Phương | cho em xin các đề thi học sinh giỏi môn ngữ văn lớp 12 | Cảm nhận của anh (chị) về hình tượng thiên nhiên và con người Việt Bắc trong đoạn thơ sau | Phân tích truyện ngắn Những ngôi sao xa xôi của Lê Minh Khuê | Tri thức là gì? |


Khu vực quy định Quy Định về hỏi đáp- Guide about asking_answering

Tìm bài thi Hỏi đáp Liên Hệ Tài liệu trên internet Tin giáo dục Quy định Luật Pháp

Cho 2018 bóng đèn đang ở trạng thái sáng được xếp liên tiếp nhau trên một đường thẳng. Hai người cùng chơi trò chơi như sau: Ở mỗi lượt chơi của mình, mỗi người sẽ chọn một bóng đèn sáng, sau đó đổi trạng thái của bóng đèn đó cùng với 4 bóng đèn phía sau nó , Xuka

Cho 2018 bóng đèn đang ở trạng thái sáng được xếp liên tiếp nhau trên một đường thẳng. Hai người cùng chơi trò chơi như sau: Ở mỗi lượt chơi của mình, mỗi người sẽ chọn một bóng đèn sáng, sau đó đổi trạng thái của bóng đèn đó cùng với 4 bóng đèn phía sau nó , Xuka

Quy Định về hỏi đáp- Guide about asking_answering

Hướng dẫn giải

Đăng nhập tài khoản
Các mục quảng cáo
Thống kê truy cập
Đang Online: 757
Hôm nay:21594
Hôm qua: 123543
Trong tháng 2593285
Tháng trước3057808
Số lượt truy cập: 123314827