좌상단 4x4 영역을 "비워두고" 배치하는 것도 가능할까?

Sdílet
Vložit
  • čas přidán 17. 05. 2023
  • 1️⃣2️⃣ Math 구독하기 👍 : bit.ly/3Pw2NOG
    1️⃣2️⃣ Math 회원가입 👍👍 : bit.ly/3kiw8BM

Komentáře • 43

  • @qgd854
    @qgd854 Před rokem +24

    체스와 수학이라니! 앞으로 많이 다뤄주시면 감사하겠습니다

  • @fierydino9402
    @fierydino9402 Před rokem

    재밌게 봤습니다 감사합니다😊

  • @약콩이
    @약콩이 Před rokem +1

    진짜 재밌네욬ㅋㅋ

  • @jlee5645
    @jlee5645 Před rokem

    더 많은 구독자들이 생겨서 채널이 더 켜졌으면 좋겠어요. 보다보면 뇌가 활성화가 되는 느낌을 받는데 쥐가 나려고 하는 시점에서 딱 잘라주셔서 정말 재밌고 흥미롭게 볼 수 있습니다!

  • @vAna0
    @vAna0 Před rokem +1

    인공지능 수업에서 8queen puzzle 해서 들어봤었던 내용이네요. 반갑네요 ㅋㅋㅋ

  • @tenoctillion
    @tenoctillion Před 7 měsíci

  • @whitedream06
    @whitedream06 Před 7 měsíci

    이 영상은 좌상단 4x4 영역을 '비워두고' 배치하는 문제를 다루고 있어 정말 흥미롭게 시청했습니다. 강의자가 다양한 배치 방법을 시각적으로 보여주면서, 문제에 대한 해결책을 찾는 과정이 매우 흥미로웠습니다. 수학적인 논리와 창의성을 감탄하게 만드는 강의였습니다!

  • @user-xi9jk4uk2s
    @user-xi9jk4uk2s Před rokem

    잘 봤습니다~
    고맙습니다~~~
    좋아요 누릅니다~~~~~
    아 그리고 허수 i의 철학적 의미와
    일반인의 일상적 실생활에서 허수가 가지는 의미와
    일반인의 일상적 실생활에서 허수를 활용하는 방법 같은 것을
    알려주시면 너무 고맙겠어요~ 이거 대박일 것 같아요~ ^^

  • @42_cloud
    @42_cloud Před rokem +4

    이거 레이튼에서 나오는건데 ㅋㅋㅋㅋ 봤던 문제가 나오니 반갑네요

  • @user-st6sd1xv2o
    @user-st6sd1xv2o Před rokem +2

    제가 가장 좋아하는 두 주제를 함께 다뤄주시다니 정말 재밌네요

  • @qhgkk
    @qhgkk Před rokem +15

    5:50 여기서 25*25가 아니라 50*50아닌가요?

    • @12math
      @12math  Před rokem +4

      수업시간에 집중하셨군요! ㅎㅎ

    • @fcte6464
      @fcte6464 Před rokem

      아 그렇네 ㅋㅋㅋ

  • @memoire4953
    @memoire4953 Před rokem +1

    8퀸 문제의 답을 구하는 것과 다르게, 한 사분면을 비울 수 없다는 사실의 증명이 너무 깔끔해서 놀랍네요.

  • @fcte6464
    @fcte6464 Před rokem

    나이트의 여행이였나? 그것도 다루어 주세요

  • @rntlpbm
    @rntlpbm Před rokem

    알고리즘 공부할 때 나온 8퀸이 나오니까 신기하네요ㅋㅋㅋ

  • @user-sz4ss9zs8w
    @user-sz4ss9zs8w Před rokem +4

    이거 레이튼 교수 게임에 나온문제라서 기억이나네요

  • @hijkstuv
    @hijkstuv Před rokem +1

    5:50
    25×25가 아니라 50×50이 맞을 것 같습니다

  • @bluegale5190
    @bluegale5190 Před rokem

    확실히 체스 2010레이팅쯤 되니 다른 건 몰라도 체스에는 눈이 트인 것 같네요.
    그냥 영상 보면서 1가지 경우씩 생각해냈습니다.

  • @user-sm8eo9wj9o
    @user-sm8eo9wj9o Před rokem +1

    오 레이튼에서 본 문제가 여기에..!

  • @XD-gr9fo
    @XD-gr9fo Před rokem

    안녕하세요~ 항살 잘 보고 있는 구독자입니다!
    혹시 2 envelope problem에 대해서도 다뤄주실 수 있으신가요?

  • @chocolateabc
    @chocolateabc Před rokem

    오늘은 비둘기집이 메인이네

  • @user-tu7fj7qh7d
    @user-tu7fj7qh7d Před rokem

    알고리즘 공부하시는 분들은 한번쯤은 꼭 보게될 문제..

  • @user-vf7gb6oy5l
    @user-vf7gb6oy5l Před rokem +14

    학부1학년때 동적계획법 배울때 해본 기억이 나네요 ㅋㅋ
    이 문제는 참고로 NP완전인게 증명되어서 이걸 다항식시간안에 푸는 알고리즘을 발견하시면 P=NP가 성립함이 증명되어 7대 난제중 하나를 해결하게 되는 명예와 10억원 상당의 상금을 받을 수 있습니다

    • @billykim7179
      @billykim7179 Před rokem +3

      이걸 푼다고 PNP가 증명되진 않을것 같습니다만 상 정도는 노려볼만 할것 같네요ㅋㅋㅋ 이 경우가 성립한다고 모든 경우가 성립한다는 건 아니기에 특수해의 발견 정도로 이름이 남겠죠ㅋㅋㅋ

    • @user-rx9lt7ry9l
      @user-rx9lt7ry9l Před rokem

      또한 닫힌계에서 공식이 이미 나옴..

    • @user-vf7gb6oy5l
      @user-vf7gb6oy5l Před rokem +5

      @@billykim7179 증명됩니다
      쿡-래빈의 정리를 찾아보시면 좋을 것같네여

    • @nothing_about_me
      @nothing_about_me Před rokem +1

      ​@@billykim7179 모든 NP완전 문제는 서로 환원이 가능해서 NP완전문제 중 하나라도 다항식시간에 풀 수 있음을 증명하면 P=NP를 증명한게 됩니다.

    • @roh9376
      @roh9376 Před 2 měsíci

      NP-완전은 말이 안 되고요, L 해법이 이미 있어요. 다만 해의 개수는 NP-난해

  • @user-ii5mi6ze6t
    @user-ii5mi6ze6t Před rokem

    n-queen 풀고왔는데 딱 올라와있어서 놀랐네요 ㅋㅋ 영상 내용도 흥미롭게 잘 봤습니다

  • @wnsghjunho
    @wnsghjunho Před rokem +1

    귀 변 중앙ㅋㅋㅋ바둑용어까지 나오는군요

  • @ssummer4827
    @ssummer4827 Před rokem

    매주 로또 1등 당첨자가 몇명씩 지속적으로 나올 수 있는 수학적 계산도 알려주세요!! 넘 궁금

  • @user-bs8gx5md2k
    @user-bs8gx5md2k Před rokem

    음 중간에 4사분면에 없어야 한다는 중간결론을 내리는 과정에 2사분면에 4개를 위치시키면 4사분면에 아무것도 올 수 없다라는 전제를 잠깐 보여줬어야 더 깔끔했을 듯 합니다.

  • @user-kb6hn8tn5d
    @user-kb6hn8tn5d Před měsícem

    근데 100x100을 25x25 네 개로 나누는 게 되나요

  • @user-eb7pl4cy1x
    @user-eb7pl4cy1x Před 3 měsíci

    이거 알고리즘 문제였는데 bfs 문제였나?

  • @gajamanmom
    @gajamanmom Před rokem

    그래프 이론 기원 1일차

  • @user-kv6bo8rp8y
    @user-kv6bo8rp8y Před rokem

    이게 X스지

  • @user-xi5gr5ut8p
    @user-xi5gr5ut8p Před rokem

    레이튼은 초딩이였던 우리에게 이런 고급 수학문제를 풀렸던 것인가
    ??? : "이걸 보니 새로운 수수께끼가 떠오르는구나. 류크."

  • @gyunseo0311
    @gyunseo0311 Před rokem

    코테 단골 주제 ㅋㅋㅋ ptsd오네요

  • @zaryeve5310
    @zaryeve5310 Před rokem

    여기서 이런거 물어봐도 될지는 모르겠지만...
    11 = 열하나
    43 = 마흔셋
    68 = 예순여덟
    92 = 아흔둘
    197 = ?
    234 = ?
    3,671 = ?
    49,892 = ?
    이거 어떻게 세나요?

  • @user-go3nw9nn9v
    @user-go3nw9nn9v Před rokem

    두 번째 문제 대각선 개수 n-1 총 퀸 개수 n개라 비둘기집 되는구만