nkhrlab~

140字超の記事

数学

ドミノを用いたパズルの自動生成

概要 ドミノはトランプと同じくそれひとつでいろいろなゲームを楽しむことができる玩具のひとつである.本記事では,ドミノを用いたパズルの自動生成の手法とサンプルコードを紹介する. 準備 1セットのドミノは28枚の牌からなる*1.それぞれの牌は2つの領域…

LaTeXでマークシート式試験

マークシート式試験の組版 大学入試センター試験に代表されるマークシート式試験の組版では,同じ大問中で連続した解答欄 (例えば,マークが10箇所であれば解答欄「ア」~「コ」) を使うことが多い.これをLaTeXで実現する場合,1つの大問を通して利用するカ…

分数が出てこない行列の対角化問題の作問の手法

本記事の目的 次のような形の問題は,「行列の対角化問題」と呼ばれる問題である.本記事では,これを単に「対角化問題」と呼ぶ. 行列に対し,次のような条件を満たす対角行列と行列の組を1つ求めよ. 対角化問題は,行列やベクトルに関する他の問題 (行列…