이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
2016-19711
가입: 2017년 9월 12일 올린 글: 8
|
올려짐: 2017년10월24일 16:18 주제: 4-3 문제이해 |
|
|
4-3과제에서 보물상자마다 필요한 열쇠의 모양부분이 이해가 잘안갑니다
x를 열어줄 열쇠의 모양은 어떻게 결정되는 것인가요.. |
|
위로 |
|
|
2016-19711
가입: 2017년 9월 12일 올린 글: 8
|
올려짐: 2017년10월24일 16:27 주제: 추가 질문 |
|
|
그리고 예시 2번에서 (x)x 이면 1번에 의해서 ‘a 랑 ‘b가 둘다 -니까 (-,-)가 되어야하는 것 아닌가요? 필요한 열쇠의 종류가 한가지라는 의미에서 최소로 만들기 위해 {-}라고만 쓰는 것인가요? |
|
위로 |
|
|
김성국17
가입: 2017년 9월 15일 올린 글: 16
|
올려짐: 2017년10월24일 18:00 주제: |
|
|
문제에서 주어진 표가 열쇠의 모양을 결정하는 유일한 규칙입니다.
표에는 탐사지도상의 위치가 암시하고 있는 열쇠 모양에 대한 조건들이 적혀있습니다.
탐시지도가 주어졌을 때, 이 표를 이용하여 지도 내 모든 위치에 대한 조건들을 알아낼 수 있습니다.
이 때 이 조건들이 잘 끼워맞춰질 수도, 아닐 수도 있는데,
잘 끼워맞춰지는 경우 이 조건들을 만족할 수 있는 열쇠 모양들 중 최소 꾸러미를 찾으라는 것이 문제입니다.
------------------------------------------------------------------------------------------------------------
주어진 2번의 (x) x를 보면,
1) 위치 (x) x 는 (a, a)를 암시
2) 위치 x 는 a
이 때 a가 - 이면, 위의 조건들이 다 만족되겠죠. 따라서 x를 여는 열쇠 -만 있으면 되고, 필요한 최소 꾸러미는 {-}가 됩니다. |
|
위로 |
|
|
2016-19711
가입: 2017년 9월 12일 올린 글: 8
|
올려짐: 2017년10월24일 20:13 주제: 아직 잘 이해가..ㅠㅠ |
|
|
찬절한 답변감사합나다.. 하지만 아직 이해가 잘 되지 않는데
예사 3번이랑 7번 같은 경우는 표지판이 있고 없고의 차이일뿐 보물상자는 같은 것 아닌가요? 왜 열쇠꾸러미가 다른거죠?ㅠㅠ
그리고 4번은 어떤 시점에서 표와 끼워맞춰지지 않게 되는 건지 궁금합니다!ㅜㅜ |
|
위로 |
|
|
이소희
가입: 2017년 9월 5일 올린 글: 1
|
올려짐: 2017년10월25일 2:26 주제: 저도 4-3의 예시가 잘 이해가 되지 않아 질문하고 싶습니다. |
|
|
4-3의 예시 5번과 6번에서,
5번은 6번에 *상자로 가는 갈림길이 하나 더 있는 경우인데
6번보다 5번이 더 필요한 열쇠 종류가 적은 이유는 무엇인가요?
5번도 6번처럼 { -, (-,-)}만큼의 열쇠가 필요하지 않나요? |
|
위로 |
|
|
김성국17
가입: 2017년 9월 15일 올린 글: 16
|
올려짐: 2017년10월25일 9:26 주제: |
|
|
표지판 하나만 더 있으므로 열쇠모양에 차이가 없다,
지도 모양이 더 복잡하므로 더 복잡한 열쇠가 필요하다 등의 직관이 통하지 않는 문제입니다.
지도 구조를 보고 표를 참고하면서 직접 해보는 수 밖에 없을 것 같습니다.
그냥 표의 조건이 전부이고 필요한 열쇠들은 특정한 경로가 아닌 지도 전체의 구조에 의해 결정되는 문제입니다. |
|
위로 |
|
|
|