質問: 超難問なんですが数学詳しい方わかりますか? ちょっと知人に聞かれてさっぱりなんですが 数学なんですが以下のようなものです 「私たちの店のシェフは不器用で、パンケーキを焼くと、みんな違った大きさになり 積み上げると変な風になってしまう だから 私がお客さんに出すとき テーブルに行くまでの間に、1番小さいパンケーキが1番上にきて 1番下に1番大きいパンケーキがくるように何枚かずつ並べ替えます パンケーキがn枚あるとすると 1番上から1番下まできれいに揃えるには最大何枚並べ替えなければならないか?」 ビルゲイツがハーバード時代に解法に寄与したという問題です つもりとけなかったらしいです 当時のハーバードの教授も解けなかったそうです 今は解がでているかわかりません
回答: コンピュータの分野にソート(並び替え)のアルゴリズムがあるそうですが、それが解法の参考になるかも知れません。