A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
正解と解説
正解 ウ
5
A,B,Cの順に入力し、各データでスタックへの挿入と取出しを混在させると、出力順序はカタラン数C3=5通りになります(ABC,ACB,BAC,BCA,CBA)。CABは実現できないため6通りにはならず、ウが正解です。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 