数学クイズの傑作「破れたページの少女」を、Rubyで解いてみた - Qiita

という結果が得られるように、コードを書いてみたいと思います。 考え方 前提として与えられているのは、破られた本の、ページ数を全て足した合計値のみ。元々の本の総ページ数も当然分からない状態です。なのでシンプルに、元々の本のページ数が１ページだとしたら → 2ページだとしたら → … という具合に、順に検証してみようかと思います。 以下が、コード内で用意した主な変数です。 final_sum … 最初に入力する合計値(問題文では15000)を入れる変数。 book … 本の本体。配列形式で、ページを１枚ずつ追加していきます。例)[1, 2, 3, 4, … ] pages_sum … 破れていない場合の、bookのページ番号の合計値を入れる変数。 torn_page_list … 破くことが可能なページ全てのパターンを配列形式で追加していきます。 例)[[1, 2],[3, 4],[5, 6]