【小説タイトル】
吉田萌花は数えたい
【Ｎコード】
Ｎ６４６８ＨＫ
【作者名】
１０億７太郎
【あらすじ】
組合せの数を計算することが大好きな吉田萌花。ある日"旅人"
と名乗る謎の男に出会い、競技プログラミングの世界へと足を踏み
入れることになった。
高校進学と共に競技プログラミング部に入部した萌花は、幼馴染の
山中桜、やたらとつっかかってくる持越侑里、頼れる先輩の逢坂桂、
前畑百とともに、春の全国大会優勝を目指して、精進をするのであ
った。

プロローグ

「う〜ん、わかんないなあ．．．．．．。」
私は駅前の案内地図とにらめっこをしていた。といっても、道に
迷っているわけではない。この街は道路が碁盤の目のように走って
いて、基本的に方角さえ把握していれば道に迷うことはないのだ。
目的地の市役所は、今いる交差点から東に向かって５つ目の交差点
で左に曲がり、北に向かって５つめの交差点にある。
では私は一体何に悩んでいるのか。それは目的地に向かうルート
の数が何通りあるかという問題だ。
もちろん、ある程度の制約がなければ、ルートの数に上限が無く

２．

１．

現在地と目的地を含む最小の長方形領域から出ない（境界

各交差点を通る回数は高々１回である。

道路の上のみを移動する。

なってしまうので、いくつかの条件はつけてある。

３．
上はＯＫ）。

「地図を見た感じ、この制約を満たしたまま、ｘｙ平面上で隣接す
る格子点同士のみ行き来可能として、原点から（５︐５）まで移動
できるルートの数を答えれば良いっぽい．．．．．．無理では．．．
．．．？」
そんなことを考えている私は傍から見ると、道に迷った観光客に
見えるのだろう。この１時間で５人に「道案内をしましょうか．．．
．．．？」と声をかけられている。ただ、声をかけてくれた親切な
人達も、私が悩んでいる内容を聞くと、苦笑いを浮かべて立ち去っ
てしまった。
「なにやってんだろ、もう行こ．．．．．．。」

意気消沈してトボトボと歩きだす。
「あの、ちょっと良いですか？」
声のする方に振り返ると、そこには背の高い男性がいた。帽子を
深く被っているせいで顔は見えないけど、おそらく外国の人だろう。
「はい、なんでしょうか？」
「盗み聞きするつもりはなかったんだけど、さっきの会話が聞こえ
てしまってね、君の疑問に答えようと思うんだ。といっても、”現
というしょうもない答えしか

状では効率よく数え上げる手段が発見されておらず、全てのルート
を重複無く数えるしか方法がない”
出せないんだけどね。」
「ええっ！？５×５とはいえ、それってかなり大変ですよね！？！
？」
１︐２６２︐８１

通りになることが知られているのだけど、もう手で数えるのは

「ああ、そうだね。実際に全てを数えてみると
６
厳しいね。」

「そうなんですね。私はできもしないことに一時間も悩んで、時間
を無駄にしてしまったのですね．．．．．．。」
「一時間も悩んでいたのかい！？時間を無駄にしてしまったと思う
ことなんて無いよ。むしろ、その考え続けた時間は君の才能さ。誇
るといいよ。」
「はあ、ありがとうございます。」
「君は何かの組合せの数とかを数えるのが好きかい？」
「ええ、人並みには好きだと思います．．．．．．。学校の勉強は
からっきしですが、何かを数えるのだけは昔から好きでした。」
「やっぱりね。君には素質があるよ。”競技プログラミング”とい
うのをやってみると良い。きっと楽しいから。」
「プログラミングですか？学校の授業でふぉーとらん？ってやつを
使ってやったことがありますけど、あんまり楽しいと思えませんで
した．．．．．．。」
「それは題材が君に向いていなかっただけさ。それに、競技プログ

ラミングはプログラミングという名前が付いてはいるけれど、決し
てプログラミングだけの能力を競うものじゃない。むしろ、思考力
や発想力を問うような問題が多い。それこそ、何かの組合せの数を
数える問題とかね。組合せを数える力を全世界の強豪たちと競える
んだ、しかも、君は強い方になれるだろう。見たところ君は高校生
のようだが、最近では全国大会も開かれている。君なら優勝も夢で
はないかもしれない。」
「そうなんですか。そうやって言われると、なんだか面白そうに思
えてきました．．．．．．！競技プログラミング、やってみようと
思います！」
「それは良かった。君という才能に出会えた今日に、心から感謝す
るよ。」
「ありがとうございます。最後に、あなたの名前を聞いても良いで
すか？」
「名乗るほどの者でもないよ。ただの”旅人”さ。そうだ、最後に
１問だけ、問題をだそう。君が考えていたルートのうち、最短経路
に絞ると何通りになるかな？君が競技プログラミングを続けていれ
ば、きっといつかまた会うだろう。その時に答えを聞かせてくれ。」
もえか

これが私、吉田萌花と競技プログラミングとの出会いだった。


吉田萌花は数えたい