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
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
108718 [질문] 컴퓨존 조립PC 의견 부탁 드립니다. [10] 76to693177 17/09/11 3177
108717 [질문] 데파이는 리옹가서 잘하나요? [1] LG.33.박용택1715 17/09/11 1715
108716 [질문] 짠돌이 처럼 사는거 많이 도움이 될까요? [24] 참교육3551 17/09/11 3551
108715 [질문] [스타2] 공허의 유산 캠페인 어떠셨나요? [11] Hisoka2490 17/09/11 2490
108714 [질문] 한국선수가 발롱도르 수상 vs. 한국감독이 유럽빅리그 트리플 달성 [7] possible3069 17/09/11 3069
108713 [질문] 소니 노캔(DNC) 이어폰 질문 드립니다 [2] 돼지샤브샤브1475 17/09/11 1475
108712 [질문] 이어폰 질문드립니다 최초의인간1055 17/09/11 1055
108711 [질문] 한글 제품키 관련 문의입니다! [4] MagicMan7761 17/09/11 7761
108710 [질문] 아이폰SE 이용자분 계신가요? [14] 팔면체착물3635 17/09/11 3635
108709 [질문] 업무상 메신저 사용시 .. 왜 쓰는 걸까요? [33] Gotetz3595 17/09/11 3595
108708 [질문] 택배배송이 오늘될까요 내일될까요 [7] 손나은x배주현1831 17/09/11 1831
108706 [질문] 카메라로 찍은 영상을 올릴 때 비연예인의 얼굴 문제 [6] 언어물리2223 17/09/11 2223
108705 [질문] 무선공유기 추천 부탁드립니다. [4] steelers2675 17/09/11 2675
108704 [질문] 치아교정 할만한가요? [9] Quasar2469 17/09/11 2469
108703 [질문] 컴퓨터 파워 구매 및 연결 관련 [4] 해요1940 17/09/11 1940
108702 [질문] 숫자에 3가지 이상의 정보를 넣는 방법이 있을까요? 암호법? 기호법? [9] 짐승먹이2010 17/09/11 2010
108701 [질문] 컴퓨터 sata 하드 연결부위가 부서졌습니다 [2] 하연수2150 17/09/11 2150
108700 [질문] 입사지원 시, 경력사항 [4] 마제스티2979 17/09/11 2979
108699 [질문] 컴알못 질문드립니다 Zergman[yG]1221 17/09/11 1221
108698 [질문] 컴퓨터 견적을 짜봤는데 궁금한 점이 몇가지 있습니다. [9] 조이2901 17/09/11 2901
108697 [질문] 개인 운동기구장을 만들고싶은데요 [14] 하연수2091 17/09/11 2091
108696 [질문] 취업문제상담..(30세..) 고민있어요! [8] 뜨거운형제들3467 17/09/11 3467
108695 [질문] 15인치이하의 보조모니터 추천부탁드려요 [1] 취업하고싶어요2190 17/09/10 2190
목록 이전 다음
댓글

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