　$8$ 桁の中に $1110$ を配置する方法は $5$ 通りあり，先頭の $4$ 桁に配置した場合 $10000$ 通りの整数が得られ，それ以外に配置した場合はそれぞれ $9000$ 通りずつ整数が得られる．$11101110$ が $2$ 回重複して数えられることに注意すれば，条件をみたす整数の個数は以下のように求められる．
$$10000 + 9000 \times 4 - 1 = \mathbf{45999}$$
公式解説
https://onlinemathcontest.com/contests/omc202/editorial/7326
　$19881110$ などのように，十進法表記で「$1110$」という連続した $4$ 桁の並びを含むような $8$ 桁の（$10^7$ 以上 $10^8$ 未満の）整数は全部でいくつありますか？