次のような問題を考える。
1辺の長さ2の正6角形の床と、1辺の長さ1の正3角形の白いタイルがある。今、床は24枚のタイルで完全に敷き詰められている。このタイルのうち数枚を赤く塗った状態を初期状態として、次の操作を繰り返し行う。
操作:あるタイルTが辺を共有するタイルのうち、赤いものの枚数をR、白いものの枚数をWとする。R>WであるときタイルTを赤く塗る。
操作の対象となるタイルが存在しなくなったとき操作を終了する。終了したときにタイルが全て赤色になっていたとき、初期状態で赤く塗られていたタイルの枚数として考えられる最小値を求めよ。
後ほど追記
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。