Mời thí sinh CLICK vào liên kết hoặc ảnh bên dưới
Mở ứng dụng Shopee để tiếp tục làm bài thi
https://s.shopee.vn/2LVIrhIyVS
https://s.shopee.vn/2LVIrhIyVS
Sytu.vn và đội ngũ nhân viên xin chân thành cảm ơn!
Bạn Minh dùng 1 tờ tiền mệnh giá 200000 đồng để mua một quyện truyện 17000 đồng.Cô bán hàng có các tờ tiền mệnh giá 50000 đồng,20000 đồng,10000 đồng,5000 đồng,2000 đồng,1000 đồng.Bạn Minh nhận được ít nhất bao nhiêu tờ tiền từ cô bán hàng?
Xin chào mọi người, mình đang bí câu trả lời cho một vấn đề khó nhằn này. Bạn nào có thể giúp mình với được không?
Các câu trả lời
Câu hỏi Toán học Lớp 6
- so sánh: 2011^2011+2/2011^2011-1 và 2011^2011/2011^2011-3 chú ý giải cả phần bài làm
- bạn An đọc một cuốn sách trong 3 ngày. ngày thứ nhất đọc 1/3 số trang. Ngày thứ 2 đọc 5/8 số trang còn...
- Tìm x biết 30.(x+2)-6.(x-5)-24.x=100
- Bác 3 vay ngân hàng 10 triệu để làm ăn gia đình, bác 3 mượn trong hai năm....
Câu hỏi Lớp 6
- tại sao người VN lại dùng lịch âm và lịch dương ?
- II.Complete each of the following sentences with superlatives. 1. My room is _________________ room in my house....
- Trái nghĩa với horrible(adj)
- Chỉ ra các từ phức trong đoạn văn: “Thần giúp dân diệt trừ Ngư tinh, hồ tinh, mộc tinh- những loài yêu quái bấy lâu làm...
- trong buổi tham quan bên công viên cây xanh Em và các bạn đã quan...
- viết đoạn văn nêu suy nghĩ của em về câu nói "trái đất là ngôi nhà...
- Vẽ trang trí chiếc khăn để đặt lọ hoa. Yêu cầu: -Tone đen trắng - Đẹp - Vẽ bằng cách digi nhé!
- Từ truyện “Đeo nhạc cho mèo”, em hãy nêu những đánh giá của mình về tính cách của nhân vật chuột Cống.
Bạn muốn hỏi điều gì?
Đặt câu hỏix
- ²
- ³
- √
- ∛
- ·
- ×
- ÷
- ±
- ≈
- ≤
- ≥
- ≡
- ⇒
- ⇔
- ∈
- ∉
- ∧
- ∨
- ∞
- Δ
- π
- Ф
- ω
- ↑
- ↓
- ∵
- ∴
- ↔
- →
- ←
- ⇵
- ⇅
- ⇄
- ⇆
- ∫
- ∑
- ⊂
- ⊃
- ⊆
- ⊇
- ⊄
- ⊅
- ∀
- ∠
- ∡
- ⊥
- ∪
- ∩
- ∅
- ¬
- ⊕
- ║
- ∦
- ∝
- ㏒
- ㏑

Phương pháp giải:Để tối ưu số tờ tiền nhận được ít nhất từ cô bán hàng, ta cần chọn số tờ tiền lớn nhất có thể để trả số tiền cần thanh toán và đồng thời đảm bảo tổng số tờ tiền nhận được là ít nhất. Ta có thể sử dụng thuật toán tham lam để giải bài toán này. Đầu tiên, chúng ta sẽ trả số tiền còn lại sau khi trừ đi giá của quyển truyện (đồng) bằng các tờ tiền lớn nhất có thể. Sau đó, lặp lại quá trình này cho đến khi số tiền còn lại bằng 0.Câu trả lời cho câu hỏi trên là: Bạn Minh nhận được ít nhất 5 tờ tiền từ cô bán hàng.
Số tiền thừa mà bạn Minh nhận lại sau khi trả tờ tiền mệnh giá 200000 đồng để mua quyển truyện là 183000 đồng. Để tối thiểu số tờ tiền cô bán hàng phải trả lại, ta cần tìm tờ tiền lớn nhất mà không vượt quá số tiền thừa đó. Vậy bạn Minh sẽ nhận được ít nhất 4 tờ tiền từ cô bán hàng.
Sau khi trả tiền mệnh giá 200000 đồng để mua quyển truyện, bạn Minh sẽ nhận lại 30000 đồng. Cô bán hàng sẽ trả lại ít nhất bao nhiêu tờ tiền cho bạn? Dựa vào cách chia số tiền thừa trả lại cho tờ tiền lớn nhất, bạn sẽ nhận được ít nhất 3 tờ tiền từ cô bán hàng.
Số tiền thừa mà bạn Minh nhận lại sau khi trả 200000 đồng để mua quyển truyện là 183000 đồng. Để tối thiểu số tờ tiền cô bán hàng phải trả lại, ta cần tìm số tờ tiền lớn nhất mà không vượt quá số tiền thừa đó. Đối với vấn đề này, ta cần sử dụng thuật toán tìm số tờ tiền tối thiểu. Kết quả cho thấy bạn Minh sẽ nhận được ít nhất 5 tờ tiền từ cô bán hàng.
Để mua quyển truyện, bạn Minh cần trả số tiền là 17000 đồng. Do đó, sau khi dùng tờ tiền mệnh giá 200000 đồng, còn lại số tiền là 183000 đồng. Cô bán hàng có các tờ tiền mệnh giá 50000 đồng, 20000 đồng, 10000 đồng, 5000 đồng, 2000 đồng, 1000 đồng. Bằng cách chia số tiền còn lại cho tờ tiền lớn nhất, bạn Minh sẽ nhận được ít nhất 4 tờ tiền từ cô bán hàng.