Mèo Táo có mở một cửa hàng sách và đang cần tuyển nhân viên trông coi cửa hàng. Để tuyển nhân viên đòi hỏi có khả năng tư duy và suy luận tốt, Táo đưa ra thử thách như sau: Bộ truyện tranh thám tử Kenichi gồm \(44\) tập đang được sắp xếp từ 1 tới \(44\) trên giá (giả sử đang tính từ trái qua phải và tất cả cuốn truyện được sắp xếp cùng chiều). Yêu cầu hãy thực hiện việc sắp xếp các tập truyện theo trình tự ngược lại từ \(44\) tới \(1\) theo quy tắc: Đổi chỗ \(2\) tập truyện đang xếp liên tiếp sẽ bị tính \(1\) điểm; đổi chỗ \(2\) tập truyện mà ở giữa chúng có \(3\) tập khác thì không bị tính điểm. Bạn An muốn ứng tuyển vào nhân viên cửa hàng. Hỏi điểm số nhỏ nhất của An là bao nhiêu điểm để thực hiện được thử thách trên?
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án:
22
Đáp án: \[22\]
Dãy số ban đầu là \[1;\;2;3;4;\;5;\;6;7;8;\;9;\;10;11;12;\;13;14;15;16;\; \ldots {\rm{ }};\;41;42;43;44\;\;\]
Gọi “lớp k” gồm các số của các tập truyện khi chia cho \[4\] dư \[k,\,\,1 \le k \le 4,\,k \in \mathbb{N}\]. Khi đó các số trong cùng một lớp có thể hoán đổi vị trí cho nhau mà không bị tính điểm.
Lớp 1: Các tập truyện mang số \[1;\;\;5;\;\;9;\;\;\;13;\; \ldots {\rm{ }};\;41\;\;\;\]
Lớp 2: Các tập truyện mang số \[2;\;\;6;\;\;10;\;14;\; \ldots {\rm{ }};\;42\]
Lớp 3: Các tập truyện mang số \[\;3;\;\;7;\;11;\;15;{\rm{ }} \ldots \;;\;43\;\]
Lớp 4: Các tập truyện mang số \[4;\;\;8;\;12;\;16; \ldots ;{\rm{ 44}}\]
Theo yêu cầu của Mèo Táo, cần sắp xếp các tập truyện theo thứ tự mới là:\[44;43;42;41;40;39;38;37;36;35;34;33;32;31;30;29;28;\,\,...\,\,;4;3;2;1\].
Nhận xét:
Các số ở lớp \[4\]cần đổi sang lớp 1 và ngược lại, các số ở lớp 2 đổi sang lớp \[3\] và ngược lại (Xem bảng minh họa)
Do đó thực hiện hoán đổi cặp số L2 và L3 liền kề (\[11\] cặp), L4 và L\[1\] liền kề (\[10\] cặp), chỉ còn số \[1\] và \[44\] chưa được đổi lớp (Bị tính 21 điểm) (Xem bảng minh họa)
Tiếp theo dùng quy tắc hoán đổi trong cùng một lớp sao cho số \[1\] và \[44\] lần lượt được xếp vào vị trí L\[1\] và L4 kế nhau rồi thực hiện hoán đổi hai tập truyện liền kề để đổi lớp (bị tính \[1\] điểm).
Cuối cùng dùng quy tắc hoán đổi không bị tính điểm các số trong từng lớp để được thứ tự theo yêu cầu.
Với cách thực hiện này An bị tính \[22\] điểm.
Vì mỗi số phải đổi lớp ít nhất một lần, với \[44\] số thì \[22\]lần hoán đổi hai vị trị liền kề là tối ưu nhất.
Vậy điểm số nhỏ nhất là \[22\]để An thực hiện được thử thách trên.
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
- 500 Bài tập tổng ôn môn Toán (Form 2025) ( 38.500₫ )
- 20 đề thi tốt nghiệp môn Toán (có đáp án chi tiết) ( 38.500₫ )
- Bộ đề thi tốt nghiệp 2025 các môn Toán, Lí, Hóa, Văn, Anh, Sinh, Sử, Địa, KTPL (có đáp án chi tiết) ( 36.000₫ )
- Tổng ôn lớp 12 môn Toán, Lí, Hóa, Văn, Anh, Sinh Sử, Địa, KTPL (Form 2025) ( 36.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. \(\left\{ {\frac{\pi }{3} + k2\pi ;\frac{{2\pi }}{3} + k2\pi \left| {k \in \mathbb{Z}} \right.} \right\}\).
B. \(\left\{ {\frac{\pi }{6} + k\pi ;\frac{{5\pi }}{6} + k\pi \left| {k \in \mathbb{Z}} \right.} \right\}\).
C. \(\left\{ {\frac{\pi }{3} + k\pi ;\frac{{2\pi }}{3} + k\pi \left| {k \in \mathbb{Z}} \right.} \right\}\).
D. \(\left\{ {\frac{\pi }{6} + k2\pi ;\frac{{5\pi }}{6} + k2\pi \left| {k \in \mathbb{Z}} \right.} \right\}\).
Lời giải
Chọn D
Phương trình \(\sin x = \frac{1}{2} = \sin \frac{\pi }{6}\)\( \Leftrightarrow \left[ {\begin{array}{*{20}{c}}{x = \frac{\pi }{6} + k2\pi }\\{x = \frac{{5\pi }}{6} + k2\pi }\end{array}} \right.,k \in \mathbb{Z}\)Câu 2
a) [NB] \[\overrightarrow {AB} = \left( { - 4;5; - 1} \right),\,\,\overrightarrow {AC} = \left( {0; - 1; - 1} \right).\]
Đúng
Sai
b) [TH] Biết điểm \[D(a;b;c)\] sao cho tứ giác \[ABCD\] là hình bình hành, ta có \(a + b + c = 9\).
Đúng
Sai
c) [TH] \[\overrightarrow {AB} .\,\overrightarrow {AC} = - 10.\]
Đúng
Sai
d) [TH] Gọi \[\alpha \] là số đo góc \[A\] của tam giác \(ABC.\) Khi đó \[\cos \alpha = \frac{{\sqrt {21} }}{7}.\]
Đúng
Sai
Lời giải
a) \[\overrightarrow {AB} = ( - 4;5; - 1),\,\,\overrightarrow {AC} = (0; - 1;1).\] suy ra chọn Sai
b) Ta có \[\overrightarrow {AB} = \left( { - 4;5; - 1} \right),\,\,\overrightarrow {DC} = \left( {5 - a; - b;4 - c} \right)\]
Vậy \[a + b + c = 9\] suy ra chọn Đúng
c) Ta có \[\overrightarrow {AB} .\overrightarrow {AC} = ( - 4).0 + 5.( - 1) + ( - 1).1\,\, = - 6.\] suy ra chọn Sai
d) \[\cos \alpha = \frac{{\overrightarrow {AB} .\overrightarrow {AC} }}{{\left| {\overrightarrow {AB} } \right|.\left| {\overrightarrow {AC} } \right|}} = \frac{{ - 6}}{{\sqrt {{{\left( { - 4} \right)}^2} + {5^2} + {{\left( { - 1} \right)}^2}} .\sqrt {{0^2} + {{( - 1)}^2} + {1^2}} }} = \frac{{ - \sqrt {21} }}{7}.\] suy ra chọn Sai
Câu 3
a) [TH] Độ dài đường cao hình lăng trụ bằng \(\frac{{4a\sqrt 2 }}{3}\).
Đúng
Sai
b) [TH] Thể tích khối lăng trụ đã cho bằng \(4{a^3}\sqrt 2 \).
Đúng
Sai
c) [TH] Khoảng cách giữa hai đường thẳng \(BB'\) và \(AC\) gấp ba lần khoảng cách từ \(H\) đến \(\left( {ACC'A'} \right)\).
Đúng
Sai
d) [VD] Khoảng cách giữa hai đường thẳng \(BB'\) và \(AC\) bằng \(\frac{{2a\sqrt {34} }}{{17}}\).
Đúng
Sai
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. \(x = - 1\).
B. \(y = - 2\).
C. \(x = 1\).
D. \(y = 2\).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. \({u_3} = 18\).
B. \({u_3} = 54\).
C. \({u_3} = - 18\).
D. \({u_3} = - 54\).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. \(\frac{{{a^3}\sqrt 3 }}{3}\).
B. \(\frac{{{a^3}}}{{12}}\).
C. \(\frac{{{a^3}\sqrt 3 }}{4}\).
D. \({a^3}\sqrt 3 \).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
a) [NB] Tập xác định của hàm số là \(D = \left( {0; + \infty } \right)\).
Đúng
Sai
b) [TH] Đạo hàm \(f'\left( x \right) = 1 + \frac{1}{x}\).
Đúng
Sai
c) [TH] Phương trình \(f'\left( x \right) = 0\) có nghiệm duy nhất \(x = 1\).
Đúng
Sai
d) [VD,VDC] Giá trị lớn nhất của hàm số \(f\left( x \right)\) trên đoạn \(\left[ {\frac{1}{3};2} \right]\) bằng \(\frac{1}{3} + \ln 3\).
Đúng
Sai
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập