(問題)
ルールはあみだくじと同じです。問題用に少し定義してみました。
1、上の文字から下の同じ文字のところに進むものとする。
2、横棒と重なるとこに来ると必ず曲がらなければならない。
3、横棒は一番近い縦棒の間を、縦棒と垂直に結ぶものとする。
4、使う横棒の数は出来るだけ少なくする。
下記の図のあみだくじを完成させるために必要な横棒の本数を求めよ。
ABCD |||| DBCA
ページ: 1 2
(問題)
ルールはあみだくじと同じです。問題用に少し定義してみました。
1、上の文字から下の同じ文字のところに進むものとする。
2、横棒と重なるとこに来ると必ず曲がらなければならない。
3、横棒は一番近い縦棒の間を、縦棒と垂直に結ぶものとする。
4、使う横棒の数は出来るだけ少なくする。
下記の図のあみだくじを完成させるために必要な横棒の本数を求めよ。
ABCD |||| DBCA
ABCD
├┤├┤
|├┤|
├┤├┤
DBCA