퀵바


강호정담

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



재밌는 퍼즐

작성자
Lv.96 강림주의
작성
16.08.22 20:24
조회
991

6명의 사람들이 있다고 합시다. 이 중 누군가는 다른 누군가와 친구일 수도 있고, 아니면 이들 중 아무도 서로와 친구가 아닐 수도 있습니다. 당연히 수많은 경우의 수가 있겠죠. 하지만 언제나 하나의 매우 특별한 성질은 반드시 유지됩니다. 


그 특별한 성질은 바로, 6명의 사람들 중에는 반드시 다음 두 조건중 하나를 만족시키는 3명의 사람들이 존재한다는 것입니다.



1) 3명의 사람들이 서로간에 쌍방의 친구이다.(즉 갑을병 이렇게 3명이 있다하면 갑은 을병과 친구고 을은 갑병과 친구고 병은 갑을과 친구인거죠)


2) 3명의 사람들중 그 누구도 서로와 친구가 아니다.(즉 갑을병 이렇게 3명이 있다하면 갑은 을병과 친구가 아니고 을은 갑병과 친구가 아니고 병은 갑을과 친구가 아닌겁니다)



왜 이런 특별한 성질이 언제나 유지될까요?


Comment ' 2

  • 작성자
    Personacon 水流花開
    작성일
    16.08.22 22:36
    No. 1


    1과 2 둘 다가 틀림을 증명하면 되는데,
    1번이 틀림을 증명하려면, 두 명씩만 서로 아는 상태가 되어야 하는데, 두 친구가 1~3쌍이 있다 하더라도 2번에 해당하게 됩니다. (2번이 틀림을 증명하지 못합니다.) 둘 만의 친구 4쌍이 있다면, 이미 서로 아는 3명이 생겨나게 됩니다.

    2번이 틀림을 증명하려면 3명 미만 즉 두 명만 친구가 아니면서 나머지는 모두 서로 알아야 하는 상태가 되어야 하는데, 그 상태에는 필연적으로 1번의 상태가 되기 때문입니다. (1번이 틀림을 증명하지 못합니다.)

    찬성: 0 | 반대: 0

  • 작성자
    Lv.99 시드씨드
    작성일
    16.08.23 14:29
    No. 2

    아 너무 수학적 사고네요. 1번은 치명적 오류입니다. \'갑\'은 을병과 친구를 하지 않습니다. ... 요즘 아재개그가 재밌...

    찬성: 0 | 반대: 0


댓글쓰기
0 / 3000
회원가입

강호정담 게시판
번호 제목 글쓴이 날짜 조회
232055 촌부 작가님을 기다리며.. Lv.25 輔國 16.08.22 1,279
232054 ARMA의 서양검술 세미나 관련 긴급 공지 Lv.18 나카브 16.08.22 879
232053 다른 나라에 비해 저렴한 가정용 전기요금 +6 Lv.85 고락JS 16.08.22 1,256
» 재밌는 퍼즐 +2 Lv.96 강림주의 16.08.22 992
232051 혼밥티 펀딩 2가 시작되었는데, 벌써 +12 Personacon 적안왕 16.08.22 1,064
232050 소설을 찾습니다. 조아라 소설 +2 Lv.70 innovati.. 16.08.22 1,344
232049 두산도 두산인데 넥센이 3위를 한다는게 너무 신기합니다 +2 Lv.1 [탈퇴계정] 16.08.22 994
232048 모바일로 문피아 볼때 이거 불편 합니다. +4 Lv.56 바른말 16.08.22 890
232047 정통판타지+노회귀물 추천 부탁드려요~ +12 Lv.50 제홉 16.08.22 1,079
232046 반전의 전형적 타입, 이용당하다 되갚기 +3 Lv.60 카힌 16.08.22 1,060
232045 제 글이 세상에 나왔습니다 +32 Personacon 히나(NEW) 16.08.22 1,317
232044 맥그리거 승리의 결단, 디아즈에게 좀비로 맞불 +4 Personacon 윈드윙 16.08.22 939
232043 내 글이 왜 삭제 된거죠? +3 Personacon 피리휘리 16.08.22 1,000
232042 모바일 문피아, 위쪽베너 진짜 거슬리네요... +4 Lv.48 천상사 16.08.22 905
232041 스타가 된 식인 살인마 '사가와 잇세이' +3 Lv.23 인의예지 16.08.22 1,156
232040 그리고 성적조작은 좀 과한 단어선택이 아닌가... +2 Lv.78 대추토마토 16.08.22 999
232039 손연재 선수 예전에 큰일날뻔 했죠 +2 Lv.81 Aree88 16.08.22 1,048
232038 그냥 노이즈마케팅이 문제 아니었습니까. Lv.78 대추토마토 16.08.22 833
232037 손연재 선수 비난에 대한 고찰 +9 Lv.70 innovati.. 16.08.22 1,079
232036 스마트폰 배터리용량 2배 증가 +3 Lv.60 카힌 16.08.22 839
232035 손연재 비난글 중 일부 반박 +8 Lv.60 카힌 16.08.22 1,039
232034 중요한 건 세계는 평화롭습니다 +3 Lv.53 소설재밌다 16.08.21 1,054
232033 한국이 ㅈ망하고 있는 이유를 하나더 알게됨 +5 Lv.91 슬로피 16.08.21 1,471
232032 재평가되야 할 소트니코바 +1 Lv.39 청청루 16.08.21 1,215
232031 그냥 이쁜 거는 잘 감상이나 했으면 하네요 +34 Lv.53 소설재밌다 16.08.21 1,203
232030 손연재 선수 비판글은 항상 존재하는듯요. +17 Lv.70 projecto.. 16.08.21 1,313
232029 손연재 성적조작 논란 +11 Lv.82 고공행 16.08.21 1,537
232028 자동으로 결재하는 이유 +3 Lv.51 끙냥 16.08.21 1,105
232027 여러 자잘한 미신들 + 재밌는 역사적 사실들 +1 Lv.96 강림주의 16.08.21 1,298
232026 문피아는 멋대로 연중하는 작가 관리안합니까? +8 Lv.65 다비 16.08.21 1,421

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

신고
@genre @title
> @subject @time