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
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
108748 [질문] 동경 맛집 추천해주세요. [3] 유늘보1218 17/09/11 1218
108747 [질문] 동원훈련 뉴비에게 온갖 팁을 부탁드립니다. [17] 삭제됨4272 17/09/11 4272
108746 [질문] 거래처 과일 선물 질문입니다. [3] 비빅휴1762 17/09/11 1762
108745 [질문] 차량용 스마트폰 충전이 안됩니다 [6] 앙뇽1412 17/09/11 1412
108744 [질문] 늑대와여우 태블릿 언루팅관련 질문입니다. 손나은x배주현3188 17/09/11 3188
108743 [질문] 한심하지만 연애(?) 질문 좀 드리겠습니다. [25] Alchemist15435 17/09/11 5435
108742 [질문] 스타2 구매 질문 [4] 한가인1668 17/09/11 1668
108741 [질문] 잘 만든 사업계획서 볼 수 있는 곳이 있을까요? [2] 성소3694 17/09/11 3694
108740 [질문] 방콕 여행 몇 가지 질문 드립니다. [8] 어떤날1878 17/09/11 1878
108739 [질문] 리마스터 저만 느린가요? [9] Hoov1659 17/09/11 1659
108738 [질문] [스타2] SSL에 대한 질문입니다.. [6] 스타여1962 17/09/11 1962
108737 [질문] 취준생 나이 질문입니다.. [60] 맥머트리19718 17/09/11 19718
108736 [질문] 이 모니터 꺼짐 현상, 노트북 GPU 문제일까요? 케이블 문제일까요? [3] 랜슬롯4609 17/09/11 4609
108735 [질문] 마늘주사 or 마이어스 칵테일(수액투여)질문 [2] 안자이 치요미2310 17/09/11 2310
108734 [질문] 지금 구스다운 사면 싼가요? [1] 에릭노스먼1652 17/09/11 1652
108733 [질문] 컴퓨터를 nas처럼 활용할 방법이 있을까요? [6] Red Key2997 17/09/11 2997
108732 [질문] 애니 추천 부탁드립니다 [27] Dawintoss2894 17/09/11 2894
108730 [질문] 저탄고지식단에 맥주 수육 괜찮을까요 [9] aSlLeR5183 17/09/11 5183
108729 [질문] 치아 레진 땜질한게 벗겨졌는데요.. [8] 삭제됨5339 17/09/11 5339
108728 [질문] Uplay 게임 스팀에 연동할 수 있나요? [2] 그말싫7691 17/09/11 7691
108727 [질문] 스타 랜덤 방송 [2] 플리퍼1590 17/09/11 1590
108726 [질문] 북악스카이웨이 야간에 주차 가능한가요? [6] 세정6840 17/09/11 6840
108724 [질문] 젤다의 전설 야생의 숨결 질문 [4] 천둥1817 17/09/11 1817
목록 이전 다음
댓글

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