どう書く

回文日付

どう書く?org に出題されてたので考えてみました。コードは書いてません。 leading zero を許す場合 YYYYMMDD の MMDD を決めれば,回文になるという条件から YYYY が一意に決まります。結果が存在する日付になるかということが問題になりそうですが,年は…

ナイトの動き方

どう書く?org の ナイトの動き方 について。これって、盤面が十分に大きければ全部埋め尽くせるような気がしてるんですが、なんかスマートな証明ありませんかね。そのうち暇があったら考えてみようとは思っていますが。

4x4数独と群

エロと風俗情報満載 どう抜く? って、群論とか使ってある程度絞れないかな、とか考えたりしています。盤面の置換で valid な配置を valid な配置に写すもの全体が の部分群をなすはずですが、とりあえずこれの構造はどうなってるかな、などということを考え…

4x4数独の解答列挙

エロと風俗情報満載 どう抜く? の、問題数ではなく解答数の数え上げを紙と鉛筆でやってみました。 とりあえず分類 最上段が 1234 の場合を考える。 1 2 3 4 - - - - - - - - - - - -二段目まで埋めると次の四通り。 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 4 1 …