Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh hoạ).
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Giả sử tháng sinh của em là tháng 3. Em sẽ đi hỏi tháng sinh của các bạn và ghi vào bảng thống kê:
Lần lặp | Tháng sinh của bạn | Cùng tháng sinh với em | Đã hết danh sách/ đã hỏi hết các bạn |
1 | 4 | Sai | Sai |
2 | 2 | Sai | Sai |
3 | 1 | Sai | Sai |
4 | 5 | Sai | Sai |
5 | 6 | Sai | Sai |
6 | 8 | Sai | Sai |
7 | 12 | Sai | Sai |
8 | 11 | Sai | Sai |
9 | 3 | Đúng | Sai |
Sau lần lặp thứ 9 đã có bạn cùng tháng sinh với em. Kết thúc tìm kiế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 |