Làm sao dịch chuyển núi Phú Sĩ? Microsoft’s Cult of Puzzle DongPhD DongPhD TranslateSeries υo`.1 Available at http://dongphd.blogspot.com Tóm tắt nội dung Phần lớn các câu đố dưới đây là các câu hỏi tuyển dụng của Mi￾crosoft xuất hiện trong cuốn sách “How Would You Move Mount Fuji?1 ” (Làm sao dịch chuyển núi Phú Sĩ) của William Poundstone. Hy vọng nó sẽ hữu ích cho mọi người. CÁC CÂU ĐỐ VÀ LỜI GIẢI "The man with a hammer sees every problem as a nail." - An old saying Câu hỏi 1. Trên một tam giác đều ở ba đỉnh có ba con kiến. Mỗi con bắt đầu di chuyển thẳng theo một hướng bất kỳ theo cạnh của tam giác đến một góc khác. Xác suất của biến cố không có con kiến nào đụng nhau là bao nhiêu? 1Copyright c 2003 by William Poundstone 1 jb.com.vn DongPhD 2 Trả lời. Chỉ có hai cách di chuyển để các con kiến không gặp nhau là tất cả chúng di chuyển ngược chiều hoặc cùng chiều kim đòng hồ. Nếu không việc chúng chạm vào nhau là không thể tránh khỏi. Bạn hãy chọn một con kiến bất kỳ và đặt tên nó là DongPhD2 . Khi DongPhD di chuyển theo hướng nào thì những con kiến khác phải chuyển động theo hướng đó để không đụng nhau. Vì các con kiến lựa chọn hướng đi ngẫu nhiên và chỉ có hai khả năng xảy ra nên xác suất để con kiến thứ hai sẽ di chuyển cùng chiều với DongPhD là 1 2 và xác suất để con kiến thứ ba di chuyển cùng chiều với DongPhD là 1 2 . Như vậy xác suất cần tìm là 1 4 Câu hỏi 2. Bạn có 26 hằng số lần lượt được kí hiệu từ A đến Z. Cho A = 1. Hằng số tiếp theo được tính bằng công thức lấy số thứ tự của nó trong bảng chữ cái mũ hằng số đứng trước nó. Chẳng hạn B = 2A = 21 = 2, C = 3B = 32 = 9. . . . Tính giá trị của biểu thức (X − A)(X − B). . .(X − Y )(X − Z). Trả lời. Trong tiếng Anh, bạn đọc từ trái sang phải nên bạn đã rơi vào cái bẫy mà bài toán cố ý sắp đặt khi bạn bắt đầu hành trình đi tìm lời giả từ các số bên trái. Hằng số X bằng bao nhiêu? X là chữ cái thứ 24 trong bảng chữ cái tiếng Anh nên nó bằng 24W . Vì W là chữ cái thứ 23 nên nó bằng 23V , V = 22U , U = 21T . . . Tất cả điều này có nghĩa là3 googol = 10100 googolplex = 1010100 X = 242322 . . . 2 1 tức là, X là số vô cùng lớn. Trang web tìm kiếm Google được đặt tên theo từ googol, con số với 10100. Còn số lớn hơn nữa gọi là googolplex là số có 1 chữ số 1 đứng đầu và phía sau nó là googol chữ số 0. Cả googol và googolplex đều không có ứng dụng thực tế nào chúng chỉ để chứng tỏ rằng có những 2Bản tiếng Anh là Bill 3Thanks to Mr. Trần Mậu Quý http://dongphd.blogspot.com jb.com.vn DongPhD 3 số lớn kinh khủng. Trong vũ trụ không có một đối tượng nào có thể tạo thành googol còn googolplex thì lớn đến mức không thể viết được toàn bộ số số 0 của nó. Googolplex so với X vẫn là một con số nhỏ hơn. Tập đoàn Intel chưa sản xuất đủ lượng vi mạch để tính được giá trị của X. Thậm chí nếu định luật Moore4 luôn đúng với thời gian và bạn lấp đầu vũ trụ bằng các con chip điện tử Super-Hyper-Pentium thì bạn chưa tính được X. Điều này gợi cho bạn một điều bất thường trong biểu thức này. Câu trả lời đúng là 0. Trong 26 thừa số có một thừa số bằng (X − X) = 0. Do đó giá trị của các thừa số khác không còn là vấn đề quan trọng. Câu hỏi này giúp người phỏng vấn biết được ứng viên có xem xét vấn đề toàn cục trước khi đầu tư thời gian công sức để làm một việc để làm một việc có thể là vô nghĩa không. Nhưng đối với nhiều người, vấn đề toàn cục đó chính là việc họ ở trong một cuộc phỏng vấn đầy áp lực trong đó mỗi sự lúng túng đều được tính điểm. Thậm chí trong trường hợp họ quen xem xét vấn đề toàn cục và kể cả họ nghi ngờ có điều gì ẩn dấu thì rất nhiều người vẫn bắt tay vào việc thực hiện các phép tính đại số một cách vô thức. Hầu như họ sẽ làm từ bên trái sang. Họ có thể đi theo con đường sai đó một thời gian trước khi nhận thấy cách đơn giản. Câu hỏi 3. Xây dựng hệ đếm cơ số −2 Trả lời. Yêu cầu ngốc nghếch này được sử dụng từ lâu trong các cuộc phỏng vấn của Microsoft. Thực sự là không tồn tại hệ đếm cơ số -2. Nó cũng giống như yêu cầu viết vài câu trong ngôn ngữ Klingon.5 Tuy nhiên ta có thể phát minh