본문 바로가기

전체 글279

크리스마스 구입 목록 12월의 말. 사람들은 축제의 분위기 속에서 "Merry Christmas & Happy new year!"를 외치고 있다, 재미있게도, 크리스마스는 12월 25일, 신정은 1월 1일이므로, 두 날의 차이는 딱 1주일이 된다. 고로, 두 날은 언제나 요일이 같다. 이 사실에서 피할 수 없는 결론이 나오는데, 그것은 바로 이번 크리스마스가 일요일이었던 것 처럼, 이번 신정 역시 일요일이 될 것이라는 것이다......... 슬픈 일이다. 여하튼, 나는 다 큰 어른이지만 크리스마스 분위기를 살려서 나 스스로에게 선물을 주는 셈 치고 평소답지 않게 과감한 쇼핑을 하였다. 친구들 중 한 명이 모든 것을 다 알고 계신다는 산타가 아니고서야 내가 좋아하는 퍼즐관련 상품이 친구들의 선물에 포함 될 리 없었으므로, 나는.. 2011. 12. 26.
'아니오'의 함정 쇼펜하우어는 토론에서 이기는 방법으로 다음을 말한 적이 있다.[1] 자기 주장의 정당성을 논증하기 위해 상대로부터 '예'라는 대답을 기대하고 던진 질문에 대해, 상대가 의도적으로 '아니오'라고 대답할 것 같은 분위기를 눈치 챘다면, 자신이 필요로 하는 것과는 정반대의 내용을 상대방에세 물어야 한다. 즉 예/아니오를 묻는 질문을 너무 뻔하게 하지 말라는 훈수이다. 이 방법은 재판에서 피고에게 사실을 추궁할 때 유리하게 쓸 수 있다. 피고는 자신을 방어하는 입장이므로, 예라고 대답해서 불리해질 것 같으면 아니오라고 말을 바꿀 것이다. 이 점을 이용하여 검사는 질문을 반대로 묻고, 이에따라 피고는 예라고 할지 아니오라고 할지 헷갈리게 된다. 다음 퍼즐은 이를 매우 적절히 보여주는 예가 아닐까 싶다. 출처는 스.. 2011. 12. 10.
명제논리(Propositional Logic) 몇몇 논리퍼즐들을 풀기 위해서는 논리 법칙들을 잘 알고 있어야 한다. 주어진 명제가 참인지 거짓인지 밝혀내는 과정에서 일련의 법칙을 모른다면 복잡하게 구성된 명제들의 참과 거짓을 이상하게 해석할 수 있기 때문이다. 이 글에서는 주로 쓰이는 부정(negation)과 여러 연결사(connectives)들을 볼 것이다. 이를 위해 [1]를 참고했다. 1.부정(Negation) 어떤 명제 p가 있을 때, 'p가 아니다 (not p)'를 p의 부정이라하고 기호로는 ~p혹은 ¬p로 나타낸다. ~p의 진리치는 p와 반대이다. 즉, p가 참일때 ~p는 거짓이고, p가 거짓일때 ~p는 참이다. 이를 진리표로 나타내면, 2. 연언문(Conjunction) 어떤 명제 p와 q가 있을 때, 'p 그리고 q (p and q)'.. 2011. 12. 10.
컴퓨터로 쉽게 할 수 있는 puzzle game들 컴퓨터와 인터넷이 발달하면서 많은 정보를 쉽게 접할 수 있게 되었다. 퍼즐도 예외는 아니라서 간단히 검색만 하면 퍼즐에 관한 정보가 술술 흘러나온다. 정보 뿐 아니라 접근성도 향상되어서, 인터넷을 통해 찾은 퍼즐정보를 토대로 조금만 더 파내어 컴퓨터상에서 직접 퍼즐을 체험할 수 있기까지 하다. 이 장에서는 컴퓨터를 통해 쉽게 접할 수 있는 흥미로운 퍼즐게임들을 모아볼 생각이다. 어떤 퍼즐게임은 온전히 머리싸움인 brainteaser형 게임이고, 또 어떤 퍼즐게임은 platfrom게임에 퍼즐이 접목된 형식이고, 또 어떤 게임은 adventure게임에 퍼즐이 들어간 형태이고, 또 어떤 게임은.... 아무튼 셀 수 없이 많은 종류의 퍼즐게임이 우리 주변에 있는데, 이들 게임들 중 뭔가 흥미롭다 싶은게 있으면 .. 2011. 12. 4.
Black or White? 카드 문제 사뭇 간단해 보이지만 잘못된 길로 가기 쉬운 함정문제 제 1탄. 이번 문제는 교과과정중 확률 파트에서 조건부확룰 쪽에 연습문제로 나올만한 문제로, 문제 자체는 간단하면서도 오답률이 높아 학교 수학선생님들이 좋아하는 문제다. 양 쪽 면 모두 흰색인 카드 1장과 양 쪽 면 모두 검은색인 카드가 1장, 그리고 한 쪽 면은 흰색이고 반대쪽 면은 검은색인 카드가 1장 있다. 이 3장의 카드를 잘 섞은 상태에서 임의로 한 장을 골라 상 위에 두었더니 흰 색이 보였다. 이 때 이 카드의 반대편이 검은 색일 확률은? 정말 흔치않게, 엄청 간단하게 다음과 같이 오답을 내놓는 사람들이 있다; 색깔은 검은색 아니면 흰색이다. 따라서 뒤가 검은색일 확률은 반반, 즉 1/2다. 이런 논리는 이분법적 사고의 오류라 볼 수 있다... 2011. 12. 4.
Wallace-Bolyai-Gerwein Theorem으로 바라본 방물장수 문제(Haberdasher's puzzle) Wallace-Bolyai-Gerwein Theorem덕분에 우리는 도형을 이리저리 잘라 붙이는 놀라운 기교를 할 수 있게 되었다. 간단히 복습해보자. 정리에서 제일 중요한 것은 바로 평행사변형화였다. 평행사변형끼리는 서로 분할합동이므로 아무 다각형이나 평행사변형으로 만드는 일을 함으로서 도형을 이리저리 주무를 수 있게 된 것이다. 이제 이를 이용하여 정삼각형을 정사각형으로 바꾸는 듀드니의 방물장수 문제(Haberdasher's puzzle)를 풀어보자. 시행 1. 주어진 정삼각형과 정사각형을 보두 평행사변형으로 바꾸어 주어야 한다. 한 방에 안 된다면, 조각조각잘라서 우선 삼각형으로 만들고, 그 다은 평행사변형으로 만들어야 하는데, 다행히도 우리는 먼 길을 돌아갈 필요가 없다. 정사각형은 이미 평행사변.. 2011. 11. 19.

티스토리툴바