Giải cứu 100 tên tử tù..., Kính hỏi toàn dân vnv

Được biết dân vnv mình "hoành tráng" lém, lại được biết vnv mình có nhiều cao thủ mới xuất hiện ... nhân tiện đây có chút rắc rối mong các bác gỡ giùm.

Hôm qua tui gặp thèng bạn... trong tù, tội đi học muộn 6/6 buổi cùng 99 tên khác đều bị kết án tử hình!!! (oan quá!) Nó biết tui mơ làm Luật sư nên nhờ tui kêu oan lên KING, sau 1 hồi tốn nước bọt, tui cũng xin KING ân xá cho 100 đứa chúng nó, phải cái lão già lẩm cẩm này khoái làm khó người ta, lão nghĩ ra 1 kế chẳng ra sao như sau:

Ngày này tuần sau cả 100 đứa sẽ bị tử hình (oé!) Lão cho xếp thành 1 hàng dọc sao cho 1 đứa chỉ có thể nhìn thấy người kế tiếp mình rồi bắt mỗi đứa đội 1 cái mũ bất kì màu xanh, vàng hoặc đỏ (chúng nó cũng chẳng biết mũ trên đầu mình màu gì nữa) Trước giờ tử hình, lão sẽ đích thân đi hỏi từng đứa từ cuối hàng lên đầu hàng "Mày đang đội mũ màu gì?" nếu trả lời đúng thì được tha, sai phải chém luôn.
Tui hoảng hốt xin lão cho tui và 100 đứa kia bàn bạc kế sách trong 1 tuần sao cho số vong mạng là ít nhất... Lão đồng ý!

Vậy nhân đây mời các bác hiến kế cho tui để tui cứu thằng bạn khốn khổ của tui! Tốt nhất là cứu được cả 100 đứa chúng nó, nếu ko tui cũng mất luôn mạng, khỏi làm luật sư gì được nữa.....


Gợi ý :
bạn chỉ cần nghĩ ra cách cứu được nhiều tên tử tù nhất bạn có thể hoặc nghĩ rằng cách đó có thể cứu được dù chỉ 1 tên thôi cũng được... Bí mật của bài toán nằm ở "mật mã" : Xanh, đỏ hay vàng cộng thêm 1 chút toán thui là ra liền!!! Thử nghĩ mà xem, các trường hợp nào có thể xảy ra với số lượng mũ từng màu của 99 tên tù nhân (ko phải 100 nhé)...