カレンダー分割
思いついただけで解こうともしてません。７月のカレンダーを見ていて、一日を格子点と見なして、「土曜日が一日の小の月(30日）なら綺麗に２つの３角形に切り取れるな」と考えたところから。
では、「月単位のカレンダーを格子点と見なして直角３角形に切る」を一般化して考えてみる。７月なら2-26-30日と3-8-31日で1日が余る。で、問題。
「直角三角形が最大／最小になる月の条件とその数は？」
- 格子点１つを無限小の三角形と認める場合
- 格子点１つを三角形とは認めず、全て３点による三角形に出来なければ不可とする場合
- 格子点１つを三角形とは認めないが、三角形にできない格子点が余ることを許す場合
三角形は重なっては駄目です。また、三角形は必ず最小になるように配置してください。例えば日曜開始の2月(28日間）の場合は格子点余らずの６つにも分割可能ですが、格子点余らずの３つに分割します。
