Trích dẫn Gửi bởi tuhiep Xem bài viết
lí luận là thế. nhưng chia 8 8 4 thì lần thử 4 không tìm được phương án để giảm số khả năng < 2^4 thì làm sao?


Chào bạn TuHiep! Bạn Kien 1706 nói đó là điều kiện cần rất đúng, nhưng bạn ấy không thêm rằng chưa phải là điều kiện cần và đủ( theo tôi như vậy chính xác hơn ). Nếu số phương án lớn hơn 2^k thì khỏi giải( vứt luôn vào sọt rác ), ít hơn có thể giải được nhưng cũng có thể không. Ví dụ 16 bi chỉ có 120 phương án, nhưng với 7 lần kiểm( 2^7=128>120 )không giải được. Còn chia 8, 8,4 cũng giải được đấy bạn. Lần thử ba không thử 1, 2, 9, 10( 33 phương án>2^5=32 ) như bạn mà thử 1, 2, 3 là ra thôi.