Tại một nhà tù nọ, 100 tù nhân bị nhốt trong 100 phòng riêng. Vào ban đêm, 100 người gác ngục sẽ đến kiểm tra từng phòng.
Thứ tự đến thăm của nhân viên nhà tù bằng số phòng mà họ bắt đầu. Phòng tiếp theo bằng chính số phòng ban đầu cộng với số thứ tự của người đó.
Điều này có nghĩa nhân viên đầu tiên đến thăm tất cả các phòng. Người thứ hai thăm phòng 2, 4, 6… Người thứ ba thăm phòng 3, 6, 9,… Người thứ tư đến thăm phòng 4, 8, 12,… Cứ như vậy, người thứ 100 chỉ kiểm tra phòng thứ 100 Tại mỗi đợt viếng thăm, nếu cửa mở, người gác ngục sẽ khóa vào. Và ngược lại, nếu cửa khóa, họ sẽ mở ra.
Nếu qua 100 lượt kiểm tra, cửa vẫn mở thì tù nhân có thể trốn thoát.
Như vậy, vào buổi sáng ngày hôm sau, bao nhiêu tù nhân sẽ chạy trốn? Tại sao?

Nhà toán học thông minh chết đói

Một nhà toán học và một nhà văn bị một bộ tộc da đỏ bắt. Tù trưởng của bộ lạc này là một người rất thông minh và cũng đã từng được học hành. Sau khi bỏ đói ba ngày, tù trưởng cho lính dắt nhà Toán vào một căn phòng và bảo ông ta sắp được ăn. Nhà Toán được đặt ngồi trên một chiếc ghế ở góc phòng, bụng khấp khởi mừng khi nhìn thấy một mâm sơn hào hải vị đặt ở góc phòng bên kia. Tên tù trưởng giải thích "Mày phải ngồi yên trên ghế, cứ 1 phút mày lại được quyền kéo cái ghế 1 nửa quãng đường tới mâm cơm, nhà Toán học giãy nảy "Tao sẽ không tham". Trò giễu cợt này, không một thằng nào là không biết rằng tao sẽ chẳng bao giờ đến được chỗ mâm cơm. Tù trưởng cũng không làm khó dễ gì nhà Toán học, ông này cắp bụng đói về phòng nhốt mình. Tới lượt nhà Văn học được đưa ra với điều kiện tương tự. Khi nghe tên tù trưởng giải thích luật chơi, mắt ông này sáng rực và ngồi ngay vào ghế. Tù trưởng vờ ngạc nhiên hỏi "Chẳng nhẽ mày không thấy là mày sẽ chẳng bao giờ đến tới chỗ mâm cơm hay sao "Nhà văn học mỉm cười "Tao không tới tận chỗ mâm cơm, nhưng tao có thể đến gần đủ để ăn được cơm". Ngồi trong tù, nhà Toán học nhìn thấy nhà Văn học ăn cơm và ... xỉu

Nhà toán học thông minh chết đói

Một nhà toán học và một nhà văn bị một bộ tộc da đỏ bắt. Tù trưởng của bộ lạc này là một người rất thông minh và cũng đã từng được học hành. Sau khi bỏ đói ba ngày, tù trưởng cho lính dắt nhà Toán vào một căn phòng và bảo ông ta sắp được ăn. Nhà Toán được đặt ngồi trên một chiếc ghế ở góc phòng, bụng khấp khởi mừng khi nhìn thấy một mâm sơn hào hải vị đặt ở góc phòng bên kia. Tên tù trưởng giải thích "Mày phải ngồi yên trên ghế, cứ 1 phút mày lại được quyền kéo cái ghế 1 nửa quãng đường tới mâm cơm, nhà Toán học giãy nảy "Tao sẽ không tham". Trò giễu cợt này, không một thằng nào là không biết rằng tao sẽ chẳng bao giờ đến được chỗ mâm cơm. Tù trưởng cũng không làm khó dễ gì nhà Toán học, ông này cắp bụng đói về phòng nhốt mình. Tới lượt nhà Văn học được đưa ra với điều kiện tương tự. Khi nghe tên tù trưởng giải thích luật chơi, mắt ông này sáng rực và ngồi ngay vào ghế. Tù trưởng vờ ngạc nhiên hỏi "Chẳng nhẽ mày không thấy là mày sẽ chẳng bao giờ đến tới chỗ mâm cơm hay sao "Nhà văn học mỉm cười "Tao không tới tận chỗ mâm cơm, nhưng tao có thể đến gần đủ để ăn được cơm". Ngồi trong tù, nhà Toán học nhìn thấy nhà Văn học ăn cơm và ... xỉu

Trong một nhà tù có hai cửa ra, một cửa sẽ dẫn ra ngoài và một cửa sẽ dẫn đến chuồng nuôi cọp. Ở mỗi cửa có một người lính gác, trong đó có một người chuyên nói dối và một người luôn nói thật. Họ không ngăn cản người tù đi ra hai cửa đó và khi người tù đã ra một cửa thì không được phép quay lại. Họ chỉ trả lời đúng một câu hỏi khi người tù yêu cầu. Tù nhân không biết ai là người nói thật và ai là người nói dối. Vậy tù nhân muốn biết đường ra ngoài thì phải hỏi một trong hai người cai ngục câu gì (1 câu)?

Trong một nhà tù có hai cửa ra, một cửa sẽ dẫn ra ngoài và một cửa sẽ dẫn đến chuồng nuôi cọp.Ở mỗi cửa có một người lính gác,trong đó có một người chuyên nói dối và một người luôn nói thật. Họ không ngăn cản người tù đi ra hai cửa đó và khi người tù đã ra một cửa thì không được phép quay lại. Họ chỉ trả lời đúng một câu hỏi khi người tù yêu cầu. Tù nhân không biết ai là người nói thật và ai là người nói dối. Vậy tù nhân muốn biết đường ra ngoài thì phải hỏi một  trong hai người cai ngục câu gì (1 câu)?

Bài Toán 2

Trong một nhà tù có hai cửa ra, một cửa sẽ dẫn ra ngoài và một cửa sẽ dẫn đến chuồng nuôi cọp. Ở mỗi cửa có một người lính gác, trong đó có một người chuyên nói dối và một người luôn nói thật. Họ không ngăn cản người tù đi ra hai cửa đó và khi người tù đã ra một cửa thì không được phép quay lại. Họ chỉ trả lời đúng một câu hỏi khi người tù yêu cầu. Tù nhân không biết ai là người nói thật và ai là người nói dối. Vậy tù nhân muốn biết đường ra ngoài thì phải hỏi một trong hai người cai ngục câu gì (1 câu)?

Trong một nhà tù có hai cửa ra, một cửa sẽ dẫn ra ngoài và một cửa sẽ dẫn đến chuồng nuôi cọp. Ở mỗi cửa có một người lính gác, trong đó có một người chuyên nói dối và một người luôn nói thật. Họ không ngăn cản người tù đi ra hai cửa đó và khi người tù đã ra một cửa thì không được phép quay lại. Họ chỉ trả lời đúng một câu hỏi khi người tù yêu cầu. Tù nhân không biết ai là người nói thật và ai là người nói dối. Vậy tù nhân muốn biết đường ra ngoài thì phải hỏi một trong hai người cai ngục câu gì (1 câu)?

Trong một nhà tù có hai cửa ra, một cửa sẽ dẫn ra ngoài và một cửa sẽ dẫn đến chuồng nuôi cọp. Ở mỗi cửa có một người lính gác, trong đó có một người chuyên nói dối và một người luôn nói thật. Họ không ngăn cản người tù đi ra hai cửa đó và khi người tù đã ra một cửa thì không được phép quay lại. Họ chỉ trả lời đúng một câu hỏi khi người tù yêu cầu. Tù nhân không biết ai là người nói thật và ai là người nói dối. Vậy tù nhân muốn biết đường ra ngoài thì phải hỏi một trong hai người cai ngục câu gì (1 câu)?