Cho hai dãy chỉ gồm các chữ số 1,0 và mỗi dãy có 50 chữ số. Tại mỗi bước ta có thể chèn một số lượng tùy ý các chữ số giống nhau vào bất kì vị trí nào hoặc bỏ một số lượng tùy ý các chữ số giống nhau và liên tiếp nhau. Hỏi ta có thể biến dãy này thành dãy kia sau tối đa bao nhiêu bước? (nhập đáp án vào ô trống)
Đáp án: ___
Quảng cáo
Trả lời:
Đáp án đúng là "50"
Phương pháp giải
Tư duy - logic
Lời giải
Ta giải bài toán tương tự với mỗi dãy chỉ có hai chữ số. Ta sẽ chứng minh có thể biến dãy này thành dãy kia sau tối đa hai bước. Nếu hai dãy chỉ có một chữ số khác nhau thì ta xóa chữ số khác đó rồi thêm chữ số giống vào. Nếu mọi vị trí của hai dãy đều có chữ số khác nhau thì ta có hai trường hợp:
1) dãy đầu là 11, dãy sau là 00: Khi đó ta xóa hết dãy đầu sau đó ta thêm 00
2) dãy đầu là 10 dãy sau là 01: Khi đó ta xóa 1 ở dãy đầu đi và thêm 1 ở phía sau 0.
Vậy chỉ cần tối đa hai bước để chuyển một dãy có hai chữ số này thành một dãy có hai chữ số kia. Ta chia hai dãy trong đề bài thành 50 dãy hai chữ số rồi ghép thành 25 cặp tương ứng nhau. Mà mỗi cặp có tối đa hai bước biến dãy này thành dãy kia sau. Vậy để chuyển dãy này thành dãy kia trong đề bài thì chỉ cần tối đa 50 bước.
Hot: 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) ( 140.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 (Tập 1) ( 39.000₫ )
- Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 (Tập 1) ( 39.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội, TP Hồ Chí Minh (2 cuốn) ( 150.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Lời giải
Đáp án đúng là C
Phương pháp giải
Căn cứ vào nội dung toàn bài đọc.
Dạng bài đọc hiểu văn bản văn học - Câu hỏi kết hợp
Lời giải
- Đoạn trích có khẳng định: “Đúng như Boyle dự đoán, con chim đã chết – và kinh ngạc hơn, nó còn bị đông cứng. Nếu chân không khác không khí thường đến mức có thể dập tắt sự sống, nghĩa là phải có vài vật chất vô hình nào đó tạo nên không khí”. -> Qua thí nghiệm của Boyle, ông nhận thấy rằng không khí có một thành phần quan trọng duy trì sự sống, không giống như chân không. Điều này gợi ý rằng có những thành phần vô hình trong không khí giúp duy trì sự sống.
- Phân tích, loại trừ:
+ Đáp án A sai vì thí nghiệm của Boyle cho thấy con chim chết khi bị đặt trong môi trường chân không, điều này khẳng định rằng không khí có vai trò quan trọng trong việc duy trì sự sống.
+ Đáp án B sai vì không có khẳng định nào cho thấy chân không chứa một dạng vật chất khác.
+ Đáp án D sai vì đoạn trích đề cập “thay đổi thể tích và áp suất không khí có thể thay đổi nhiệt độ của nó”.
Câu 2
Lời giải
Đáp án đúng là B
Phương pháp giải
Căn cứ vào nội dung toàn đoạn trích.
Dạng bài đọc hiểu văn bản văn học - Câu hỏi kết hợp
Lời giải
- Ý chính của bài viết: Đoạn trích nhấn mạnh rằng không có đủ bằng chứng để chứng minh lợi ích của nhiều loại vitamin và khoáng chất, đồng thời còn cảnh báo về nguy cơ của một số chất bổ sung, như beta carotene và vitamin E. Điều này cho thấy việc sử dụng thực phẩm chức năng không phải lúc nào cũng có lợi và cần được xem xét cẩn thận.
- Phân tích, suy luận: Đáp án A, C, D sai vì đoạn trích không đề cập đến nội dung nàyCâu 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.
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
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
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.
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.

