マイクロソフトの入社試験 part4

images

~Q16~
あ る島にいる5人の海賊が、100枚の金貨を持っていて、それを 分けようとしています。獲物は次の規則で分けます。上位の海賊が分け方を提案し、全員で投票をします。 少なくとも半分の海賊がその案に賛成票を入れれば、金貨はその分け方で分けます。 賛成票が足りなければ、その海賊を殺し、やり直しです。1つの案が認められるまでこの手順を続けます。自分が上位の海賊だとしてください。自分が一番利益 を得られて、なおかつ賛成票を得るには、どんな分け方を提案しますか?(海賊はみな極めて頭が良く、貪欲です)。

~Q17~
導 火線が2本あります。どちらもちょうど1時間で燃えきります。ただ、 導火線は必ずしも同一のものではなく、一定の割合で燃えるわけではありません。燃え方が速い部分と遅い部分とが あります。この導火線とライター1個だけを使って、45分を計るにはどうすればいいでしょう?

~Q18~
太陽は必ず東から出てくるでしょうか?

~Q19~
マッチ棒が6本あります。それを使って4つの正三角形ができるように並べてください。

マイクロソフトの入社試験 〈解答〉