2018-03-06から1日間の記事一覧

公平に分けられたケーキ(Ruby)

アルゴリズム・パズルです。 問題: 16cm × 12cm の長方形のケーキがあります。二人で交互にケーキを切るのですが、ケーキを切った人が小さい方のケーキを取り、交代して残りをさらに切るというようにします。(ただし切り方は、辺に平行に直線的に切り、し…