|
|
이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
천세린
가입: 2012년 9월 17일 올린 글: 14
|
올려짐: 2013년10월25일 14:13 주제: 4-4 질문입니다. |
|
|
질문 1.
인용: | 7번 예제를 다시 설명에 따라 재해석해 보겠습니다.
1) x 의 시작점이 암시하는 열쇠모양은 (a, b)
2) * 의 시작점이 암시하는 열쇠모양은 a
3) 현재 위치 x|* 가 암시하는 열쇠모양은 b
재해석 2) 에 따라 a = -- 임을 알 수 있습니다.
이제 b 를 찾으면 되는데요, 위와 마찬가지로 여러 가지 b 의 후보가 있지만 우리는 최소의 열쇠꾸러미를 만들어야 합니다.
이를 만족하는 b 는 -- 가 되겠네요.
예제에서 보물은 x 와 * 가 되므로 필요한 준비물은 (--, --) 와 -- 입니다.
|
위에 따라서 6번 예제를 해석하면
1) [x]x --> (a,b)
2) [y]y --> a
3) [x]x|[y]y -> b
에서 a = -- 이고 b = --로 생각해 1의 경우 (--, --)가 되어
총 열쇠 꾸러미가 ((--, --), --) 가 되는 것 같은데 제 해석이 맞는 건가요?
그런데 이를 5번에 맞추면 5번도 ((--, --), --)여야 할 것 같은데
5번은 왜 답이 -- 인가요?
질문 2. 위에 보면 7번 예제에 대해 열쇠 꾸러미를 ((--, --), --)로 설명하셨는데
숙제 문서에는 (--, (--, --))로 되어있습니다. 열쇠 꾸러미 안에서 순서는
상관이 없는 것인지 궁금합니다. |
|
위로 |
|
|
최준원
가입: 2007년 3월 30일 올린 글: 149
|
올려짐: 2013년10월25일 14:36 주제: |
|
|
인용: | 위에 따라서 6번 예제를 해석하면
1) [x]x --> (a,b)
2) [y]y --> a
3) [x]x|[y]y -> b
에서 a = -- 이고 b = --로 생각해 1의 경우 (--, --)가 되어
총 열쇠 꾸러미가 ((--, --), --) 가 되는 것 같은데 제 해석이 맞는 건가요? |
정확하지 않습니다
다시 한 번 제가 해석해 보도록 하겠습니다.
[x]x | [y]y 가 대상이고 가장 바깥 구조는 "|" 가 됩니다. 따라서 해석하면,
1) [x]x 의 시작점이 암시하는 열쇠모양은 (a1, b1)
2) [y]y 의 시작점이 암시하는 열쇠모양은 a1
3) [x]x | [y]y 가 암시하는 열쇠모양은 b1
1) 을 다시 해석하면,
1-1) x 에서 만날 보물상자 x 의 열쇠가 a2
1-2) x 의 시작점이 암시하는 열쇠모양은 b2
1-3) [x]x 가 암시하는 열쇠모양은 (a2, b2)
2) 를 다시 해석하면,
2-1) y 에서 만날 보물상자 y 의 열쇠가 a3
2-2) y 의 시작점이 암시하는 열쇠모양은 b3
2-3) [y]y 가 암시하는 열쇠모양은 (a3, b3)
가 됩니다.
모든 해석을 조합해보면, 우리는 최소의 a2, a3 를 찾으면 됩니다. (by 1-1, 2-1)
이를 만족하는 최소의 조합은
a1 = (--, --)
b1 = --
a2 = (--, --)
b2 = --
a3 = --
b3 = --
입니다. 따라서 답은 { --, (--, --) } 가 됩니다.
인용: | 그런데 이를 5번에 맞추면 5번도 ((--, --), --)여야 할 것 같은데
5번은 왜 답이 -- 인가요? |
위의 제 해석을 5번에 그대로 맞춰보시기 바랍니다
인용: | 열쇠 꾸러미 안에서 순서는
상관이 없는 것인지 궁금합니다. |
네, 순서는 상관 없습니다. |
|
위로 |
|
|
천세린
가입: 2012년 9월 17일 올린 글: 14
|
올려짐: 2013년10월26일 2:43 주제: |
|
|
질문을 다시 드려서 죄송합니다.
근데 숙제 문서도 읽어보고 게시판의 글도 읽어보았는데 아예 문제를 이해하지 못하고 있습니다.
그래서 좀 질문을 많이 하고 싶습니다.
1. 인용: | 따라서 어떤 준비물이 필요한지 확인할 때는 "암시하는 열쇠모양" 을 바로 준비물로 생각하시면 안됩니다.
암시는 말 그대로 열쇠모양을 추론할 힌트가 되는 셈이죠. |
우선 열쇠모양을 추론할 힌트라는 부분이 좀처럼 이해가 되지 않습니다. 암시로 나온 모형 중 일부 혹은 전체가 열쇠모양이 된다는 뜻인가요? 암시하는 열쇠모형을 어디에 써야할지를 잘 모르겠습니다.
2. 인용: | 1) x의 열쇠가 a
2) [x]x 에서 x의 시작점이 암시하는 열쇠모양이 b
3) 현재 위치 [x]x 가 암시하는 열쇠모양은 (a, b)
문제에 따르면 "지도를 성공적으로 탐험한다" = "모든 보물상자를 열 수 있는 열쇠를 가지고 있다" 이며,
"보물상자"는 * (StarBox) 이거나 x (NameBox) 입니다.
따라서 어떤 준비물이 필요한지 확인할 때는 "암시하는 열쇠모양" 을 바로 준비물로 생각하시면 안됩니다.
암시는 말 그대로 열쇠모양을 추론할 힌트가 되는 셈이죠.
다시 위의 재해석을 참고하시면, 세 가지 조건을 만족하는 a, b 를 찾으면 됩니다.
사실 이 경우를 만족하는 준비물은 여러 가지가 있을 수 있죠.
{a = --, b = --} 가 가능하며, {a = (--, --), b = (--, --)} 또한 가능합니다.
|
여기서 a와 b가 같은 이유가 [x]x의 시작점이 x이기 때문인가요?
3. 위의 경우 a와 b가 같았는데
인용: |
1-1) x 에서 만날 보물상자 x 의 열쇠가 a2
1-2) x 의 시작점이 암시하는 열쇠모양은 b2
1-3) [x]x 가 암시하는 열쇠모양은 (a2, b2)
a1 = (--, --)
b1 = --
a2 = (--, --)
b2 = --
a3 = --
b3 = --
|
여기서는 a2와 b2가 다른 이유가 뭔가요? (사실 a1~b3까지가 저렇게 매겨지는 이유도 잘 모르겠습니다. )
4. 인용: | 7번 예제를 다시 설명에 따라 재해석해 보겠습니다.
1) x 의 시작점이 암시하는 열쇠모양은 (a, b)
2) * 의 시작점이 암시하는 열쇠모양은 a
3) 현재 위치 x|* 가 암시하는 열쇠모양은 b
재해석 2) 에 따라 a = -- 임을 알 수 있습니다.
이제 b 를 찾으면 되는데요, 위와 마찬가지로 여러 가지 b 의 후보가 있지만 우리는 최소의 열쇠꾸러미를 만들어야 합니다.
이를 만족하는 b 는 -- 가 되겠네요.
예제에서 보물은 x 와 * 가 되므로 필요한 준비물은 (--, --) 와 -- 입니다.
|
여기서 a가 -- 인 이유는 a에 해당하는 보물상자가 * 이기 때문인 것으로 이해가 됩니다. 그런데 여기서 b를 어떻게 구하는지 전혀 이해가 안 됩니다. 그냥 b는 모든 열쇠가 다 될 수 있는 건가요?
문제를 이해하지 못해 두서없이 질문을 드려서 죄송합니다. |
|
위로 |
|
|
최준원
가입: 2007년 3월 30일 올린 글: 149
|
올려짐: 2013년10월26일 10:41 주제: |
|
|
인용: | 우선 열쇠모양을 추론할 힌트라는 부분이 좀처럼 이해가 되지 않습니다. 암시로 나온 모형 중 일부 혹은 전체가 열쇠모양이 된다는 뜻인가요? 암시하는 열쇠모형을 어디에 써야할지를 잘 모르겠습니다. |
"X 위치가 암시하는 열쇠모양" 을 "X 위치의 열쇠모양" 으로 생각하셔도 됩니다.
지도를 성공적으로 탐사할 조건은 "보물상자"에서의 열쇠모양을 모두 가지고 있는 것입니다.
인용: | 1) x의 열쇠가 a
2) [x]x 에서 x의 시작점이 암시하는 열쇠모양이 b
3) 현재 위치 [x]x 가 암시하는 열쇠모양은 (a, b)
여기서 a와 b가 같은 이유가 [x]x의 시작점이 x이기 때문인가요? |
"X 위치가 암시하는 열쇠모양" = "X 위치의 열쇠모양" 이라 마음속으로 생각하고 위 조건들을 다시 해석해 보겠습니다.
재해석 1) "x의 열쇠모양" = a
재해석 2) "x의 시작점이 암시하는 열쇠모양" = "x의 시작점의 열쇠모양" = "x의 열쇠모양" = b
따라서 a = b 를 얻어낼 수 있습니다.
인용: | 1-1) x 에서 만날 보물상자 x 의 열쇠가 a2
1-2) x 의 시작점이 암시하는 열쇠모양은 b2
1-3) [x]x 가 암시하는 열쇠모양은 (a2, b2)
a1 = (--, --)
b1 = --
a2 = (--, --)
b2 = --
a3 = --
b3 = --
여기서는 a2와 b2가 다른 이유가 뭔가요? |
아, 이 부분에서 제가 오답을 냈었네요.
여기 때문에 헷갈리신 것이라면 정말 죄송합니다
조합의 답을 다시 써 보면 아래와 같습니다.
a1 = (--, --)
b1 = (--, --)
a2 = (--, --)
b2 = (--, --)
a3 = --
b3 = --
좀 더 말씀을 드리면, 조건을 모두 모은 뒤에 조건을 모두 만족하는 가장 최소의 보물상자에 대한 열쇠 조합을 구하시면 됩니다.
(방정식을 만족하는 보물상자에 대한 최소의 해 구하기)
인용: | 7번 예제를 다시 설명에 따라 재해석해 보겠습니다.
1) x 의 시작점이 암시하는 열쇠모양은 (a, b)
2) * 의 시작점이 암시하는 열쇠모양은 a
3) 현재 위치 x|* 가 암시하는 열쇠모양은 b
재해석 2) 에 따라 a = -- 임을 알 수 있습니다.
이제 b 를 찾으면 되는데요, 위와 마찬가지로 여러 가지 b 의 후보가 있지만 우리는 최소의 열쇠꾸러미를 만들어야 합니다.
이를 만족하는 b 는 -- 가 되겠네요.
예제에서 보물은 x 와 * 가 되므로 필요한 준비물은 (--, --) 와 -- 입니다.
여기서 a가 -- 인 이유는 a에 해당하는 보물상자가 * 이기 때문인 것으로 이해가 됩니다 |
맞습니다
인용: | 그런데 여기서 b를 어떻게 구하는지 전혀 이해가 안 됩니다. 그냥 b는 모든 열쇠가 다 될 수 있는 건가요? |
말씀드린 대로 조건을 만족하면서도, 보물상자에 대한 최소의 열쇠를 구성하면 됩니다.
위 세 개의 조건에서는 b 가 어떤 열쇠든 가능하죠.
하지만 최소의 열쇠를 구성하기 위해서는 b = -- 이어야 합니다.
1) 에서 (a, b) 를 최소로 만들기 위함입니다.
다시 한 번 위에서 오답을 내 드려 죄송합니다.
도움이 되셨으면 좋겠네요 |
|
위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|