2017-12-15から1日間の記事一覧
問題 問題概要 ある路線には駅 1 から駅 N までの N 個の駅がある。 準急は、駅 1 に止まり、{駅 2, ..., 駅 N-1} の部分集合に止まり、駅 N に止まる。 連続する K個以上の駅に止まらないような組み合わせは何通り考えられるか、mod 109+7で求めよ。 2≤K≤N≤…
問題 問題概要 ある路線には駅 1 から駅 N までの N 個の駅がある。 準急は、駅 1 に止まり、{駅 2, ..., 駅 N-1} の部分集合に止まり、駅 N に止まる。 連続する K個以上の駅に止まらないような組み合わせは何通り考えられるか、mod 109+7で求めよ。 2≤K≤N≤…