Nhờ mọi người giải hộ bài toán.

[kien1706]

mình đưa ra 1 thí dụ cơ bản. chập 2 của 8 phần tử. số khả năng đáp án là 28<2^5 thoả yêu cầu. Vậy bạn giải thử xem.

Chào bạn tuhiep! bạn RDSS đã trả lời hộ mình rồi. Đó là chỉ là điều kiện cần thôi chứ không chắc chắn là sẽ có đáp án cho bài toán đó. Với lý luận như thế sẽ gợi ý cho chúng ta là lần test tiếp theo của chúng ta liệu có khả thi hay không và rút ngắn cho công đoạn tìm lời giải hoàn chính. Chúng ta bàn về bài này hơi nhiều rồi đổi gió chút nhé mình xin góp vui 1 bài toán:
- Cho 9 viên bi trong đó co 8 viên bi thật và 1 viên bi giả, bi giả nhẹ hơn bi thật. bạn có 3 cái cân trong đó 2 cái cân là cân thật khi cân sẽ cho kết quả chuẩn và 1 cái cân hỏng khi cân sẽ cho kết quả random lúc đúng lúc sai không thể nào biết được, và ta không biết cân nào là thật cân nào giả. Với 4 lần cân hãy xác định viên giả. Với điều kiện mỗi lần cân bạn được tùy ý chọn cân, có thể 1 cân chọn nhiều lần để cân. HẾT!!!!

[RDSS]

Chào bạn tuhiep! bạn RDSS đã trả lời hộ mình rồi. Đó là chỉ là điều kiện cần thôi chứ không chắc chắn là sẽ có đáp án cho bài toán đó. Với lý luận như thế sẽ gợi ý cho chúng ta là lần test tiếp theo của chúng ta liệu có khả thi hay không và rút ngắn cho công đoạn tìm lời giải hoàn chính. Chúng ta bàn về bài này hơi nhiều rồi đổi gió chút nhé mình xin góp vui 1 bài toán:
- Cho 9 viên bi trong đó co 8 viên bi thật và 1 viên bi giả, bi giả nhẹ hơn bi thật. bạn có 3 cái cân trong đó 2 cái cân là cân thật khi cân sẽ cho kết quả chuẩn và 1 cái cân hỏng khi cân sẽ cho kết quả random lúc đúng lúc sai không thể nào biết được, và ta không biết cân nào là thật cân nào giả. Với 4 lần cân hãy xác định viên giả. Với điều kiện mỗi lần cân bạn được tùy ý chọn cân, có thể 1 cân chọn nhiều lần để cân. HẾT!!!!

Chào bạn Kiên 1706! Nếu mình hiểu đúng thì cân của bạn là cân thăng bằng. Vậy ta cân như sau: Cho hai nhóm, mỗi nhóm ba viên bi, lên cân một, sau đó cho tiếp hai nhóm đó lên cân hai. Có ba trường hợp xảy ra:
1, Hai cân đều thăng bằng-> Hòn bi giả trong ba viên còn lại, với hai lần cân tìm ra dễ dàng.
2, Hai cân đều chỉ một nhóm nhẹ hơn-> Hòn bi giả trong nhóm nhẹ hơn, với hai lần cân cũng tìm được.
3, Một cân chỉ nhóm một nặng hơn, một cân chỉ nhóm hai nặng hơn. Cho hai nhóm đó lên cân thứ ba cân tiếp và cũng tìm ra dễ dàng viên bi giả.