PGR21.com
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다.
통합 규정을 준수해 주십시오. (2015.12.25.)
Date 2017/09/11 02:59:07
Name 짐승먹이
Subject [질문] 숫자에 3가지 이상의 정보를 넣는 방법이 있을까요? 암호법? 기호법?
예를들어 9가지종류를 가진 정보가 2개있다면
두자리 숫자로 아주 간단하게 표현이 됩니다.

그러나 좀 정보가 많을땐 암호화하거나 부호화? 하지않는한 자리수가 늘어납니다.
예를들어, 정육점에 가서 고기 3근을 사고
과일가게에서 토마토 5개를 사고
야채가게에서 양파 6개를 산다라는 정보는
정육점, 과일가게, 야채에 1~3의 기호를 할당하고
구입개수를 바로 옆에 표시하면 132536가 되는데
가게를 방문하는 동선을 기억하면 그 순서대로 가게는 삭제가 가능합니다

먼저 야채가게를 가지고 그 옆의 과일가게를 들른다음 돌아오는길에 정육점을 간다고 하면
위의 정보는 간단하게 356을 산다로 표현가능하다고 봅니다.

그럼 이 356를 2자리수로 표현할수있는 방법이 있을까요?

단 규칙으로 구매하는 품목은 6개까지로 제한한다로 하구요
그러니까 각각 3x5x6개이내에서 항상 구입을 할땐 3x5x6=90으로 두자리로 표현하는데
각각 6개까지 구입이 가능하다고 가정할때요.
쓰고 보니 뭔가 애초에 불가능한것같기도하고...
혹시나 제가 모르는 방법이 있나 싶어 질문드려봅니다.

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
17/09/11 03:11
수정 아이콘
총 6*6*6 = 216 가지의 경우의 수가 있네요.
17/09/11 03:12
수정 아이콘
총 가짓수: 343
2자리수로 표현가능한 수: 100
불가능하죠.
343개의 정보를 겹치지 않게 100개의 부호로 표현하는건 불가능하죠.
MirrorShield
17/09/11 03:26
수정 아이콘
총 가짓수가 343개인데 이걸 두자리로 표현하는건 10진수로는 불가능합니다.
마술사
17/09/11 06:30
수정 아이콘
말씀하신 3,5,6개까지가능한경우도 3,5,6을 3x5x6=90으로 나타낼순없죠. 5,6,3인지 3,5,6인지 구분되지않으니까요
17/09/11 07:09
수정 아이콘
자연수만 사용한다는 전제하에
6개까지 살수있으면 경우의수가 343개라서 2자릿수(i.e. 0부터 99까지의 100개의 수)로는 모든 경우의 수를 구별하는게 불가능합니다.
만약 최소 1개는 산다고 해도 경우의수는 216개라서 마찬가지고요.
곱셈을 쓰든 자릿수를 나누든 뭔짓을 하든 마찬가지입니다.
포도씨
17/09/11 07:33
수정 아이콘
두 자리에 정보를 넣으면 가능할것 같기도 하네요.
예를들자면 첫번째 자리는
1은 모두 다른 숫자 이면서 첫 번째가 가장 큰 경우
2는 모두 다른 숫자 이면서 두 번째가 가장 큰 경우
3은 모두 다른 숫자 이면서 세 번째가 가장 큰 경우
4는 첫 번째와 두번째가 같은 숫자
.
.
.
0은 세자리가 모두 같음
숫자의 두 번째 자리에는 세자리의 합이 10을넘는 나머지값 중 짝수 등으로 말이죠.

물론 검증은 하지 않았습니다만 경우의수가 확실히 줄어들것 같기는 합니다.
짐승먹이
17/09/11 10:43
수정 아이콘
감사합니다. 그나마 질문의 의도와 가장 부합하는 답변을 해주셨네요. 근데 이건 수학적으로 접근하시면 안됩니다ㅠㅠ 윗 댓글들 말처럼 그렇게 접근하면 애초에 불가능입니다. 말씀하신 방법은 분류를 체계적으로 하기위한 기술방법이지 정보를 넣는 방법은 아닙니다.

장소에 관한 생략을 하지않았을때는 132536이 되는데 경우의 수가 훨씬 많아집니다만, 생략함으로써 줄어들었죠. 이런식의 방법을 해야됩니다. 제가 생각한건 한자리수를 두가지로 표현함으로써 10개를 더 얻었다는것 정도네요. 그러니까 01,02,03외에 1,2,3 이런식으로 표기함으로써 경우의 수를 늘리는거죠.
회색사과
17/09/11 07:51
수정 아이콘
더 복잡한 정보를 더 큰 자리수로 표현하는 문제면 소수의 계수의 합으로 표현할 수 있겠네요.
17/09/11 10:34
수정 아이콘
순서 상관없으면 가능하겠네요.

356 = 563 = 635 = 365 = 536 = 653
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
108705 [질문] 무선공유기 추천 부탁드립니다. [4] steelers2675 17/09/11 2675
108704 [질문] 치아교정 할만한가요? [9] Quasar2470 17/09/11 2470
108703 [질문] 컴퓨터 파워 구매 및 연결 관련 [4] 해요1942 17/09/11 1942
108702 [질문] 숫자에 3가지 이상의 정보를 넣는 방법이 있을까요? 암호법? 기호법? [9] 짐승먹이2011 17/09/11 2011
108701 [질문] 컴퓨터 sata 하드 연결부위가 부서졌습니다 [2] 하연수2150 17/09/11 2150
108700 [질문] 입사지원 시, 경력사항 [4] 마제스티2980 17/09/11 2980
108699 [질문] 컴알못 질문드립니다 Zergman[yG]1222 17/09/11 1222
108698 [질문] 컴퓨터 견적을 짜봤는데 궁금한 점이 몇가지 있습니다. [9] 조이2903 17/09/11 2903
108697 [질문] 개인 운동기구장을 만들고싶은데요 [14] 하연수2092 17/09/11 2092
108696 [질문] 취업문제상담..(30세..) 고민있어요! [8] 뜨거운형제들3469 17/09/11 3469
108695 [질문] 15인치이하의 보조모니터 추천부탁드려요 [1] 취업하고싶어요2192 17/09/10 2192
108694 [질문] [배그] 낙하산이 이상해졌습니다 [2] Mindow2994 17/09/10 2994
108693 [질문] 일주일간(9일) 유럽여행을 한다면 어디가 좋을까요? [16] 플래쉬1913 17/09/10 1913
108692 [질문] 우분투 터미널에서 한글 파일명이 깨지는 경우 해결 방법이 없을까요? [3] Christmas1610 17/09/10 1610
108691 [질문] 저소음 적축 키보드 사용해보신 분 계신가요? [10] 뷰데6131 17/09/10 6131
108690 [질문] 일본에서 귀국하면서 공항에 여권에 붙은 면세서류 세관제출을 깜빡했습니다 [5] WarJoy2879 17/09/10 2879
108689 [질문] 노베이스에서 2주동안 토플 스피킹 점수 최대한 올리려면 어떻게 해야할까요ㅠㅜ [4] 부채2695 17/09/10 2695
108688 [질문] 적당한 돈 쓰고 컨디션 회복하는 방법이 뭐가 있을까요? [9] SaiNT2507 17/09/10 2507
108687 [질문] 생일선물 뭘 받으면 좋을까요? [6] 남편2582 17/09/10 2582
108686 [질문] [와우] 와린이급 복귀자 질문입니다. [14] 티파남편3088 17/09/10 3088
108685 [질문] 디스코드 문제입니다 wiggle3552 17/09/10 3552
108684 [질문] 비타민을 먹고 더 안좋아질수도 있나요? [8] Moschino3422 17/09/10 3422
108683 [질문] 미분양 여부는 어디서 알아봐야 하나요? [4] 사르트르2230 17/09/10 2230
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로