본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 잠금해제 패턴 vs PIN
khr519 2022.07.15 16:08 조회 229

1. 일반적인 잠금해제 패턴의 경우의 수를 구하시오 (단 4개~9개의 점을 지나야 하고, 한번 누른 점은 다시 누를 수 없습니다)

(단, 그림처럼 다른 점에 가기 위해 지났던 점 위로 지나가는 건 됩니다) (그냥 안드로이드 잠금해제 패턴이랑 같습니다)  (혹시 이해 잘 안 되시면 인터넷에 잠금해제 패턴으로 검색하시면 됩니다

제가 설명을 잘 못하겠네요 ㅠㅠ)

2. 6자리 PIN의 경우의 수를 구하시오

 

3. (경우의 수를 비교했을때) 뭐가 더 안전한가?

 

4. n*n 패턴버튼이 n*n+1개 있는 6자리 PIN 의 경우의 수를 n을 사용해 나타내고, 무엇이 더 안전한지 구하라

(패턴은 4개 이상 n*n 이하의 점을 지나야 합니다)

이 문제 어떠셨나요?

글쎄요

1

어려워요

1

  •  
    khr519 Lv.8 2022.07.15 16:31 비밀댓글

    A PHP Error was encountered

    Severity: Warning

    Message: mkdir(): Permission denied

    Filename: libraries/Common.php

    Line Number: 202

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 202
    Function: mkdir

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    A PHP Error was encountered

    Severity: Warning

    Message: file_put_contents(/DATA/upload/polymath/latex/7d3b09a00b0017c994c72565364356f8.gif): failed to open stream: No such file or directory

    Filename: libraries/Common.php

    Line Number: 213

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 213
    Function: file_put_contents

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    Amath Lv.8 2022.07.16 02:11

    다른 점에 가기 위해 지났던 점을 다시 지날 수 있다는 조건이 있으니 단문이 되는 것 같아요. 

    댓글 작성하기 좋아요0 댓글수6
    •  
      Funmaster Lv.7 2022.07.16 02:48

      다시 지날 수 있는 조건 하에도,의도치 않게 가로세로 대각선을 할 경우 2개 만들 것을 3개로 하게 되는데,이 경우를 두어도 단문이 되나요? 잘 몰라서...

      (임의로 연결할 때 이 경우가 있어서,단문인지 아닌지 알 수가 없는 상황입니다.)

      좋아요0
    •  
      Amath Lv.8 2022.07.16 03:44

      @J6

       

      그러면 그 같은 모양의 경우를 같은 경우로 보는 건가요?

       

      그러면 단문이라고 할 수 없을 것 같아요. 

      좋아요0
    •  
      Funmaster Lv.7 2022.07.16 03:49

      그건 출제자분이 대답해주셔야겠어요

      @khr519

       

      저는 직선이나 사선에서 두 점을 고를 때 세 점이(특히 중간을 지나는 경우가 많아서...)연결되는 것까지 고려해서 간단히 계산하는 공식이 있나 질문한 겁니다.

      좋아요0
    •  
      khr519 Lv.8 2022.07.16 15:54

      @Amath

       

      다른 경우로 봅니다.

      단순문제라는 의견이 더 나오면 지우겠습니다...

       

      @J6

       

      그렇게 두 점을 고르면 자동으로 세 점이 연결됩니다

      좋아요0
    •  
      Amath Lv.8 2022.07.16 19:20

      @J6

       

      그런데 그 경우는 빼는 것으로 계산하면 되지 않을까요?

      만약 그것을 일반화된 공식으로 만든다면, 고르는 것의 개수를 2로 나눈 나머지에 따라 공식이 다르게 나올 수도 있을 것 같아요. 

      좋아요0
    •  
      Funmaster Lv.7 2022.07.16 19:24

      그렇군요.

      좋아요0
  •  
    유지연_매니저 Lv.15 2022.07.22 01:53 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    부분해결
    Funmaster Lv.7 2022.07.25 22:50 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수2
    •  
      Funmaster Lv.7 2022.07.31 21:58

      댓글이 삭제되어 있네요. 혹시 제가 몇번을 맞혔나요?

      좋아요0
    •  
      khr519 Lv.8 2022.08.03 19:14 비밀댓글
      비밀 댓글이 등록 되었습니다!
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911