Bài tập  /  Bài đang cần trả lời

70 học sinh xếp thành một hàng dọc. Học sinh đầu tiên của hàng được yêu cầu rời đi, học sinh thứ hai đứng yên, học sinh thứ ba rời đi, học sinh thứ tư đứng yên... Quá trình này lặp đi lặp lại cho tới khi chỉ còn một học sinh ở lại hàng

Câu 4. 70 học sinh xếp thành một hàng dọc. Học sinh đầu tiên của hàng được yêu cầu rời đi, học sinh thứ hai đứng yên, học sinh thứ ba rời đi, học sinh thứ tư đứng yên... Quá trình này lặp đi lặp lại cho tới khi chỉ còn một học sinh ở lại hàng. Hỏi số thứ tự vị trí ban đầu của bạn học sinh còn lại đó là bao nhiêu?

A. 62

B. 64

C. 68

D. 66

1 Xem trả lời
Hỏi chi tiết
58
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để giải bài toán này, chúng ta cần xác định quy luật loại bỏ học sinh và tìm ra vị trí của học sinh cuối cùng còn lại.

Quá trình loại bỏ học sinh diễn ra như sau:
- Học sinh đầu tiên (vị trí 1) rời đi.
- Học sinh thứ hai (vị trí 2) đứng yên.
- Học sinh thứ ba (vị trí 3) rời đi.
- Học sinh thứ tư (vị trí 4) đứng yên.
- ...

Như vậy, các học sinh ở vị trí lẻ sẽ bị loại bỏ trong vòng đầu tiên. Sau vòng đầu tiên, chỉ còn lại các học sinh ở vị trí chẵn.

Ta có thể thấy rằng sau mỗi vòng loại bỏ, số học sinh còn lại sẽ giảm đi một nửa và các học sinh còn lại sẽ có vị trí là các số chẵn của vòng trước đó.

Để tìm ra vị trí của học sinh cuối cùng còn lại, chúng ta có thể sử dụng quy luật của bài toán Josephus cho \( n \) là số học sinh ban đầu và \( k = 2 \) (vì mỗi lần loại bỏ học sinh ở vị trí lẻ).

Công thức tổng quát cho bài toán Josephus khi \( k = 2 \) là:
\[ J(n) = 2 \times (n - 2^L) + 1 \]
trong đó \( L \) là số mũ lớn nhất sao cho \( 2^L \leq n \).

Với \( n = 70 \):
- Tìm \( L \) sao cho \( 2^L \leq 70 \).
- \( 2^6 = 64 \) và \( 2^7 = 128 \) (vì vậy \( L = 6 \)).

Áp dụng công thức:
\[ J(70) = 2 \times (70 - 64) + 1 = 2 \times 6 + 1 = 13 \]

Tuy nhiên, điều này không đúng với quy luật loại bỏ học sinh ở vị trí lẻ. Chúng ta cần kiểm tra lại quy luật loại bỏ và tìm ra vị trí cuối cùng bằng cách mô phỏng quá trình loại bỏ:

1. Ban đầu: 1, 2, 3, 4, ..., 70
2. Sau vòng 1: 2, 4, 6, ..., 70
3. Sau vòng 2: 4, 8, 12, ..., 68
4. Sau vòng 3: 8, 16, 24, ..., 64
5. Sau vòng 4: 16, 32, 48, 64
6. Sau vòng 5: 32, 64
7. Sau vòng 6: 64

Vậy, học sinh cuối cùng còn lại ở vị trí 64.

Do đó, đáp án đúng là:
\[ \boxed{64} \]
0
0
crush
04/07 22:22:47
+5đ tặng
 Đáp án là : B. 64

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×