Trò chơi tìm bi giả trang 28 Chuyên đề Tin học 11
Giải Chuyên đề Tin 11 Bài 6: Ý tưởng và kĩ thuật chia để trị - Kết nối tri thức
Khởi động trang 28 Chuyên đề Tin học 11: Trò chơi tìm bi giả
Có 5 viên bi giống hệt nhau, biết rằng trong các viên bi này có một viên bi giả và viên bi giả này nặng hơn các viên bi còn lại.
Chỉ với một cái cân thăng bằng, em hãy tìm ra viên bi giả đó. Cần ít nhất bao nhiêu lần cân để tìm ra viên bi giả?
Hình 6.1. Cân thăng bằng
Lời giải:
Để tìm viên bi giả, ta cần xác định được viên bi nặng hơn. Sau đó, ta tiếp tục cân các cặp bi bao gồm bi nặng hơn và bi còn lại cho đến khi tìm được viên bi giả.
Cách thực hiện là chia 5 viên bi thành 3 phần gồm 2, 2 và 1 viên. Ta cân 2 phần gồm 2 viên đầu tiên. Nếu cân bằng, tức là viên bi giả không nằm trong 2 viên đó, nên ta cân viên bi còn lại trong phần chưa được cân. Nếu không cân bằng, ta xác định được phía nào có viên bi nặng hơn và ta tiếp tục thực hiện như trên với 2 viên nặng hơn và 1 viên còn lại.
Số lần cân ít nhất để tìm được viên bi giả là 2.
Lời giải bài tập Chuyên đề Tin 11 Bài 6: Ý tưởng và kĩ thuật chia để trị hay, chi tiết khác:
Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:
Chuyên đề Tin học 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị
Chuyên đề Tin học 11 Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị
Chuyên đề Tin học 11 Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị
Chuyên đề Tin học 11 Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt
Xem thêm các tài liệu học tốt lớp 11 hay khác:
- Giải Chuyên đề Tin học 11 Kết nối tri thức
- Giải Chuyên đề Tin học 11 Chân trời sáng tạo
- Giải Chuyên đề Tin học 11 Cánh diều
TÀI LIỆU CLC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11
Bộ giáo án, bài giảng powerpoint, đề thi file word có đáp án 2026 tại https://tailieugiaovien.com.vn/
Hỗ trợ zalo: VietJack Official
Tổng đài hỗ trợ đăng ký: 084 283 45 85
Công cụ giáo viên (2048.VN)
Tạo- trộn đề thi miễn phí từ file PDF, Word, Giao bài nhanh chóng, Hoàn toàn Free
- Soạn văn 11 (hay nhất)
- Soạn văn 11 (ngắn nhất)
- Soạn văn 11 (siêu ngắn)
- Giải sgk Toán 11
- Giải Tiếng Anh 11 Global Success
- Giải sgk Vật Lí 11
- Giải sgk Hóa học 11
- Giải sgk Sinh học 11
- Giải sgk Lịch Sử 11
- Giải sgk Địa Lí 11
- Giải sgk Giáo dục KTPL 11
- Giải sgk Tin học 11
- Giải sgk Công nghệ 11
- Giải sgk Hoạt động trải nghiệm 11
- Giải sgk Giáo dục quốc phòng 11
- Giải sgk Âm nhạc 11

