Microsoft nổi tiếng là nhà tuyển dụng khó tính, thường xuyên đánh đố ứng viên bằng những câu hỏi, bài toán hóc búa.

Đề bài như sau:

Đảo Bagshot có một sân bay với vô số máy bay giống nhau. Mỗi chiếc có dung tích bình nhiên liệu đủ cho nó bay nửa vòng Trái đất theo một vòng tròn lớn. Chúng có khả năng tiếp nhiên liệu trên không mà không làm giảm tốc độ hay bị tràn ra ngoài. Nhiên liệu chỉ có ở đảo, số lượng không hạn chế.

Vậy cần ít nhất bao nhiêu chiếc máy bay để một chiếc có thể bay vòng quanh thế giới và tất cả chúng đều có thể an toàn trở lại đảo?

Lưu ý:

– Mỗi máy bay phải cất cánh và hạ cánh tại cùng một sân bay. Đó cũng là nơi duy nhất chúng được tiếp nhiên liệu trên mặt đất.

– Mỗi máy bay phải có đủ nhiên liệu để trở về sân bay.

– Người giải không cần tính đến thời gian và sự hao hụt nhiên liệu trong quá trình tiếp nhiên liệu. Nghĩa là, một chiếc máy bay có thể tiếp nhiên liệu trên không cho nhiều chiếc khác cùng lúc.

– Lượng nhiên liệu của các máy bay có thể ở mức 0 miễn là chúng được những chiếc khác tiếp nhiên liệu.

Theo ZIng

Xem bài gốc tại đây