問題 何種類かの硬貨がたくさんあり、それぞれ額面が決まっている。常に1単位硬貨が存在する。 ある両替機は、いくらかのお金(2単位以上)を受け付けて、次の規則で両替する。 「2枚以上の硬貨に両替する。但し、枚数は可能な限り少なくする。枚数が同じとき…

問題 グリッド状の土地があり、金鉱、銀鉱、ワークスペースがある。それ以外のマスには芝生か岩である。 何人かの労働者を雇って、金銀の採掘をさせたい。各労働者には1つずつの金鉱、銀鉱、ワークスペースが与えられる。これらは複数人の労働者で共有しては…

問題 N*Nのボードがあり、色の異なるチェッカーがある。色iのチェッカーはcheckers[i]個ある。回転させて重なる配置を同じ配置と考えるとき、何通りの異なる配置があるか。 解法 90°回転で重なるものがA通り、180°回転で重なる(かつ90°回転で重ならないもの)…