3265
2015-12-26 15:55:58
0
네. 1부에서 이야기했던 것과 같이 4색문제의 첫 증명이었던 Appel과 Haken의 증명을 일반인이 이해할 수 있는 내에서 최대한 깊이 파보려고 합니다.
3264
2015-12-26 10:37:58
12
학교가 무슨 정글북도 아니고 저지경이 될때까지 왜 아무도 개입을 안하지...
3263
2015-12-26 10:07:35
0
반례가 꼭 최대한 많은 선을 이어야 할 필요는 없고, 어떤 그래프에서 선을 더 이으면 원래 것보다 더 많(거나 같) 은 색이 필요하다는 사실을 이용해 새로운 반례를 만든 것입니다.
그래프론의 정리중 많은 것이 이런 식으로 진행됩니다.
"반례 A가 있다고 하자. 그러면 이걸 이렇게 저렇게 바꿔보면 반례 A' 을 얻을 수 있고, 이걸 이렇게 저렇게 바꾸면 A''을 얻는다. A''을 이렇게 저렇게 관찰해 보면 p이면서 p가 아니기도 하다는 것을 알 수 있다. 이건 모순이다. 따라서.."
선의 개수를 최대한으로 늘리는 과정 2가 A -> A' 의 과정으로 이해하시면 되겠습니다.
그래프론의 정리중 많은 것이 이런 식으로 진행됩니다.
"반례 A가 있다고 하자. 그러면 이걸 이렇게 저렇게 바꿔보면 반례 A' 을 얻을 수 있고, 이걸 이렇게 저렇게 바꾸면 A''을 얻는다. A''을 이렇게 저렇게 관찰해 보면 p이면서 p가 아니기도 하다는 것을 알 수 있다. 이건 모순이다. 따라서.."
선의 개수를 최대한으로 늘리는 과정 2가 A -> A' 의 과정으로 이해하시면 되겠습니다.
3261
2015-12-26 03:01:19
1
이 그래프의 경우 그림처럼 면을 4개로 칩니다..
삼각형 그래프의 경우 그 '바깥쪽' 도 면으로 쳐요.
3260
2015-12-26 02:51:35
0
질문을 확실하게 이해를 못했긴 한데.. 삼각형 이라는 말은 좀 부적절했군요. 모든 면이 세 개의 점과 세 개의 선으로 이루어진다는 말이었습니다.
3259
2015-12-26 02:31:49
0
최대한 쉽게 풀어쓴다고 썼는데 미흡한 점이 많군요. 글에 대한 질문과 부족한 점을 제보받습니다. 리플이 큰 힘이 됩니다.
3258
2015-12-23 17:37:12
0
음.. 저랑 같은 풀이인줄 알았는데 아니네요.. 다시 생각해봐야겠어요..
3256
2015-12-23 15:56:47
0
이 문제에서 사기를 치는 경우의 큰 문제점은.. 감시자는 뒷사람에게 정보를 제공하는 모든 가능성을 배제하려고 할 것이라는 가정이죠. 즉 자기 지폐를 찾았음에도 상자를 계속 여는 행위를 재제할 가능성이 충분하다는 겁니다. (어이 거기 당신 지폐 찾았잖아요. 빨리 나오세요!) 몰래 더 열어볼 수 있지 않느냐고 한다면, .. 1. 상자는 50개 이내로 열었고 2. 자기 번호의 지폐를 찾았다는 것을 보여주어야 하기 때문에 거의 불가능하죠.
3255
2015-12-23 15:41:04
2
텍스트를 정확히 보고 깔 필요가 있습니다. 이번에 일본이 배포하는 방위백서에 우리가 과한 반응을 보이면, 1.일본에 대한 국민감정이 고조되고, 2. 일본이 관광객이 줄어든다 는 문제가 있으니까 무시하고 넘어가는게 더 좋은 방법이랑니 이게 무슨 피콜로더듬이 빠는 소리야
3253
2015-12-23 14:10:36
0
http://todayhumor.com/?bestofbest_225879 이거나
http://webtoon.daum.net/webtoon/view/starwars 여기 나오는 내용정도는 아셔야 됩니다..
http://webtoon.daum.net/webtoon/view/starwars 여기 나오는 내용정도는 아셔야 됩니다..
3252
2015-12-22 14:34:12
0/4
네.....완전히 잘못 이해했었네요..... 1분 47초에서 꺼버렸거든요. 죄송합니다..ㅋㅋㅋㅋ
주머니 안에 든 공을 꺼내는 것과 이것의 다른 점은 이 문제에선 상자와 돈에 번호가 있고 그게 절대 변하지 않는다는 사실이네요.
주머니 안에 든 공을 꺼내는 것과 이것의 다른 점은 이 문제에선 상자와 돈에 번호가 있고 그게 절대 변하지 않는다는 사실이네요.
3251
2015-12-22 14:19:14
1
그게 맞다면, 원자단위까지 리셋된다고 하면 안 되고, 청소부가 와서 밖에 나와있는 돈이 있으면 다시 집어넣고 상자 닫고 어질러진 배열을 다시 맞춰 준다라고 해야 될거 같은데요.