퀵바


강호정담

우리 모두 웃어봐요! 우리들의 이야기로.



Comment ' 15

  • 작성자
    Lv.65 거울의길
    작성일
    12.07.31 08:33
    No. 1

    흠.. 이건 위상수학이 응용된 문제라고 파악됩니다. 전공자들도 도무지 모르겠다고 한탄하는 분야이니 못 풀었다거나 그에 준한다고 상심 마시기 바랍니다.

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 페르딕스
    작성일
    12.07.31 10:21
    No. 2

    묘로링님 정말 어떻게 잘 말씀드려야 좋게 받아들이실지 모르겠습니다.
    묘로링님의 글은 묘로링님의 전개가 틀렸다는 증명 아닌가요?
    남편이 50명인데, 51명의 바람피는 남편이 있다고 추측가능합니다. 총원의 숫자가 틀리므로 제 글이 틀렸다라. 제 글에서 50명을 넘는 추측은 필요없는데요.
    N=1 부터 기본 공식을 적용하란게 전제란 내용이 문제에 있었습니까? 정확히는 N=1이라면 이라고 가정하는 거죠. 공식을 찾아내기 위해서요.
    그리고, 기본 조건이 존재합니다. 문제는 기본 조건이 있고, 우선 거기에 위배되지 말아야겠죠. 이 문제의 기본 조건은
    총원을 Y라 하고, 각 아내가 아는 바람피는 남편수를 A 라고 할때
    Y,N.A 는 정수이고 Y>= N >= 1의 조건에서, N>=A>=N-1이고 N=0 일때 A=N 이고 N=Y일때, A=N-1 이다. 이건 제가 만든게 아닙니다. 문제의 조건을 공식화 하면 이렇게 된다라는 거죠.
    이건 공주가 오기전의 조건이라고 할수 있습니다. 아직은 그냥 알아만 두어야 하죠. 공주가 말함으로서 N=0일때는 사라졌죠.
    묘로링님 글과 차이점이 있는데, 묘로링님은 A를 추정인원을 쓰셨는데, 저는 아는 인원을 썼습니다. 문제 자체에 다른 남편이 바람을 피면 안다. 라고 쓰여 있으니, A를 그것으로 하는게 정확하지 않나요?
    이 조건이 문제와 일치한다고 생각합니다. 이 이후부터 논리를 전개해야 하지 않나요? 묘로링님의 글은 문제의 정의도 애매한데 갑자기 뒤에 그러니 제 논리가 모순이라는데 저기 제 논리가 언급되는 이유 자체를 모르겠습니다.

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 묘로링
    작성일
    12.07.31 12:47
    No. 3

    다크에이서님의 댓글에서 보면 N=50일때
    '내 남편을 제외한 모든 남자는 바람을 핀다. 즉 49명의 남편이 바람을 핀다. 그 사실은 49명의 아내가 나와 그 자신을 뺀 48명의 남편이 바람을 핀다고, 잘못 알고 있기 때문이다.'
    라고 말하죠.

    하지만 저는 이 추리 자체를 동의하지 않습니다. 제가 보기에는 어떤 여자 A가 N=50일때 확실히 알 수 있는 것은 다음과 같습니다.
    => 내 남편을 제외한 모든 남자는 확실히 바람을 핀다. 즉, 49명의 다른남편은 바람을 피고, 내 남편은 모른다. 나는 이미 불륜을 저지르고 있다.

    쉽게 총원 4일때, N=4라고 가정해봅시다.
    A-b B-c C-a와 바람을 핀다면, D-d가 됩니다. 하지만 D-d는 결혼했음으로 불륜을 할 수 없죠. 즉, A-b, B-c, C-d, D-a와 같은 순이 됩니다.
    남편이 A고 부인이 a라면, 부인 a는 A-b의 관계를 모를뿐, 3명의 관계는 알고 그중 하나는 자신과 남편 D와의 관계가 되지요.

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 페르딕스
    작성일
    12.07.31 13:13
    No. 4

    제가 묘로링님 바로 말씀드리고 싶던 말입니다 전제에 자기자신을 제외한 모든 바람피는 남편은 안다고 되어 있습니다

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 페르딕스
    작성일
    12.07.31 13:17
    No. 5

    한 아내는 다른 아내가 몇명이라고 생각하는지는 모릅니다. 하지만 자기남편을 제외한 모든 바람피는 남편수를 알고 있다는걸 압니다

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 묘로링
    작성일
    12.07.31 13:29
    No. 6

    한 마을에 50쌍의 부부가 살고 있습니다. 그리고 남편들 모두가 바람을 피우고 있습니다. 마을의 모든 여성은 남편이 아닌 남자가 바람을 피우는 때는 알지만 남편이 바람을 피우는 때는 알지 못합니다. 마을의 간통 금지법에 따르면 남편이 바람을 피우고 있는 것을 입증할 수 있는 여자는 남편이 바람을 피운 사실을 알게 된 바로 그 날 남편을 죽여야 합니다. 어떤 여자도 이 법을 어길 수 없습니다. 어느 날 정확한 것으로 유명한 여왕이 마을을 방문합니다. 여왕은 최소한 한 명의 남편은 부정을 저질렀다고 발표합니다. 어떤 일이 벌어지겠습니까

    에르디시님의 첫 글에서 이렇게 나와있죠.
    여기서 자기자신을 제외한 모든 바람피는 남편은 안다는 내용이 없습니다.
    => 마을의 모든 여성은 남편이 아닌 남자가 바람을 피우는 때는 알지만 남편이 바람을 피우는 때는 알지 못합니다.
    그 전제가 어디에 나와있는지 알 수 있나요? 그리고 뒤에 자신의 남편이 바람피우는 때를 모른다는 말을 통해, 부인은 자신의 남편이 바람을 피우고 있다면 의심을 하게 된다는 것도 생각할 수 있지요.

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 묘로링
    작성일
    12.07.31 13:35
    No. 7

    혹시나 자신이라는 이야기를 들었다고 하더라도, 문맥상으로 그 자신의 일을 모른다라는 의미는 충분히 자신의 남편의 불륜을 모른다라고 해석 할 수 있겠지요.

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 페르딕스
    작성일
    12.07.31 13:42
    No. 8

    묘로링님이 위에 올리신 글은 아주 제게 유리한 가정입니다 왜 제게 ㅇㅍ리한 글을 올리시면서 반론을 펼치시는지 모르겠네요 오늘 계속 컴퓨터 근처에 못가서 다세한 글을 올릴수 없지만 나중에 알려드리겠습니다

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 묘로링
    작성일
    12.07.31 14:05
    No. 9

    =>제가 묘로링님 바로 말씀드리고 싶던 말입니다 전제에 자기자신을 제외한 모든 바람피는 남편은 안다고 되어 있습니다
    이렇게 이야기한 부분이 전제에 없다고요. 자기 남편을 제외한 모든 바람피는 남편만 안다고 되어있지, 자기 자신을 모른다라는 전제는 없어요.
    다크에이서님의 5번 댓글의 반론입니다.

    내 남편을 제외한 모든 남자는 확실히 바람을 핀다. 즉, 49명의 다른남편은 바람을 피고, 내 남편은 모른다. 나는 이미 불륜을 저지르고 있다.

    여기서 부인이 추측할 수 있는 것은 상대 부인이 얼마의 가정값이 나오는지 추측이 이미 됩니다.

    상대 여자는 우리집 남편이 불륜을 저지르지 않았을 경우 총 48명의 확실한 리스트를 가지게 되고, 우리집 남편이 불륜을 저질렀을 경우 총 49명의 확실한 리스트를 가지게 되지요.

    그 사실은 49명의 아내가 나와 그 자신을 뺀 48명의 남편이 바람을 핀다고, 잘못 알고 있기 때문이다.(X)

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 청청명
    작성일
    12.07.31 14:09
    No. 10

    3번댓글은 Ab Ba Cd Dc의 경우가 있음을 고려하지 않았네요

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 페르딕스
    작성일
    12.07.31 14:10
    No. 11

    묘로링님이 위에 올리신 글은 아주 제게 유리한 가정입니다 왜 제게 ㅇㅍ리한 글을 올리시면서 반론을 펼치시는지 모르겠네요 오늘 계속 컴퓨터 근처에 못가서 다세한 글을 올릴수 없지만 나중에 알려드리겠습니다

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 묘로링
    작성일
    12.07.31 14:15
    No. 12

    3번 댓글이 Ab Ba Cd Dc의 경우에도
    a는 Ba Cd Dc의 경우를 알고, b는 Ab Cd Dc의 경우를 알고 c는 Dc Ab Ba의 경우를 알게되잖아요. 뭐가 다른거죠?

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 청청명
    작성일
    12.07.31 14:18
    No. 13

    으잉 제가 댓글을 덜읽고 헛소리 한것같네요

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 묘로링
    작성일
    12.07.31 14:32
    No. 14

    으아......모르겠어.

    어제 이거 공식증명해보려고 8시간 넘게 고민했는데 ㅋㅋㅋㅋㅋㅋ

    찬성: 0 | 반대: 0

  • 작성자
    Personacon 페르딕스
    작성일
    12.07.31 18:12
    No. 15

    드디어 문제를 알았습니다. 왜, 인터넷에 답이 올라왔는데 도저히 모르겠을까 많이 고민했는데, 결국 어디가 문제인지 알았습니다. 우선, 묘로링님, NDDY님, 그밖의 여러분들 물의를 일으켜 죄송합니다. 전 아내의 논리가 참, 거짓, 알수없음 이 세가지로 판단해서, 자신의 아는 논리가 참이면, 그냥 잘 살고, 알수없음 이면 역시, 그냥 넘어가고, 거짓 하나일때만 즉 자신의 아는 바람피는 남편수가 명확히 틀렸다는게 증명 가능해야 살인이 발생한다고 생각하고, 그렇지만, 중간에 논리오류로 알수없음이 들어가서, 결국 아무일도 일어나지 않는다고 생각했습니다. 즉, 전에 올린 N일에 N명의 살인인 일어난다는 논리는 알고 이해 했지만, 중간에 오류가 있다고 믿었습니다. 지금 생각해보니 오류가 없네요. 오류의 이유는 가정에서 타인이 알고있는 바람피는 남편의 최대값은 틀리지만, 최소값은 모두 바람피는 남편수-2 라고 알고 있다는 가정을 스스로 가졌기 때문입니다. 근거없는 착각에 의한 가정 안에서 계속 왜 다른 사람이 이해를 못하나 했네요. 난 당신말 다 이해하는데 내가 말하는 이 가정을 왜 못 이해하지? 틀린 가정 하나를 더 가지고 있으니, 다른 사람이 이해를 못하지... 죄송합니다.

    찬성: 0 | 반대: 0


댓글쓰기
0 / 3000
회원가입 목록

신고 사유를 선택하세요.
장난 또는 허위 신고시 불이익을 받을 수 있으며,
작품 신고의 경우 저작권자에게 익명으로 신고 내용이
전달될 수 있습니다.

신고
@genre @title
> @subject @time