問題
次の式で表現できる数値列はどれか。＜数値列＞::＝01｜0く数値列＞1
ただし，上記式において，::＝は定義を表し，｜はORを示す。
選択肢
| ① | 000000 |
| ② | 000111 |
| ③ | 001011 |
| ④ | 010101 |
| ⑤ | 011111 |
答え
②
解説
選択肢は全て6桁であるため、＜数値列＞が2回入れ子になっていることが推測できます。つまり、
求めたい数値列=0＜数値列1回目＞1
＜数値列1回目＞=0＜数値列2回目＞1
＜数値列2回目＞=01
となり、下から順に遡っていくと
求めたい数値列=000111であることがわかります。