logo

Những câu hỏi phỏng vấn của Microsoft

Phần lớn các câu đố dưới đây là các câu hỏi tuyển dụng của Microsoft xuất hiện trong cuốn sách : How Would you move mount FUJI" (làm sao dịch chuyển núi phú sĩ) củ William Poundstone. Hy vọng nó sẽ hữu ích giúp các bạn có thêm kinh nghiệm khi tham gia phỏng vấn. Mời các bạn cùng tham khảo.
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? 1 Copyright c 2003 by William Poundstone 1 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 1 đ con ki n th hai s di chuy n cùng chi u v i DongPhD là 2 và xác su t đ con ki n th ba di chuy n cùng chi u v i DongPhD là 1 . Như 2 1 v y xác su t c n tìm là 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 1 . . .2 100 22 googol = 10100 googolplex = 1010 X = 2423 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 1 10 00. 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 2 B n ti ng Anh là Bill 3 Thanks to Mr. Tr n M u Quý http://dongphd.blogspot.com 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 ra h đ m cơ s -2 m t cách có lý. Đây là đi u b n đư c yêu c u. Thông thư ng chúng ta s d ng cơ s 10 đ vi t các s . T c là ta tách các s đó thành chu i lũy th a cơ s 10. Ch ng h n, s 176 b ng 1 × 102 + 7 × 101 + 6 × 100. (Quy ư c, s nào lũy th a 0 đ u b ng 1). M t tính ch t quan tr ng là h đ m cơ s 10 s d ng 10 ch s (0, 1, 2, 3, 4, 5, 6, 7, 8 và 9). 4 Gordon Moore, cofounder of Intel 5 Ngôn ng c a ngư i ngoài hành tinh trong phim Star Trek http://dongphd.blogspot.com DongPhD 4 Máy tính s d ng h đ m cơ s 2, hay là h nh phân. Nó ch dùng hai ch s (0 và 1). Trong s có nhi u ch s (ch ng h n 10010), m i v trí đ i di n cho m t lũy th a liên ti p c a 2: 1, 2, 4, 8, 16, 32 ... S nh phân 10010 có nghĩa là 1 × 24 + 0 × 23 + 0 × 22 + 1 × 21 + 0 × 20. Trong h th p phân nó ng v i s 18. Nói chung, b t kì cơ s nào đư c xây d ng gi ng như các tòa nhà hình kh i v i các kích c khác nhau. Trong cac Trong cơ s 10, các kh i có kích c là 1, 10, 100, 1000, vv. Trong cơ s 2, các kh i có kích c l n lư t là 1, 2, 4, 8, 16, v.v. Vi c k t n i các hình kh i theo các kích c tiêu chu n này t o nên b t kì s nào ta mu n. Đ i v i cơ s −2 thì sao? Trư c h t, các s trong h đ m cơ s -2 s đư c bi u di n thành t ng các lũy th a c a -2. Các lũy th a liên ti p c a -2 là 1, -2, 4, -8, 16, -32. . . Đ ý lũy th a b c l là s âm6 (−2 × −2 = +4, nhưng −2 × −2 × −2 = −8). Do đó b n ph i bi u di n các s theo t p các s âm và dương c đ nh này. B n có th nghi ng là có th bi u di n t t c các s đư c không? Có th . B n có th bi u di n t t c các s âm và dương theo cách này (không c n s d ng đ n d u âm lên các giá tr như vi c bi u di n các s âm trong các cơ s thông thư ng). Cơ s -2 nói chung yêu c nhi u ch s hơn h nh phân thông thư ng. Trư c khi b t đ u tính, ta c n gi i quy t v n đ sau. Các ch s dùng trong cơ s -2 là gì? là 0 và 1 hay 0 và -1? Hay là toàn b chúng? V i các cơ s thông thư ng, s ch s b ng đúng giá tr cơ s . Trong cơ s 10 có 10 ch s . Trong cơ s 2 là 2 ch s . Theo quy t c này h cơ s -2 c n -2 ch s và nó ít hơn 0 ch s . Quy t c này ph i đư c thay đ i. Tuy nhiên có s thay đ i h p lý và s thay đ i không h p lý. B n c n ph i gi đư c tinh th n c a h đ m trong khi chuy n nó sang lĩnh v c m i c a các s âm. Quy t c s ch s b ng cơ s không th chuy n sang cho cơ s âm. Cách ti p c n hi n nhiên nh t là s d ng s 0 và s 1. Chúng đã đư c dùng trong h nh phân thông thư ng. M t cách khác có v h p lý hơn là s d ng 0 và -1, và hi u chúng như là các kí hi u dơn thu n. M c dù, có v ph c t p hơn. Ta nên ch n cách càng đơn gi n càng t t. Hãy dùng 0 và 1. S 1 đư c vi t m t cách đơn gi n là 1 [t c là 1 × (−20 )]. 6 Đ ti n tính toán v sau http://dongphd.blogspot.com DongPhD 5 S 2 thì khó hơn. V trí ti p theo tính t ph i sang trái là -2. T c là 10 (trong cơ s -2) s là 1 × (−2)1 + 0 × (−2)0 = −2 + 0 = −2. Xét 111. Đó là 1 × (−2)2 + 1 × (−2)1 + 1 × (−2)0 = 4 + (−2) + 1 = 3. OK, thay 1 b i 0 v trí t n cùng bên ph i : 110 là 4 + (-2) + 0 = 2. V y 110 là 2 trong h đ m cơ s -2. Trên đây ta đã ch ra s 3 trong h th p phân là 111 trong h -2. S 4 cũng d . V trí th ba là 4, như h nh phân thông thư ng. B n là 100. Thêm 1 vào v trí t n cùng bên ph i ta đư c s 5 trong h -2, t c là 101. Đ bi u di n 6, ta không nên đ t s 1 vào v trí th hai ho c th tư t bên ph i vì s có hai s âm tương ng là -2 và -87 . Ta ph i nh y cóc t i v trí th năm, ng v i 16. V y 10000 là 16. Nó quá l n. Nhưng 11000 b ng 16+(-8)=8. Tr đi 2, t c là thêm s 1 vào v trí th hai t ph i sang 11010 chúng ta có phiên b n c a s 6 trong h cơ s -2. C ng thêm 1 cho ta s 7(11011) S 8 ta đã bi t trên là 11000. Thêm 1 ta đư c 9 (11001). Đ i v i s 10, cũng hơi r c r i. B t đ u v i 8 (11000). C ng 4 vào nó b ng cách đ t s 1 vào v trí th 3(11100). Sau đó tr đi b ng cách đ t 1 vào v trí s 2 (11110). Đó là 10. Mư i ch s đ u tiên trong h đ m cơ s -2 là: 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 và 11110. Câu h i 4. Năm tên cư p bi n trên m t hòn đ o có 100 đ ng ti n vàng đ chia nhau. Chúng chia c a c i cư p đư c như sau: Tên tư ng cư p đưa ra quy t c chia sau đó các tên còn l i b phi u. N u ít nh t m t n a s tên cư p đ ng ý thì chúng s chia vàng theo cách đó. N u không tên tư ng cư p s b gi t và b t đ u l i. Tên có đ a v cao nh t (trong s còn s ng sót) đưa ra quy t c c a mình và b u l i theo quy t c cũ và ho c là chia c a c i ho c gi t tên c m đ u. Quá trình này ti p t c cho đ n khi quy t c đư c ch p nh n. Gi s b n là tư ng cư p b n s đua ra cách chia th nào? (Gi s các tên cư p đ u c c kì logic, tham lam và đ u mu n s ng) 7 Đi u này làm cho s nh đi http://dongphd.blogspot.com DongPhD 6 Tr l i. Như ta bi t, c năm tên cư p bi n đ u bình đ ng trong vi c yêu c u nh n các đ ng ti n vàng. Cách đơn gi n nh t là chia thành năm ph n. M i ph n 20 đ ng. “Có gì sai không?” Câu tr l i là không sai nhưng có th là b n b gi t. Sau khi b n đưa ra cách chia này, b n tên cư p còn l i nghĩ 20 đ ng là công b ng nhưng 25 đ ng v n ngon hơn. Đó là s ti n chúng nh n đư c khi b phi u ch ng và gi t b n. Khi đó chúng s b t đ u chia l i 100 đ ng và ch có 4 tên. B n có th tranh cãi đ n tím m t cho r ng cách chia c a b n là công b ng nh t. Ch có m t đi u là câu đ không đ c p đ n tính công b ng c a các tên cư p bi n. Công b ng không ph i là b n ch t c a chúng. Không nh ng cách chia c a b n b bác b mà nh ng cách chia ti p theo s b ph n đ i n u c theo cách này. Chia cho 3 v n t t hơn chia cho 4? Hai v n l i hơn 3? Câu chuy n s k t thúc đâu? Câu đ t a như trò chơi Survivor trên truy n hình. 8 Câu đó này là m t ví d khác trong l p lu n h i quy. L i gi ph thu c vào vi c nh n ra tình hu ng v i n tên cư p có th phân tích d a theo tình hu ng n − 1 tên cư p và vân vân, cho đ n khi b n vươn t i “tình hu ng cơ s ” , đó là tính hu ng hi n nhiên đúng. Tình hu ng cơ s đây là ch còn m t tên s ng sót. Hi n nhiên m t mình h n s ôm tr n đ ng vàng. N u có hai tên cư p thì sao? Tên c m đ u đưa ra cách chia c a mình. Theo gi thi t cách chia s đư c ch p nh n n u có ít nh t m t n a tán thành. T c là tên th lĩnh b phi u cho chính mình thì là đ . Do đó, tên c m đ u s ch ng có gì ph i s và không c n đ ý tên kia nghĩ gì. H n là m t con qu tham lam, h n đưa ra đ ngh mình đư c hư ng t t c s vàng. M t phi u ch ng và m t phi u thu n và cách chia đư c ti n hành. Tên c m đ u có v luôn l y m i th . Nhưng không. Gi s tên này cũng đ ngh như v y trong trư ng h p có 3 tên cư p. Ta đánh s chúng t th p lên cao (theo đ a v ): #1, #2, và #3. #3 đưa ra cách chia. N u cách chia là “m i th cho tôi và không có gì cho các anh” tên cư p ti p theo #2 s b phi u ch ng. Tên cư p #2 bi t r ng h n s có m i th sau khi #3 b chém. Tên cư p #1 là ngư i quy t đ nh t t c . H n không có gì trong trư ng h p còn l i 2 tên. H n không có lý do gì đ ch n cách này hay cách khác. 8 B qua m t đo n http://dongphd.blogspot.com DongPhD 7 Vì v y n u thông minh #3 s mua s ng h c a #1. Tên cư p #3 cũng r t tham lam. H n ch mu n chi ra v a đ mà thôi. Đ ngh logic c a tên cư p#3là cho #1 m t đ ng, #2 không có gì và h n - ahem! - có 99 đ ng ti n vàng. Theo logic #1 nh n ra thà có còn hơn không và ng h tên cư p #3. #1 s b phi u cho #3 (t t nhiên #3 b cho mình) và quy t c đư c thông qua m c cho #2 nguy n r a. Bây gi xét trư ng h p có 4 tên cư p. B n là s ch n. T c là tên c m đ u ch c n 1 phi u thu n n a là cách chia c a h n đư c thông qua. Câu h i c a h n là “mua phi u c a ai là r nh t?”. Trong trư ng h p có 3 tên. Tên cư p #2 là thi t thòi nh t. Vì v y k ho ch c a #4 là cho #2 m t ít thì #2 s ng h hanwns theo logic. N u #2 ng h thì tên cư p #4 không c n đ ý #1 và #3 nghĩ gì. K ho ch c a tên cư p #4 là không có gì cho #1, m t đ ng cho #2, không có gì cho #3, và 99 đ ng cho h n. Bây giwof thì ta đã th y đư c mô hình c a bài toán. Trong m i trư ng h p, tên th lĩnh s mua s phi u thu n mình c n v i giá r nhât có th . Sau đó gi m i th còn l i cho mình. Áp d ng cho trư ng h p 5 tên cư p đã cho trong câu đ . B n tên là #5. B n c n 3 phi u: phi u c a mình và 2 phi u khác n a. Do đó b n ph i cho hai tên cư p không có gì khi #4 c m đ u m t ít xương.Đó là #1 và #3. C hai s tr ng tay n u b n b gi t và #4 làm th lĩnh. T t nhiên chúng s ng h b n n u có đư c chút đ nh. B n nên đưa ra đ ngh là Pirate #4: 0 đ ng, #3: 1 đ ng, #2: 0 đ ng, và 1 đ ng cho #1. 98 đ ng còn l i là c a b n9 L i gi i này trái v i cách nghĩ thông thư ng và thuy t ph c ngư i ta không c n các câu đ logic. N u như các tên cư p t o ra m t liên minh (gi ng như game show ki u “Survivor”) trên cơ s tình b n thì các l p lu n trên không còn đúng n a. Th m chí không có các liên minh, l i gi này cũng c n xem xét. B n cư p bi n (hay b n buôn ma túy hay mafia hay nh ng k b n nghĩ là ích k th c d ng) s ng i yên khi b n có 98 đ ng trong khi chúng ch có m t th m chí không có đ ng nào? B n tên đó s b n b n ngay và sau đó m i suy lu n. 9 N u là tôi s chia 1 đ ng cho c #1 và #3, tôi còn 99 đ ng. http://dongphd.blogspot.com DongPhD 8 Câu h i 5. B n có hai s i dây cháy. M i s i s cháy h t sau đúng m t gi , nhưng thành ph n c a c hai không đ ng nh t nên không cháy v i t c đ không đ i. Có đo n cháy nhanh và có đo n cháy ch m. Làm th nào đ đo 45 phút ch dùng các s i dây và b t l a? Tr l i. M t phiên b n đơn gi n hơn c a câu h i này là làm th nào đ đo đư c 30 phút nh vào s i đo n dây trên. Và ta s b t đ u v i câu h i d . Không có nhi u ch n l a. Đ t cháy c hai ta s không bi t th i gian đã trôi qua bao lâu cho đ n khi chúng cháy h t: 60 phút. Không t t. Đ ý r ng b n có th tìm đư c đi m gi a c a s i dây mà không dùng t i thư c. Ch vi c g p đôi l i. Nhưng n u b n đ t m t n a cũng không đư c gì. B i vì dây cháy không đ u. Ch ng h n, n a ph i cháy c c nhanh và m t 1 phút. Trong khi n a trái cháy c c ch m và m t 59 phút. Đi u này không giúp b n xác đ nh khi nào 30 hay 45 phút trôi qua. Ta đã vét h t kh năng chưa? Chưa. M t cách thông minh là x p hai dây theo hình ch X. Đ t sao cho chúng c t nhau t i đi m gi a. Khi đó n u b n đ t m t chân c a ch X l a cháy đ n giao đi m và l p t c ti p t c cháy theo 3 hư ng. T t c đi u này d n t i vi c đ t các s i dây t i đi m gi a (vi c ta đã làm nhưng vô ích) t i m t th i đi m trong tương lai (m t bao lâu m i t i đi m giao). Đã h t kh năng chưa nh ? Chưa, ta cũng có th đ t c hai đ u. T c đ cháy c a hai ng n l a không có ý nghĩa nào c , và không có gì b o đ m hai ng n l a s g p nhau t i đi m giao. Hi n nhiên, chúng không g p nhau. Khi đi u đó x y ra, hai ng n l a đã đi h t th i gian đúng b ng n a th i gian 60 phút, t c là 30 phút. Th t tuy t! Bài toán đơn gi n hơn đã đư c gi i. Nó đưa ta t i bài toán 45 phút. B ng cách đ t t hai đ u ta đo đư c th i gian 30 phút. N u ta có th đo đư c15 phút v i đo n dây th hai n a là xong. N u ta có s i dây 30 phút thì ta ch c n đ t hai đ u nó vào lúc ng n l a cháy t hai đ u s i dây 60 phút là xong. Đi u này s cho ta 15 phút n a và t ng c ng là 45 phút. Ta không có s i dây 30 phút. Nhưng ta có th t o ra nó b ng cách đ t s i dây th hai t m t đ u trong khi ta đo th i gian 30 phút c a s i dây th nh t. http://dongphd.blogspot.com DongPhD 9 Sau đây là toàn b quy trình c a chúng ta: T i th i đi m b t đ u, đ t hai đ u c a s i dây A và m t đ u c a s i dây B. Các s i dây không đư c ch m vào nhau. M t 30 phút cho A đ 2 ng n l a g p nhau. Khi đó, ta đo đư c 30 phút c a B. L p t c đ t đ u kia c a B. Hai ng n l a c a B s g p nhau sau 15 phút, và ta có th i gian 45 phút c n tìm. Câu h i 6. B n có hai xô 3 quart10 và 5 quart và m t ngu n cung c p nư c vô h n. B n l y ra đúng 4 quart b ng cách nào? Tr l i. Ta hãy xem nh ng lư ng nư c nào. Th cái xô 3 quartxu ng cái gi ng vô h n và kéo nó lên: ta có 3 quart. Th cái xô khác ta đư c 5quart. Đ đo m t lư ng b t kỳ, ta c n khai thác các gi thi t phát bi u bài toán. Các phép toán nào cho phép ta đo m t cách chính xác m t lư ng nư c? N u b n có cái nhìn siêu phàm thì b n có th ư c lư ng b ng m t, rót chính xác 1 quart t cái xô 5 quart. Th là gi i đư c bài toán. Hi n nhiên, như th còn gì là đ .? T t nhiên b n đư c phép c ng hai lư ng l i. N u b n có th có 2 quart trong xô 3 quart và 2 quart trong xô 5 quart, b n đ lư ng nư c trong xô 3 quart vào xô 5 quart, nó s cho b n 4 quart. Nhưng không th . B n th m chí không th có 3 + 3 = 6 quart, vì xô 5 quart không đ đ ch a 6 quart. B n có th nghĩ v vi c đ nư c đo đư c vào b n t m, m t b bơi tr ng, m t cía h c n hay b t kì đâu. Ngư i ph ng v n không cho phép đi u này. B n ph i tư ng tư ng b n đang m t hành tinh bao quanh là đ i dương, và hai xô nư c này là tài s n duy nh t trong th gi i đó. Vì vi c c ng l i không đem l i k t qu nên b n th c hi n phép tr . L y đ y xô 5 quart và đ m t cách c n th n sang xô 3 quart còn tr ng cho đ n khi nó đ y. R i d ng l i! N u như nư c không văng ra ngoài thì b n đã có 2 quart trong xô 5 quart. B qua 2 quart này và b n s ch ng th ti n xa hơn. Cách duy nh t đ ti n lên là đ xô 3 quart tr ng và cho 2 quart đó vào trong xô 3 quart. Bây giwof t t c nh ng 10 U.S. quart is legally defined as 57.75 cubic inches and is equal to 0.946 litres. Imperial quart is legally defined as 1.1365 litres. http://dongphd.blogspot.com DongPhD 10 gì b n c n là múc đ y xô 5 quart r i đ c n th n sang xô 3 quart đã có 2 quart. Th là b n có 4 quart nư c. M t cách khác (đòi h i nhi u bư c hơn) là múc đ y xô 3 quart và đ qua xô 5 quart. Múc đ y xô 3 quart m t l n n a, r i đ sang xô 5 quart. Khi đó trong xô 3 quart còn l i 1 quart. Đ h t nư c trong xô 5 quart đi. Đ 1 quart t xô 3 quart sang xô 5 quart. Múc đ y xô 3 quart l n n a và cho h t sang xô 5 quart có s n 1 quart, ta đư c 4 quart. W. W. Rouse Ball đ c p đ n câu đ này trong cu n Mathematical Recreations and Essays (1892) c a mình, m t tác ph m ph bi n th i Victoria. Ball tin r ng nó có t th i trung c . Dù cho Lewis Terman đã dùng phiên b n đơn gi n hơn trong bài tr c nghi m IQ đ u tiên nhưng ông cho bi t 2 ngư i trư ng thành đã không gi i đư c bài này 3 trong 5 phút. M t phiên b n khó hơn c a Microsoft xu t hi n trong b phim Die Hard with a Vengeance (1995). Câu h i 7. B n có hai cái l và 100 viên bi. 50 bi đ và 50 bi xanh. Ch n ng u nhiên m t l ; sau đó l y ra m t viên bi b t kỳ trong đó. Làm th nào đ kh năng viên bi đ đư c ch n là l n nhât? (B n ph i b c 100 viên bi vào các l .) Kh năng l n nh t đó là bao nhiêu? Tr l i. Nhìn qua, có v như kh năng ch n đư c đ hay xanh là như nhau. S lư ng bi đ và bi xanh b ng nhau. B n ph i dùng t t c chúng không đư c b sót viên bi nào. Viên bi đư c ch n hoàn toàn ng u nhiên. Có ph i cơ h i là 50-50? S ra sao khi b n cho 25 viên bi cùng màu vào m i l . Th c t là cơ h i là 50-50 khi trong m i l có 50 viên không đ ý các màu tr n l n như th nào? Ta cho t t c bi đ vào l A và t t c bi xanh vào l B. Khi đó kh năng l y ra viên bi đ là 50%, vì đó là xác su t l A đư c ch n ( ch c ch n r ng l y viên bi nào cũng màu đ ). Ta có g i ý sau. Th t ra b n không c n cho t t c bi đ vào trong l A. Ch c n 1 là đ . Trong trư ng h p này, xác su t thùng A đư c ch n v n là 50%, ch a ch 1 viên màu đ . Khi đó viên bi đ s đư c ch n - không còn l a ch n nào khác. http://dongphd.blogspot.com DongPhD 11 Suy ra xác xu t ch n đư c bóng đ l A là 50%. B n v n còn 49 viên đ đ t l B. Xét bi n c l B đư c ch n, b n có cơ h i l y viên bi đ g n 50%. ( Th c ra là 49 .) V y cơ h i ch n viên bi đ trong tình 99 hu ng này là ít hơn 75% m t chút (50%+ 1 c a 49 g n b ng 74,74%). 2 99 Câu h i 8. M t trong các nhân viên c a b n đòi tr lương h ng nà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 hai l n và ph i tr lương cho nhân viên vào cu i m i ngày, b n tính sao? Tr l i. B n c n 1 th i vàng (sau đây ta g i là 1 đơn v ) đ tr cho 7 nhân viên vào cu i m i ngày. Nh là ta ch có hai l n c t. Hãy th v i phương án hi n nhiên nh t (v n có quy n thay đ i). B n c t ra m t đơn v và đưa cho nhân viên. Và b n còn th i vàng v i 6 đơn v . Vào ngày th hai, b n có th c t thêm m t dơn v n a. Nhưng đi u này s cho b n th i vàng 5 đơn v và không l n c t nào n a. B n không có gì đ tr vào ngày th ba. Thay cho cách trên là b n c t ra hai đơn v . Cu i ngày th hai, b n đưa 2 đơn v cho nhân viên và l y l i 1( B n hy v ng nhân viên đó s không tiêu nó.) B n còn th i 4 đơn v và th i 1 đơn v và không có l n c t nào n a. Vào ngày th ba, b n l i đưa cho nhân viên y m t đơn v . Đ n ngày th tư, B n đưa cho 4 đơn v và l y l i hai ph n nh . Dùng chúng đ tr lương cho ngày th năm, sáu và b y.11 Câu h i 9. B n có b cái h p và n đ ng 1 đôla. B ti n vào các h p sao cho không ph i m b t kì h p nào, b n chó th đưa cho nguwoif nòa đó s ti n b t kì t 1 đ n n đôla. Các ràng bu c cho n và b là gì? 11 Chia th i vàng l n 7 đơn v thành các th i 20 , 21 , 22 http://dongphd.blogspot.com DongPhD 12 Tr l i. Ý tư ng cơ b n là gi ng như câu đ v th i vàng. B n dùng h nh phân. Cho vào h p th nh t 1, h p th hai 2, h p th 3 laf4, và vv. M t s ti n b t kì có th bi u đi n thành t ng các lũy th a c a 2. khác v i câu đ v th i vàng, phiên b n này ki m tra kĩ năng lo i tr c a b n. S ph c t p đây là n không ch c là t ng các lũy th a liên ti p c a 2. B n s còn th a m t s ti n sau khi bi u di n n thành t ng các lũy th a c a 2. M t v n đ khác là b n chưa ch c có đ s h p. Gi s b n có $100. các h p c a b n s ch a $1, $2, $4, $8, $16, $32 . . . và khi đó không đ $64 cho vào h p th 7. Sáu h p đ u ch a 1 + 2 + 4 + 8 + 16 +32 = 63 đôla. T c là b n còn $37, th m chí không ph i là lũy th a c a 2. làm th nào b n có th cung c p s ti n yêu c u t $0 đ n $100? Dùng sáu h p đ u b n có th l y b t kì lư ng ti n nào t $0 đ n $63. (V i $0 b n không l y h p nào c !) N u b n mu n $64? Đ u tiên l y ra h p th 7 có $37. Sau đó l y $64 tr đi $37 ta đư c $27. $27 có th l y t 6 h p ban đ u. Trong trư ng h p này, b n dùng các h p $37, $16, $2, and $1. Theo cách tương t b n có th l y ra s ti n b t kì cho t i $100. Khi h i v các ràng bu c cho b và n, ngư i ph ng v n có ý là “V i các giá tr b và n c th nào thì cách chia luôn đúng?” Ch ng h n, n u b n có $1000000 và ch có 1 cái h p thì không th ti n hành đư c. B n không có đ h p cho s ti n l n đó. N u b n có quá nhi u h p nhưng ít ti n thì sao. B n c n tìm bi u th c liên h gi a b và n. Ta hãy l p m t b ng và th v i vài giá tr đ u tiên c a b b n 1 không quá 1 2 không quá 2+1=3 3 không quá 4+2+1=7 4 không quá8+4+2+1=15 Li c qua câu tr l i, ta th y m i h p thêm vào gân s ti n tăng g n g p đôi. Hai h p thì s ti n l n nh t là $3 trong khi v i 3 h p là $7. M t cách chính xác, b h p ng v i s ti n l n nh t là 2b − 1 đôla. Đ http://dongphd.blogspot.com DongPhD 13 phương án th c hi n đư c thì n ≤ 2b − 1. Bài toán này là m t d ng khác c a bài toán “Bachet’s weights” 12 có t th i Ph c Hưng đư c đ c p đ n trong Problémes plaisan et delectables13 c a Claude Gaspar Bachet năm 1612. Bachet h i v s qu cân đ cân b t kì kh i lư ng nào t 1 đ n 40 pound. M t phiên b n s m hơn xu t hi n trong bài vi t v đo lư ng c a Nicol6 Tartaglia (Venice, 1556). T t nhiên câu tr l i là 1, 2, 4, 8, 16 và 32 pound. Câu h i 10. B n có m t thùng đ u g m ba màu - đ , l c, xanh da tr i. hãy nh m m t và l y ra hai h t đ u cùng màu? B n ph i l y ra bao nhiêu đ ch c ch n chúng cùng màu. Tr l i. B n. N u ch l y 3 h t thì có th m i h t có m t màu và do đó không h p lý. V i 4 h t thì có ít nh t hai h t cùng màu. Anh em sinh đôi v i câu h i này c a Microsoft là câu đ cũ hơn h i v ph i l y bao nhiêu chi c t t đ t trong ngăn kéo t i đ đư c m t đôi t t Ch ng h n Bankers Trust đã dùng câu h i v chi c t t đ ph ng v n. Khi các chi c t t ch có hai màu thì câu tr l i là ba. Câu h i 11. N u b n có th b m t bang b t kì trong 50 bang c a nư c M , b n s b bang nào?14 Tr l i. Câu tr l i ph bi n: Alaska, Hawaii, North Dakota. Câu tr l i d : Washington. T hơn: B t t c . Đây là ví d n i ti ng nh t v các bài toán m p m c a Microsoft. Nó không gi ng v i các câu h i v màu s c yêu thích c a b n. H 12 Các qu cân c a Bachet 13 nghĩa ti ng Anh là Pleasant and Delectable Problems 14 This is a silly question http://dongphd.blogspot.com DongPhD 14 mu n b n hình dung l i câu h i đ có th đưa ra “câu tr l i đúng” b ng logic. B n không ph i nêu tên bang trư c. b n có th đi quanh ngư i ph ng v n b ng các l p lu n c a mình và quy t đ nh sau. Sau đây là các cách ti p c n đư c ngư i ph ng v n ch p nh n: V n đ trung tâm là, chuy n gì s x y ra v i ngư i dân s ng bang b bãi b ? Trư ng h p (a) là khi b n lo i b m t bang , b n tiêu di t toàn b k c dân chúng trên đó. Khi đó v n đ đ o đ c khi n b n ph i t i ti u hóa s n n nhân. Trư ng h p (b) là dân cư c a bang đó ch vi c bi n m t. H th t s không b tàn sát mà ch bi n m t. Có th là h tr v quá kh và đ p lên m t con bư m. . . sau đó tr l i hi n t i và th y r ng bang đó và m i ngư i dân đó không t n t i như chưa bao gi có chuy n đó. T t c các lá c ch có 49 ngôi sao, và nó không đư c đ c p trong b t kì cu n bách khoa toàn thư nào c . Trư ng h p (c) là ch có b t đ ng s n bi n m t. Con ngư i v n còn - các ngư i t n n ng i c nh m t cái h trên m t đ t và t h i mình ng đâu t i nay. H c n đư c tái đ nh cư nhưng v chi phí ai s tr ( Microsoft? hay chính quy n liên bang?) Trư ng h p (d) dân chúng đư c tái đ nh cư m t cách kì l không ai có thi t h i v v t ch t và tinh th n. B m nút, và các cư dân cũ c a ban cũ có nhà và công vi c (gi s trư c đó h cũng có đi u này) đâu đó 49 bang còn l i và không thay th ai đó. Trư ng h p (e) không có gì bi n m t. S bãi b này thu n túy chính tr . Bang này tr thành m t ph n c a Canada hay Mexico. ho c là tr thành m t qu c gia đ c l p. Trư ng h p (a) là rõ ràng. N u m i ngư i đ u b gi t thì b n ch n bang có dân s ít nh t. Theo đi u tra dân s năm 2000, đó là bang Wyoming. Trư ng h p (b) thì khó. M i ngư i ch vi c bi n m t trong m t tình hu ng gi s hoàn toàn không có ti n l đ o d c nào trư c đó. H v n s ng, th cho đ n khi b n b m vào nút xóa b l ch s . Đi u này gi ng như gi t h . M t l n n a bang Wyoming đư c ch n. Trư ng h p (c) thì ti n thoái lư ng nan là nên ch n bang có dân s l n hơn bang Wyoming hay quan tâm d n các đ c đi m t nhiên. Wyoming là bang l n v i th ng c nh đ p và có Vư n Qu c gia Yel- lowstone. Đ c u t t c , b n s n sàng chi tr đ ch n bang đong dân hơn nhưng ít tháng c nh ho c di n tích nh . http://dongphd.blogspot.com DongPhD 15 Theo đi u tra năm 2000, năm bang có dân s ít nh t là Wyoming, Vermont, Alaska, North Dakota, và South Dakota. Vermont và Alaska cũng có nhi u c nh đ p, và Alaska r t l n. South Dakota có núi Rush- more. North Dakota - t t, North Dakota không có Mount Rushmore. Th t khó tư ng tư ng m t ai đó bang khác tình nguy n đ n ngh đây. ( Bi u tư ng cho North Dakota là c t đi n tho i - chuy n vui thôi) North Dakota có khí h u kh c nghi t vào mùa đông - kh c nghi t hơn c nh ng trung tâm dân cư c a Alaska. Bây gi trư ng h p (c), không ai b gi t nhưng ph i t n chi phí tái đ nh cư. Là đáng giá dù chi phí có cao hơn đ b o t n đư c Yellowstone, hay các khu resort Vermont, hay or t t c c a Alaska, hay Mount Rushmore. North Dakota là h p lý. Trong trư ng h p (d), vi c tái đ nh cư là l lùng và không t n kém. L a ch n có lý v n là North Dakota. Cu i cùng là trư ng h p (e), ngư i và c a đ u không b m t. Chúng ta ch v l i b n đò chính tr . Có th đ c p đ n Alaska hay Hawaii. Chúng bên ngoài nư c l c đ a M . M t vài ngư i nói r ng chúng là hương v c a ch nghĩa th c dân. N u b n ch y u quan tâm t i hình d ng c a đ t nư c trên b n đ thì nên l a ch n Alaska và Hawaii. Chú ý: N u Qu c h i ph i xem xét phương án nào thì v trí trên b n đ không đáng. Alaska có nhi u d u và khoáng s n. Hawaii là nơi ngh mát c a ngư i M l c đ a. C hai đ u có t m quan tr ng chi n lư c. Không th nói chuy n b chúng. Vi c th o lu n s t p trung vào, như trong (c) và (d), các bang có dân s và tài nguyên thiên nhiên ít nh t. Thêm m t l n n a l i là North Dakota, nó n m g n biên gi i Canada. Tra cho Canada. N u h không mu n thì hãy đ nó tr thành m t qu c gia. Câu h i 12. B n có 8 viên bi-a, m t trong chúng b h ng và n ng hơn nh ng viên còn l i. B n hãy cho bi t, ch hai l n cân thì xác đ nh viên b h ng, dùng cân thăng b ng? Tr l i. Cái cân dùng đây có hai đĩa cân đơn gi n, gi ng như cái mà th n Công Lý (Justice) c m. Nó cho b n bi t bên nào n ng hơn nhưng không bi t là bao nhiêu. Nó cũng cho b n bi t khí hai bên có kh i lư ng b ng nhau. http://dongphd.blogspot.com DongPhD 16 Cách ti p c n hi n nhiên nhưng không h p lý. Đó là đ t m i bên 4 viên. Bên nào n ng hơn s xác đ nh đư c viên b h ng. Chia nhóm đó thành hai, m i bên hai viên. M t l n n a bên nào n ng hơn thì có viên b h ng. B n l y ra hai viên đó nhưng b n không bi t viên nào và b n không đư c cân ti p. L i gi i ph a c n dùng t i tính ch t là s thăng b ng cho b n bi t hai bàn cân b ng nhau. Khi chúng cân b ng b n có th k t lu n r ng không có viên bi h ng c hai bên. Trong l n cân th nh t, b n l y b t kỳ 6 viên bi chia 2, m i bên ba viên đem ra cân. Có hai kh năng x y ra • N u chúng b ng nhau thì hai viên còn l i s có m t đ ng nh hơn khi cân l n th 2. • N u trong 6 viên chia 2 ra đ cân có m t bên nh hơn thì "lôi c " nó ra. Trong 3 viên n ng hơn đó khi cân s có m t n ng hơn. L y 2 viên b t kỳ trong 3 viên n ng hơn ra cân l n th 2. N u m t bên nh m t bên n ng thì ta có ngay k t qu . N u hai bên b ng nhau thì viên bi h ng là viên còn l i Câu đ này đư c bi t trên toàn th gi i. Nó đã xu t hi n, ch ng h n, trong Mathematical Know-How (1956) c a Boris Kordemsky Liên Xô. Câu h i 13. T i sao gương ph n chi u trái ph i thay vì trên dư i? Tr l i. Có hai cách tr l i thông d ng là (a) ph đ nh gương ph n chi u trái và ph i (b) Kh ng đ nh gương có ph n chi u trên dư i (ch ng h n khi gương trên tr n ho c dư i sàn nhà) B t đ u v i (a). Khi b n c m trang báo trư c gương s ph n chi u làm đ o ngư c các ch và tr nên r t khó đ c. Tư ng tư ng các ch đư c in trên m t t m plastic trong su t. B n đ t nó đ i di n v i gương và th y r ng các ch trùng v i nh c a nó trong gương. Đi u này càng http://dongphd.blogspot.com DongPhD 17 rõ hơn khí b n n m m t mũi trư c theo gương. Cho mũi tên n m ngang và hư ng v bên trái. nh c a nó cũng v y. Câu h i 14. M t tr i có ph i bao gi cũng m c hư ng Đông? Tr l i. Câu tr l i là không đúng. M t s ng viên đưa ra các ví d trong vũ tr . Sao Kim và sao Thiên Vương quay quanh tr c và có chi u quay ngư c v i chi u quay c a trái đ t. N u chúng ta đ t trong không gian m t hành tinh tư ng tư ng và không quay quanh quĩ đ o thì hoàn toàn không có hi n tư ng m t tr i m c và l n. Ngư i ph ng v n không ch p nh n nh ng câu tr l i tương t như v y và h i l i: “Có ph i trên Trái đ t bao gi m t tr i cũng m c hư ng đông?” Câu tr l i cũng không có gì thay đ i, v n là không. T i B c c c hoàn toàn không có hư ng đông: t t c các hư ng đ u ch v phía nam. Trong sáu tháng15 , m t tr i luôn m c và l n t hư ng nam. Còn Nam c c thì ngư c l i, ch có hư ng b c. Câu h i 15. Có bao nhiêu tr m xăng nư c M ? Tr l i. Câu h i này qu là khó nhưng không ph i là không th tr l i. Đáp s c a bài toán này giúp đ tính s lư ng tr m xăng M và nh ng nơi khác. Trung bình m i ngư i dân M có m t ôtô? Không đúng. Hai ngư i m t cái? Con s này ch c g n đúng hơn. V y n u dân s M là 300 tri u, t c nư c M có kho ng 150 tri u ôtô, trung bình m t ôtô c n ph i đ xăng m t l n trong tu n. Vì v y, trong m t tu n t t c các tr m xăng ph i ph c v s ôtô đúng b ng t ng s xe trong nư c. S gi trong m t tu n là 24 × 7, nhưng không ph i t t c các tr m xăng đ u làm vi c 24 gi trong tu n. Gi s trung bình m t tr m xăng làm vi c 100 gi /tu n, n u đ xăng cho m t xe m t 6 phút t c m i máy bơm tr m xăng trong m t gi có th ph c v 10 ôtô. Nh ng tr m xăng l n nh ng ch đông 15 the six-month polar day http://dongphd.blogspot.com DongPhD 18 dân có th đ t nhi u máy bơm và ngư c l i có nh ng tr m xăng r t ít khách, gi s trung bình m i tr m xăng m t gi ph c v 10 ôtô. V y trung bình m t tu n, m t tr m ph c v 100 × 10 l n, hay 1.000 ôtô. Có nghĩa s tr m xăng nư c M b ng 150 tri u/1.000 = 150.000. S xe hơi và s tr m xăng ư c lư ng r t g n v i th c t . B Giao thông Hoa Kỳ 16 cho bi t năm 1997 t i M có 129.748.704 phương ti n v n t i đã đăng kí. S June 1998 c a Journal of Petroleum Marketing kh ng đ nh có 187.097 đ a đi m bán l xăng d u cho motor M . Câu h i 16. Mike và Todd có $21. Mike có nhi u hơn Todd $20. M i ngươì có bao nhiêu? B n không đư c dùng phân s trong câu tr l i. Tr l i. Câu h i d này n ch a m t thách th c nào đó. B n ch t c a nó là đơn gi n. B n có th b thu hút khi nói Mike có $21 và Todd có $1. Nhưng không, t ng c a chúng b ng $22. Câu tr l i đúng là Mike có $20.50 và Todd có $0.50. N u b n không th y nó là hi n nhiên thì hãy vi t ra phương trình và gi i nó. B n cũng có th ch ng minh r ng đây là đáp s duy nh t. Nhưng ngư i ph ng v n khăng khăng r ng không đư c dùng phân s trong câu tr l i. Ngư i ph ng v n sai (ho c là l đi s cent không ph i là phân s ). B n c đ ng trên l p trư ng c a mình và kh ng đ nh $20.5/$0.5. Đi u này c n thi t cho b n trong m t t ch c l n.17 Câu h i 17. B n có 6 que diêm. S p x p chúng đ có 4 tam giác đ u. Tr l i. (a) S p x p chúng thành t di n đ u . (b) S p thành hai tam giác ch ng lên nhau. Sáu đ nh c a ngôi sao t o thành sau tam giác đ u nh (c ng thêm 2 tam giác đ u l n t ng c ng là 8). Ta có th làm l ch m t que đ có đúng 4 tam giác đ u (nh ). 16 U.S. Department of Transportation 17 Đó là chính ki n c a b n. http://dongphd.blogspot.com DongPhD 19 Câu h i 18. K o M & M đư c s n xu t như th nào? Tr l i. V n đ chính: Làm th nào đ có th s n xu t đư c l ai k o nh n, nhi u l p có hình c u d t v i s lư ng l n và hòan toàn b ng máy móc t đ ng như v y? Đơn gi n ch nhúng chocolate vào đư ng nóng ch y là m t quy t đ nh không có gì đ c s c, vì b n c n có ch đ t k o đ ch đư ng áo đông c ng l i. N u làm như v y s ch có m t m t k o là nh n, gi ng như thanh chololate thông thư ng. Có m t “phát minh” (nhưng là câu tr l i sai) như sau: “Ngư i ta t o ra m t d i chocolate nóng, r i làm l nh các nhân làm t h t h nh nhân hay h t l nu đó “phun” chúng xuyên qua l p chocolate nóng khi n chocolate l p t c đông c ng l i quanh nhân thành k o trư c khi rơi xu ng đ n băng chuy n”. Trong th c t , phương pháp mà hãng M&M s d ng r t đơn gi n và thông minh. Nhưng đáng ti c, r t khó có th nghĩ ra đư c n u b n không ph i là m t chuyên gia v công ngh s n xu t k o. Nhân chocolate c a k o M & M đ u tiên đư c đư c đ ra nh ng cái khuôn nh . Sau đó nh ng viên chocolate hình elip đư c ch a trong m t cái tr ng xoay , gi ng như cái máy tr n bê tong. Khi k o l c trong cái tr ng, đư ng nóng ch y đư c đ vào và đông l i bám xung quanh http://dongphd.blogspot.com DongPhD 20 viên chocolate m t l p m ng c ng màu tr ng. Vì nh ng viên k o luôn chuy n đ ng nên đư ng không b dính l i thành nh ng c c nh . Ngòai ra, vì luôn chuy n đ ng va đ p vào nhau nên b m t k o tr nên r t nh n và đ u. Nguyên t c tr ng xoay này cũng thư ng đư c s d ng đ làm nh n đá quý. Sau đó đư ng nóng ch y nhu m màu l i đư c đ vào trong tr ng, ngoài l p v tr ng l i thêm m t l p v màu. Thêm m t bí quy t n a đ có th in hình ch M trên m t k o, hi n nhiên không th làm th công. Ch M bao gi cũng n m chính gi a m t phía c a viên k o. Có nghĩa d u hình ch M đư c đóng lên b m t t ng viên k o. Bí quy t như sau, khi k o đư c chuy n đ n dây chuy n, trên đó có hàng ngàn l có kích thư c gi ng như viên k o, viên k o s l t v a khít trong l , sau đó đư c đóng d u m t cách nh nhàng b i các con d u cao su có ch M v i m c in th c ph m màu tr ng. Câu h i này đư c s d ng có vài l n trong ph ng v n & bây gi , ngư i ta có th s d ng nh ng câu h i t t hơn. Ngư i đ t câu h i cũng không nh t thi t ph i bi t câu tr l i “đúng”. B n thân ngư i đ t ra c u h i này cũng không bi t k o M& M đã đư c làm th nào. Không nh t thi t ph i bi t đi u này m i đánh già đư c câu tr l i c a ng viên. M c đích c a câu h i này cũng như ph n l n các câu h i khác đ ki m tra li u ng viên có th nói đi u gì v v n đ này m t cách thuy t ph c hay không, ngư c l i, h đ ng nên đưa ra nh ng câu tr l i ngu ng c. Câu h i 19. Tìm tr ng lư ng c a 1 máy bay ph n l c mà không c n dung bàn cân? Tr l i. Ta đưa máy bay xu ng 1 tàu sân bay (ho c h cánh xu ng), ho c có th là 1 cái phà ho c tàu th y đ l n đ có th ch a đư c chi c máy bay. Ti p đó, trên thành tàu b n đánh d u m c nư c. Sau đó b n v n chuy n máy bay ra kh i con tàu, con tàu s n i lên 1 kho ng nào đó. Bây gi b n l i chuy n xu ng tàu 1 lư ng hàng hóa có kh i lư ng đ l n, đ n khi con tàu chìm xu ng đúng v i m c đã đánh d u lúc trư c thì b n có th xác đ nh đư c tr ng lư ng c a máy bay, vì tr ng http://dongphd.blogspot.com
DMCA.com Protection Status Copyright by webtailieu.net