원본글:
|참고로 이문제는 서울시 대회에 나왔던 문제입니다......
|
|영어 문자 S,a,b를 가지고 다음과 같은 규칙을 적용하는 게임을 한다. (규칙 1)은 처음에만 적용하고, (규칙 2),(규칙 3),(규칙 4)는 순서에 상관없이 여러 번 적용할 수 있다.
|(규칙 1) 처음에는 S로 시작한다.
|(규칙 2) S를 aSb로 대치한다.
|(규칙 3) S를 bSa로 대치한다.
|(규칙 4) S를 없앤다.
|
|예를 들어, (규칙 1)에 따라, S로 시작하고, 이 S에 (규칙 2)를 적용하면 aSb가 되고, aSb의 S에 (규칙 3)을 적용하면 abSab가 된다. 여기서 S에 (규칙 4)를 적용하면 abab가 남게 된다.
|위와 같은 게임의 결과 만들어질 수 있는 문자열 중 그 길이가 1이상 10이하인 것의 개수는?
|
| ① 20개 ② 30개 ③ 42개 ④ 52개 ⑤ 62개
|
|또다른 문제 추가 하나만.......
|
|4. x명의 일꾼이 하루에 x시간 동안 x일 일해서 x km의 터널을 판다. 만약 y명의 일꾼이 하루에 y시간동안 y일 일한다면 얼마만큼의 터널을 파겠는가?
| x² x³ y² y³
| ① y km ② - km ③ - km ④ - km ⑤ - km
| y³ y² x³ x²
|
|
|
|

의견감추기 리스트보기 펼쳐보이기

1. 1. 길동이형 '03.5.29 8:22 PM 신고
   :-D*답은 1번은 4번 아니면 5번이고요 2번은 3번입니다. ↓댓글에댓글

1. 1. :-D*답은 1번은 4번 아니면 5번이고요 2번은 3번입니다. 길동이형 '03.5.29 8:22 PM