obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム・パズル qiita.com 問題 9個の白マスが横一列に並んでいます。このうち、いくつかの白マスを黒く塗ります。ただし、少なくとも一つは黒く塗り、また、黒マスが連続することはありません。 このとき、塗り方は全部で何通りあるでしょう。 Ruby で解いてみた index: 左から何マス目か pred: 左隣りの色（左端の場合は nil）再帰を使っています。 def paint(index, pred = nil) return 1 if index == 9 s = 0 if index.zero? || pred == :white s += paint(index + 1, :white) s +=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2024%2F12%2F15%2F230414" title="並んだタイルの塗り方は何通りかというパズルを解く - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-12-15 23:04:14 rich https://obelisk.hatenablog.com/entry/2024/12/15/230414 1.0 100%