問題概略 最大クリーク問題に帰着させる 証明する 問題概略 が整数になるような正の整数の組 を「よい組」とよぶことにする。 1, 2, , 2021 からどの 2 数もよい組を作らないように数を選んでいくとき，最大で何個の数を選べるだろうか？https://artofproble…

問題概略 漸化式を立てる n が非常に大きかったら？ 置換で書く 繰り返し二乗法を使う 問題概略 X, Y, Zの 3 種類の文字を並べて長さが5の文字列を作ります。 X と Y が隣同士に並ばないような文字列は全部で何通り作ることができるでしょうか。たとえば XXX…