1/15 作問のために組合せ論のことをいろいろ調べていた。parking function、面白そう。作問の役に立つかはわからない。 今日の全単射n台の車が順番に駐車場に来る。駐車スペースはn個あり、i番目の車はa_i, a_i+1, .., n番目の駐車スペースを順番に見て最初に見つけた空きスペースに駐車する。見付からなかったら立ち去る。n台全て駐車できるaは(n+1)^{n-1}通りある。証明は夜。— 寝る (@37zigen) 2022年11月1日 次にyukicoderで開催予定のコンテストは群論コンテストだが、これとは別のテーマ付きコンテストを計画中。そのテーマで作問をした。ボス問は…