Câu hỏi:

11/05/2023 188

Mô tả bước "kết hợp" của bài toán 9 viên bi trên.

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn lý Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Bước "kết hợp" là bước cuối cùng của bài toán 9 viên bi, khi em đã tìm được viên bi có trọng lượng khác nhau và biết được nó nặng hơn hay nhẹ hơn. Bước này giúp xác định trọng lượng chính xác của viên bi khác nhau bằng cách sử dụng một cân cân đôi.

        Để thực hiện bước này, em cần chuẩn bị hai tập hợp bằng nhau của các viên bi, mỗi tập hợp chứa 3 viên bi. Trong đó, em biết chắc rằng viên bi khác nhau sẽ nằm trong một trong hai tập hợp đó. Em đặt 3 viên bi từ tập hợp thứ nhất lên một bên của cân, và đặt 3 viên bi từ tập hợp thứ hai lên bên còn lại của cân. Nếu hai bên cân bằng nhau, thì viên bi khác nhau nằm trong tập hợp còn lại, và em cần tiếp tục chia đôi tập hợp đó và tiếp tục thực hiện bước này cho đến khi tìm ra viên bi khác nhau.

        Nếu hai bên cân không bằng nhau, em sẽ biết được viên bi khác nhau nằm ở tập hợp nào và nó nặng hơn hay nhẹ hơn so với các viên bi khác trong tập hợp đó. Khi đó, em tiếp tục chia đôi tập hợp đó và lặp lại bước "kết hợp" cho đến khi tìm ra viên bi khác nhau và xác định được trọng lượng chính xác của nó.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right

Xem đáp án » 12/07/2024 530

Câu 2:

Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước, người ta đã thiết lập hàm sau với ý tưởng gần tương tự thuật toán tìm kiếm tuần tự như sau

Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước, người (ảnh 1)

Hãy thiết kế lại thuật toán tìm số nguyên lớn nhất không vượt quá căn bậc hai của n bằng kĩ thuật chia để trị.

Xem đáp án » 12/07/2024 518

Câu 3:

1. Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi.

2. Trường hợp tổng quát có n viên bi cách làm như thế nào?

3. Ý tưởng chia để trị để giải bài toán tìm bi giả được thể hiện như thế nào?

Xem đáp án » 11/05/2023 368

Câu 4:

Viết chương trình hoàn chỉnh nhập một dãy số đơn điệu tăng từ bàn phím, các số cách nhau bởi dấu cách. Sau đó, nhập số K bất kì từ bàn phím và thực hiện việc tìm kiếm số K trong dãy trên. Nếu tìm thấy thì trả lại chỉ số của phần tử có giá trị K, ngược lại trả về – 1.

Xem đáp án » 11/05/2023 354

Câu 5:

Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành đo thời gian thực trên máy tính với hai thuật toán này. Thực hiện kiểm thử với các bộ dữ liệu n = 10, 20, 50, 100 và ghi vào bảng để so sánh thời gian chạy giữa hai thuật toán tìm kiếm này.

Xem đáp án » 11/05/2023 298

Câu 6:

Phương án không đệ quy của thuật toán tìm kiếm nhị phân có phải là chia để trị không?

Xem đáp án » 12/07/2024 280

Câu 7:

Với n = 9 bài toán tìm bi giả cần tối đa bao nhiêu lần cân?

Xem đáp án » 12/07/2024 275

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP 1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 2 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 3 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 4 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store