Câu đố chiếc tất của Microsoft "khó nhằn" đến mức nào?

Hoa Hướng Dương |

Nếu đi phỏng vấn mà gặp những câu đố này, liệu bạn có trả lời được không?

Những câu hỏi phỏng vấn nghe có vẻ chẳng có gì "ăn nhập" tới vị trí mà bạn đang ứng tuyển hay công ty mà bạn muốn xin vào, thế nhưng, đằng sau những câu hỏi đó là rất nhiều vấn đề mà các nhà tuyển dụng muốn tìm thấy ở bạn.

Hãy thử xem bạn có thể chinh phục những "ông lớn" như Microsoft qua những câu đố sau không nhé?

1. Những chiếc tất của Microsoft

Câu đố chiếc tất của Microsoft khó nhằn đến mức nào? - Ảnh 1.

Bạn cần lấy bao nhiêu chiếc tất đây? Ảnh minh họa.

Một câu đố tuyển dụng của Microsoft về những chiếc tất như sau:

Nếu bạn có 4 đôi tất với 4 màu khác nhau, trắng, đen, đỏ và xanh da trời được đặt trong một ngăn kéo tối vì không có đèn, bạn phải lấy tối thiểu bao nhiêu chiếc tất để có được một đôi tất cùng màu?

Lời giải:

Để chắc chắn bạn luôn lấy được đôi tất cùng màu, bạn cần lấy tối thiểu 5 chiếc tất. Vì nếu lấy 4 chiếc thì vẫn có trường hợp 4 chiếc có 4 màu khác nhau (trường hợp xấu nhất).

Nếu lấy thêm 1 chiếc thì chắc chắn nó sẽ phải cùng màu với 1 trong 4 chiếc đã lấy trước. Đây cũng là bài toán dựa trên nguyên lý chuồng và thỏ hay còn gọi là nguyên lý Dirichlet nổi tiếng trong Toán học:

Câu đố chiếc tất của Microsoft khó nhằn đến mức nào? - Ảnh 2.

Nguyên lý Dirichlet cũng gọi là nguyên lý chuồng bồ câu hay chuồng thỏ. Ảnh minh họa.

Được phát biểu đơn giản là: "Có 3 con thỏ nhốt vào hai cái chuồng thì có 1 chuồng chứa ít nhất 2 con thỏ".

Ở đây 5 chiếc tất bạn lấy đóng vai trò là 5 chú thỏ. Còn 4 màu chính là các chuồng thỏ. Khi bạn lấy 5 chiếc tất bất kỳ bỏ vào 4 "chuồng thỏ" với 4 màu khác nhau, thì chắc chắn có một "chuồng" có ít nhất 2 "thỏ' hay nói cách khác có 2 chiếc tất cùng màu.

Mặc dù dễ hiểu và đơn giản nhưng đây là một trong những nguyên lý mạnh mẽ giúp chứng minh những từ những điều đơn giản đến những định lý mạnh của toán học.

2. Công tắc điện ở hành lang

Có 3 công tắc điện ở hành lang, 1 cái trong đó dùng để bật đèn căn phòng ở cuối hành lang. Cửa phòng đó đóng kín nên bạn không thể nhìn thấy đèn trong phòng đang bật hay tắt.

Bạn cần phải xác định cái nào trong 3 công tắc đó dùng để bật đèn phòng này. Làm thế nào bạn có thể tin chắc vào sự suy đoán của mình nếu chỉ được vào phòng đó 1 lần?

Lời giải:

Gọi các công tắc là 1, 2 và 3. Bật công tắc 1 và tắt các công tắc 2, 3. Chờ 10 phút, sau đó tắt công tắc 1 và bật công tắc 2 rồi lập tức đi vào phòng.

Nếu bóng trong phòng sáng thì rõ ràng công tắc 2 đang bật chính là công tắc cần tìm.

Nếu không sáng, hãy sờ thử bóng đèn, có 2 trường hợp thôi, đó là bóng đèn ấm hoặc lạnh ngắt. Bạn đã biết công tắc nào ứng với trường hợp nào chưa?

Rõ ràng nếu bóng ấm thì công tắc 1 đã bật 10 phút trước chính là công tắc của phòng, còn nếu bóng lạnh ngắt thì chính là công tắc 3 phải không nào!

3. Trả lương nhân viên

Câu đố chiếc tất của Microsoft khó nhằn đến mức nào? - Ảnh 3.

Phải trả lương thế nào nhỉ? Ảnh minh họa.

Một trong các nhân viên của bạn đòi trả lương hằng ngày bằng vàng. Bạn có một thỏi vàng giá trị của nó bằng 7 ngày lương cho người này.

Thỏi vàng được chia làm 7 phần bằng nhau, nếu chỉ được cắt 2 lần và phải trả lương cho nhân viên vào cuối mỗi ngày, bạn sẽ làm như thế nào?

Lời giải:

Câu đố chiếc tất của Microsoft khó nhằn đến mức nào? - Ảnh 4.

Nếu vượt qua những câu hỏi trên, bạn đã được chọn. Ảnh minh họa.

Yêu cầu bài toán là chỉ được cắt 2 lần và mỗi ngày đều phải trả lương, do đó nhát cắt đầu tiên không thể khác là cắt ra 1/7 thỏi vàng (xem là 1 đơn vị) để trả cho người nhân viên này trong ngày đầu tiên.

Đến ngày thứ 2, nếu bạn tiếp tục cắt 1 đơn vị thỏi vàng thì bạn còn lại 5 đơn vị thỏi vàng và không có cách nào trả cho nhân viên vào ngày thứ 3 vì đã hết số lần cắt cho phép.

Tuy nhiên nhân viên đó đã có 1 đơn vị thỏi vàng của ngày đầu tiên, do đó nếu bạn cắt 2 đơn vị thỏi vàng từ 6 đơn vị còn lại và người nhân viên đó "thối" lại 1 đơn vị thỏi vàng thì bài toán có thể giải quyết.

Ngày thứ 3 thì sao, bạn sẽ đưa người nhân viên đó 1 đơn vị thỏi vàng mà người đó thối lại hôm qua

Ngày thứ 4, bạn đưa 4 đơn vị thỏi vàng còn lại và lấy lại toàn bộ số thỏi vàng 3 ngày trước đó đã đưa.

Ngày thứ 5, bạn đưa thêm 1 đơn vị thỏi vàng cho nhân viên đó.

Ngày thứ 6, bạn đưa 2 đơn vị thỏi vàng và nhận lại 1 đơn vị thỏi vàng "thối" lại.

Ngày thứ 7 thì chỉ việc đưa hết những gì bạn có cho nhân viên đó thôi.

Tham khảo: Sách "Làm thế nào dịch chuyển núi Phú Sĩ" của William Poundstone (Mỹ).

Đường dây nóng: 0943 113 999

Soha
Báo lỗi cho Soha

*Vui lòng nhập đủ thông tin email hoặc số điện thoại