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

Cho số A = 12345 … 585960 (viết liền nhau các số tự nhiên từ 1 đến 60). Hãy chỉ ra cách xóa 100 chữ số của A sao cho số B tạo thành bởi các chữ số còn lại là lớn nhất

----- Nội dung dịch tự động từ ảnh -----
Bài 10. Cho số A = 12345 … 585960 (viết liên nhau các số tự nhiên từ 1 đến 60). Hãy chỉ ra cách xóa 100 chữ số của A sao cho số B tạo thành bởi các chữ số còn lại là lớn nhất.
1 Xem trả lời
Hỏi chi tiết
62
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để xóa 100 chữ số từ số A = 123456789101112...585960 và tạo thành số B lớn nhất, bạn cần tuân theo một số nguyên tắc sau:

1. **Giữ các chữ số lớn ở phía trước**: Nếu có sự lựa chọn giữa một chữ số nhỏ và một chữ số lớn, hãy giữ lại chữ số lớn hơn.

2. **Nếu cần xóa chữ số**: Xóa các chữ số bé hơn trước (nhất là những chữ số ngay trước một chữ số lớn) để tạo ra một chuỗi số lớn nhất.

3. **Xác định độ dài của số**: Tính tổng số chữ số trong A để xác định độ dài còn lại cần có. Số A từ 1 đến 60 có tổng cộng 159 chữ số (1-9: 9 số, 10-59: 90 số, 60: 2 số).

4. **Tối ưu hóa việc chọn chữ số**: Bắt đầu từ trái sang phải, xóa đi những chữ số nào không tạo ra sự lớn nhất cho số còn lại.

**Cách thực hiện**:
- Bắt đầu từ chữ số đầu tiên (1) và lựa chọn giữ lại các chữ số sao cho chuỗi số vẫn lớn hơn so với các lựa chọn khác.
- Tiếp tục quá trình này cho đến khi bạn xóa đúng 100 chữ số.

**Ví dụ thực tế**:
1. Giữ lại số lớn đầu tiên (có thể từ cuối chuỗi) để tối đa hóa các số phía trước.
2. Một cách xóa có thể là:
- Giữ lại các chữ số từ 50 đến 60 (điều này giúp tạo ra số lớn hơn).
- Xóa đi những số nhỏ hơn từ đầu (như 1 đến 20).

Kết quả sẽ cho phép số B tạo thành từ các chữ số còn lại là lớn nhất có thể.
Việc tìm ra chính xác các số cần giữ hay xóa cần tính toán cụ thể và thử nghiệm với các trường hợp nhỏ.
0
0
Nhi
31/07 15:29:42
+4đ tặng
  • Xóa 8 chữ số đầu tiên (từ 1 đến 8)
  • Xóa 18 chữ số từ 10 đên 18 và xóa chữ số 1 của số 19. Thêm 19 chữ số được xóa.
  • Xóa 18 chữ số từ 20 đên 28 và xóa chữ số 2 của số 29. Thêm 19 chữ số được xóa.
  • Xóa 18 chữ số từ 30 đên 38 và xóa chữ số 3 của số 39. Thêm 19 chữ số được xóa.
  • Xóa 18 chữ số từ 40 đên 48 và xóa chữ số 4 của số 49. Thêm 19 chữ số được xóa.
  • Xóa 14 chữ số từ 50 đến 56 và xóa chữ số 5 của số 57. Thêm 15 chữ số được xóa.
  • Xóa chữ số 5 của số 58. Ta được số có giá trị lớn nhất là: 99999785960.

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
×