100% 당첨매일매일 출석 도장 찍고 포인트 받아가세요
  • 다른 회원들은 지금 이순간..
    행복하세요!
    청하 한 병 원 샷 추천드립니다.(제가 졸피뎀(수면제)도 소용없는 불면증 환자)
    전문가의 스멜이!!!
    서울은 일주일 전, 예매 풀렸을때 괜찮은 좌석 모두 매진사태가... -0-부산이 좋네요. 부럽습니다.저는 내일 심야로 ㅎㅎ
    휴...ㅎㅎ 회사컴이 아닌 개인 PC는 예산이 한정되어 X는 힘들 것 같아요. 뭐 이미 주문도 했지만요.덕분에 태풍을 정통으로 맞고 지나갑니다. 고맙습니다.
    자료 고맙습니다
    저도 인증합니다. ^^
    반갑슴돠님이 아래 댓글에서 이 글을 참조 하였습니다.❝ELAN 터치패드 잡는법 질문❞
    전 잡았습니다.https://x86.co.kr/tip/3377221랩탑 트랙패드 잡기안녕하세요.Predator helios 300 노트북으로 열심히 모하비를 잡고 있습니다.오늘 트랙패드를 잡았는데 부족한 실력이지만 저처럼 헤메고 있는 분들을 위해 간단히 설명드리고...Signic | 2019.03.24 이거대로 했는데 안되서 참고로 시그닉님이 말씀하신 S/L/...
    오 파라곤만 알고 있었는데 무료앱도 있었군요~감사합니다~
    https://support.apple.com/ko-kr/HT201236여기서control-shift-전원 버튼* 또는 control-shift-미디어 추출 : 디스플레이를 잠자기 상태로 전환합니다.이 항목을 말씀드린건데미디어추출키의 맵핑이 제 경험 상 insert에 맵핑되어 있었습니다.전원버튼으로 시도해보세요!
    Copy-protected video content plays back correctly on iMac Pro. !!릴리즈 노트에도 있네요. wow
    감사합니다. 나중에 저도 도전해봐야 하겠어요
    대단하십니다. 좀 졸리시더라도하나라도 놓치면 안되니껭영화시작하면 깨시기를
    Extra Form
    민감글/매운맛설정
    글 퍼가기 조건설정

    쾨니히스베르크시의 한 가운데는 프레골라 강이 흐르고 있고 여기에는 가운데 섬들과 연결되어있는 일곱 개의 다리가 있다. 그 다리들을 어느 다리나  한번씩만 차례로 모두 건널 수 있겠는가? 

     

    프레겔 강이 흐르는 쾨니히스베르크 의 하중도로 이루어진 독특한 지형과 이 강을 건너기 위해 건설된 일곱 개의 다리에서 시작된 문제로, 한붓그리기로 유명한 문제이다. 

     

     

    도대체 누가 생각해낸 것인지 궁금해지는 괴상한 문제 하나가 수많은 수학자들을 괴롭혔다.(...) 

    별거 아닌 것이 무슨 도시전설로 굳어져 내려오면서 대대로 골치를 썩혀왔으며, 

    수학의 새로운 분야를 창조하기 까지한 참 대단한 떡밥이다. 

     

     

    심지어 이 새로운 분야는 현대에 와서 더욱 중요해졌다. 

     

     

    쾨니히스베르크의 지형과 다리의 모식도.

     

    이 문제를 가장 처음으로 제시한 사람이 누구인지는 알려져 있지 않다. 어쨌든 언제부터인가 "임의의 지점에서 출발하여 일곱 개의 다리를 한 번씩만 건너서 원래 위치로 돌아오는 방법"에 대한 문제가 있었고, 많은 사람들이 이 문제의 답을 찾기 위해 노력을 했다.

     

    -해답-

    사실 이 문제의 답은 "그런 방법은 원래 없다". 오일러는 어떤 그래프의 한 꼭짓점에서 시작하여 펜을 떼지 않고 모든 변을 한번씩만 지나서 처음 출발점으로 되돌아오는 길을 가지려면 각 꼭짓점에 연결된 변의 개수가 모두 짝수이어야 함을 증명했다.

     

    짝수여야 하는 이유는, 들어감-나감-들어감-나감(이하 생략)의 구조가 반복됨으로 다른 점으로 이동할 수 있기 때문이다. 하지만 위의 문제의 경우 꼭짓점의 수가 홀수, 즉 들어감-나감-들어감으로 끝나기 때문에 어디서든지 시작해도 나갈 수 없다. 아무리 가짓수가 많아도 홀수라면 결국엔 '들어감'으로 끝난다.

     

    이 문제의 해답을 찾기 위한 연구의 부산물로 그래프 이론이라는 수학의 한 분야가 생겨났다 . 그래프 이론은 네트워크의 발달로 최근에 응용범위가 엄청나게 늘어난 분야이다. 어떤 그래프 이론 교과서든 쾨니히스베르크의 다리 문제는 역사적 배경과 함께 꼭 다루게 된다. 

     

    쾨니히스베르크의 다리 건너기는 1735년에 레 온하르트 오일러가 가장 처음으로 답이 없다는 것을 증명하였고, 이후 이러한 유형의 문제를 체계적으로 연구하여 일반화시켰다. 이러한 오일러의 공로를 기리기 위해 위상기하학이나 전산학 분야에서는 이와 같은 문제를 오일러 경로(Euler path) 문제 라고 표현한다. 그 밖의 분야에서는 "한붓그리기"라고 부르는 편이다.

     

    만약 억지로 다리를 더 놓아서 이 문제를 해결하고자 한다면,

     

     

     

    이렇게 다리를 세 개 더 놓으면 해결 할 수 있다. 

     

    그래프 이론으로는 설명할 때 모든 지점은 짝수 개의 연결로만 이루어져야 원래 자리로 돌아올 수 있으므로 두 개의 다리만 더 설치하면 된다. 그리고 '한붓그리기' ㅡ 꼭 원래 위치로 돌아올 필요없이 단순히 '한 번씩만 건너는' 데에만 한정한다면 아무데나 다리를 하나만 더 놓아주면 된다.

     

    현재 배경이 된 칼리닌그라드의 7개 다리 사이에서 2개는 제2차 세계 대전때 폭격으로 소실되었고, 2개는 고속도로를 공사하면서 철거당해 현재는 3개만이 남아있다. 그런데 다리 2개가 폭격으로 날아간 바람에 모든 다리를 한 번씩만 건너서 모두 건널 수 있는 방법이 생겼다. 기적의 수학자 서기장 동무 다만 여전히 임의의 위치에서 시작해서는 해결 할 수 없고, 한 번씩만 건너면서 출발점으로 돌아올 수 있는 방법이 없다.

     

    출처:나무위키

     

    문제가 수학 이론으로 까지 발전한 좋은예

    이 글 한줄요약
    어쨌든 언제부터인가 "임의의 지점에서 출발하여 일곱 개의 다리를 한 번씩만 건너서 원래 위치로 돌아오는 방법"에 대한 문제가 있었고, 많은 사람들이 이 문제의 답을 찾기 위해 노력을 했다. 이 문제의 해답을 찾기 위한 연구의 부산물로그래프 이론이라는 수학의 한 분야가 생겨났다.
    아이브경 님이 도움이 되셨다면 커피한잔(후원) 회원간 자유후원(커피웨어)란 ? 클릭 내 후원정보 업데이트 하러가기 클릭
    댓글 쓰기 권한이 없습니다.
    0 - 0 공지 부산 번개 모임 수요조사 시작합니다. +13 좌절금지 339
    3 - 0 화제의 글 모하비 10.14.5 디벨로퍼 베타3 18F118d 업데이트 인증합니다. +10 박선생 92
    1 - 0 화제의 글 "위험하니 '윈도7' 좀 그만 써달라"..보안지원 중단 앞둔 MS의 호소 +6 Mactopia 150
    0 - 0 일상공유 2019년 최신 애니메이션 등급표 +2 아이브경 50
    0 - 0 뉴스화제 피팅모델 정유나 +5 아이브경 204
    0 - 0 뉴스화제 홈트레이닝 열심히 하는 처자 +2 아이브경 124
    0 - 0 뉴스화제 바나나 먹는 아이 +3 아이브경 76
    0 - 0 수다본능 모하비 설치하다가 +2 hipe1212 44
    3 - 0 수다본능 잊을만 하면 찾아오는 포인트 번개 이벤트 +94 Mactopia 836
    0 - 0 수다본능 하늘에 나타난 빛의 기둥 (오로라가 아님) +2 대녈 54
    1 - 0 수다본능 한 시간동안 대기 +9 listokei 69
    0 - 0 게임수다 스타크래프트 한글판 실행 문제.. +6 merong 76
    0 - 0 뉴스화제 LG전자의 자존심 '가전'…영업이익률 삼성전자에 '더블스코어' +4 Mactopia 68
    0 - 0 뉴스화제 쿠팡도 도전장..3조 배달 앱 시장 더 뜨거워진다 +1 Mactopia 48
    0 - 0 뉴스화제 '불매운동'에 떠는 기업들..한샘·남양·미피의 위기 +4 Mactopia 80
    0 - 0 수다본능 MSI 쓰시는분들 주모.... +2 takjakim 73
    1 - 0 수다본능 시에라를 쓰다가 모하비에 도전하고 있습니다. +4 린키라 45
    3 - 0 수다본능 전 굴하지 않을겁니다 +10 takjakim 130
    0 - 0 수다본능 아수스 X510UAR 노트북 해킨토시 성공했습니다! +8 군필남고생 102
    1 - 0 수다본능 뭔가 오늘은 이상한 날이야..... +3 대청마루 73
    2 - 0 뉴스화제 진재영 리즈시절 가슴 +8 아이브경 569
    0 - 0 뉴스화제 고깃집 문화충격 +6 아이브경 138
    0 - 0 뉴스화제 전문가가 말하는 ‘https 차단’의 큰 문제점 +4 아이브경 110
    0 - 0 뉴스화제 벤투호 국대 상대로 2골 뽑아냈었던 고딩 박정인 아이브경 39
    0 - 0 뉴스화제 한국 남자 프로농구가 노답인 이유 +3 아이브경 86
    1 - 0 뉴스화제 베트남 마사지 +2 아이브경 245
    0 - 0 뉴스화제 148달러 청바지 +2 아이브경 69
    0 - 0 뉴스화제 손가락 마술 장인 +2 아이브경 72
    1 - 0 일상유용 아재들도 쉽게 할 수 있는 문워크 강의 +4 아이브경 43
    1 - 0 수다본능 데헷~~~ 인기인이라니........ +2 JAKARTA 78
    0 - 0 수다본능 딸아이 한테 구박 받은 사건 ㅠㅠ +11 TOTORA 98
    0 - 0 뉴스화제 후쿠시마 어민의 일침~ +2 hayanfafa 101
    0 - 0 수다본능 내장 HD 530 메모리 설정오류 +14 왕냥냥 104
    1 - 0 수다본능 4번쨰 크린 설치...... +35 JAKARTA 390
    1 - 0 수다본능 업무용 삼성 pc 커스텀맥 성공 +4 싼타페720 103
    0 - 0 수다본능 호환성어떤지 확인해주세요 +7 Roker 64
    2 - 0 일상유용 CGV영화 7000원 관람 방법_[종료] +11 주말바라기 113
    0 - 0 수다본능 다들 아시겠지만 이번 HTTPS 사태는 "야동"을 문제만이 아닙니다. +7 PlaGueRule 101
    0 - 0 수다본능 작성자가 삭제한 게시글입니다. +51 비너스 428
    0 - 0 게임수다 레데리 goty 싸게 푸네요 +3 빈대지 72
    1 - 0 일상공유 천재퍼커션기타리스트 한분 소개해요 Luca Stricagnoli - CAN’T STOP (Red Hot Chili P... +3 엘리야 54
    1 - 0 수다본능 정부의 https 접속 불법감청 및 차단문제 +4 다시태어난날개 242
    0 - 0 수다본능 작업하다가 이제 뻗으러 가네유 +7 ashtray 83
    0 - 0 수다본능 #새벽 #떡락 +2 takjakim 87
    1 - 0 게임수다 어쌔신크리드 오디세이 구매 +8 해키 78
    0 - 0 수다본능 오래간만에 왔더니 그래도 좀 많이 정돈이 되었네요. +1 saditto 78
    0 - 0 일상유용 쾨니히스베르크 다리 건너기 문제 아이브경 54
    1 - 0 일상유용 폭탄주 황금 제조 모음 +3 아이브경 34
    2 - 0 일상유용 국립중앙박물관 외규장각 의궤 +1 아이브경 38
    0 - 0 일상유용 세계 언어 난이도 정리 +5 아이브경 100
    0 - 0 일상유용 메가박스 8인 대관실 서비스 +2 아이브경 61
    0 - 0 뉴스화제 요가하는 처자 1인칭 시점 +3 아이브경 138
    0 - 0 뉴스화제 우리가 아는 사장님중 최고 아이브경 86
    1 - 27 - 436
    서버에 요청 중입니다. 잠시만 기다려 주십시오...