수학) 221121 : -1을 허용한 이진법 풀이
이진법을 잘 모른다면 못읽을 칼럼인데, 딱히 이진법이 뭔지 설명하긴 귀찮으니 모르면 패스해도 됨.
단 이진법은 교과외니 안배우겠다 이딴소리 말고, 솔직히 이번 문제는 그렇다 치고 예전 문과 21번에 대놓고 이진법적인 추론 나왔는데 이쯤되면 얌전하게 공부하는게 맞음.
수열은 나열도 중요하나 분명히 발상도 중요함.
수능에서 두 번 넘게 나온 주제면, 당연히 알아야한다고 생각.
(시작)
일단 준 수열이 전부 양수인 상황은
이진수 표현으로
11111111110(2)이다.
이진법 표현으로 111(2)는 2^3-1=7인건 잘 알테니
저건 2^11-1-1=2046임을 알 수 있다.
아무튼 음수를 허용한 이진수는 무슨뜻이냐면
예를 들어
(-1)1111111110(2)의 표현을 허용한단 이야기.
이 경우, 원래 다 합쳐서 2046인데, 맨 앞 비트인 1024가 두번 빼지므로, -2가 될 것임을 알 수 있다.
다른 예시 하나로, 111(2)는 7이고
1(-1)1(2)는 7에서 2를 두 번 빼야하니 3이다.
이 문제에서 요구하는 수열의 이진수 표현은 다음과 같은 특징을 가진다.
1) 11자리 이진수이다.
2) 마지막 비트(1의 자리)는 0으로 고정이어야 하고, 나머지 비트의 값이 1 또는 -1이어야 한다.
(an들의 절댓값은 2^n으로 고정되어 있으므로)
여기서 잘 생각을 해 보자.
풀이1)
이 풀이는 직관과 이진법 논리의 활용이다. 직관이라 했으나 논리적 귀결은 완전함.
111(2)는 1000(2)보다 클 수 없다.
즉 n자리 이진수는 항상 n+1자리 이진수 보다 작다.
이 문제에서 수열의 합은 음수이다.
따라서 첫 비트가 -1이어야 전체 합이 음수가 될 것임을 쉽게 알 수 있다.
그게 앞서 언급한 수 (-1)1111111110(2)이다.
이 수의 값을 구할때, "두 번 뺀다"고 했다. 당연히 비트 1짜리를 비트 -1로 만들었으니 해당하는 비트 값을 두 번 빼줘야 한다.
위 수가 -2인데, -14가 되려면 -12가 남았다.
그러면 이진법 표현으로 6(110)에 해당하는 비트들을 -1로 치환하면 -12가 빼지고, 답을 얻는다.
즉 뒤에서 둘째비트(a1), 뒤에서 셋째비트(a2)를 -1로 바꾸면 된다.
(-1)1111111(-1)(-1)0(2)가 정답이다.
풀이2)
이 상황을 일반화해서 얻은 풀이법이다. 풀이 (1)이 더 좋으나, 이것도 참고해 보자.
일단 -14는 음수 허용 이진수로,
0000000(-1)(-1)(-1)0
임은 쉽게 안다.
답을 구하려면 0을 지우면 되지 않을까?
0(-1)의 다른 표현은 (-1)1이다.
이거면 충분하다!
-14를 처음부터 음수비트로 표현하고, 쫘라락 올려보자.
0000000(-1)(-1)(-1)0
000000(-1)1(-1)(-1)0
00000(-1)11(-1)(-1)0
이쯤되면 그냥 -1을 계속 올리면 된다는 것을 깨달을 수 있고,
(-1)1111111(-1)(-1)0이 정답이다.
-2+8+32+128+512=678.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공간벡터로 해설하는건 약연님이 해주셨으니 넘기고... 저는 정직하게 교과개념으로...
-
6모 2등급 턱걸이, 내신 끝났는데 마음이 급하고 조급해진다... 수1 수2 미적...
-
기하 무섭다 2
정말 딱 하나면 보이면 다푼건데 그게 끝까지 안보이니까 아예 못풀겠네..공부하면서도...
-
영차영차 교재 어떻게 생겼나요? 구성이랑 그런거 궁금합니다 빠르게 한바퀴만 다시 돌리고 싶어서요.
-
평가원 모고 기준 낮2~높3 받는 재수생입니다. 뉴런이랑 강윤구 point 3,...
-
사정이 있어서 3월부터 수학 시작했는데ㅠㅠ 5월까지 공통, 미적 뉴런이랑 수특 다...
-
2년만에 군수를 하려고 하는데요 2년 전 수능 수학 3 떴고 개념을 좀 까먹은...
-
엔축풀이 인강 0
미적 14주차부터 듣고있는데 엔축 풀이 하시던데 엔축 찍먹공부 할만한 인강 쌤 있나요ㅠ
-
안가람 현강 0
미적,공통 현강이나 라이브 듣는분들 쪽지좀 부탁드려요ㅠㅜㅜㅜ
-
안가람 0
안가람쌤 미적14주차 어디 나가나요? 낼부터 듣는데 뭘 풀어야하고 뭘...
-
-정점 1개, 동점 1개 -쌍방향으로 다가감 이 조건들 만족하면 무조건 미분계수로...
-
김기현이 대성가면..? 11
1타 먹을 수 있다고 생각하심? 난 솔직히 메가에서도 1타 ㅆㄱㄴ이라 보는데...
-
브랜뉴런 왜이럼 7
음질이 100년 전으로 퇴화한 수준인데.. 음질 너무 안 좋지 않나요 설마...
-
수1 뉴런하는데 80문제 중 50문제? 정도밖에 못 맞히고시냅스도 24문제 정도...
-
현우진 드릴 옛날거 남아있던데 2025 드릴이랑 드릴234이런거 뭐뭐...
-
수2 시발점에서 뉴런에서 알려주는 비율관계 같은거 알려주시나요?? 시발점 듣고...
-
김현우t 미적 듣는중인데 뉴런 같이 하는게 나음? 딱히 현강 소화 어렵진않음
-
뉴런 병행 교재 1
뉴런 내용은 나름 소화할만한데 제가 강의 내용을 제대로 이해했는지 아니면 제가...
-
N수 하시는분들 1
뉴런 또 들으시나요?? 수능 미적 백분위 93받았고 지금 삼수 시작하려고 하는데...
-
예비고3이고 수1수2 실전코드+기출코드 현강 듣습니다 미적분은 인간으로 하려고...
-
6모 1등급->수능 4등급 맞은 수학 고자 하층민에게 조언좀요 2
6모 답갯수로 객관식 1개, 28번 야메로 맞춰서 1뜸 수능때는 미적 쉬운줄알고...
-
수1,수2 시발점 2회독 - 쎈 - 수분감 - 뉴런 - 일품 ㄱㅊ나요????
-
2023뉴런 교재있고 2025버전 살 돈이 없어서 그냥 2023뉴런 강의...
-
수분감(스텝1만), 뉴런 (시냅스는 40%? 정도 풂), 실모 15회 정도 풀고...
-
국어-화작, 백분위88 수학-확통,백분위86 영어3 생윤-백분위90(원점수47)...
-
책 쓰다보면 책이 하얘서 뒤에가 더러워지는데 그때마다 지우개로 지워?? 아니면 그냥 놔둬?
-
이정도면 비슷함? (혹시 우진쌤 이 글을 보고계신다면 인스타 스토리로 올려주시면...
-
도형 약해서 들을려는데 들을만한가
-
2023 뉴런 듣는중인데 교재랑 인강 판서하면서 설명하는 순서가 다른데다들 필기하실...
-
수학 공부법 2
목표등급은 최소3등급에서 진짜 잘보면 2등급 턱걸이를 목표로 하고 있습니다. 지금은...
-
수행평가할 때 대충 걍 이렇게 하고 지금까지 연구된 결과 소개 정도만 했는데 지금...
-
교육부는 킬러 문항을 단순히 어려운 문제, 쉬운 문제라고 하고 있지 않습니다....
-
원본...
-
뉴런 거의 다 끝나가는데 회독할 예정입니다 회독하면서 같이 풀거 생각중인데 입문n제...
-
뉴런 전 기출 풀 실력이 안되는 거 같아 뉴런 복습없이 그냥 쭉 1회독했습니다....
-
지금 뉴런 걍 1회독 끝내고 2회독으로 뉴런 띰별 문제 다시풀면서 시냅스 띰별로...
-
기출 2회독 했는데
-
재종다니는 재수생인데 2월 말에 시작해서 주말에 수2 들으면 뉴런 수1수2 1번 다...
-
하는 게 가능함? 이미 고정 1등급 실력 돼야 가능한 거 아님? 친구가 그 정도는...
-
선택과목 인강 0
제가 공통은 뉴런을 둘다 듣고 았는데 미적만 배성민쌤 빌드업을 들어도...
-
지금 뉴런 수1수2를 수강중이고 미적은 책만 사놓고 아직 안하긴 했는데 배성민t...
-
다른건 아니고. 뉴런 수2 띰6에서 배운 ”곱 함수의 미분을 활용해서...
-
아님 10 ,11, 13번, 20번 이런 애들도 포함인가 미적 28번, 29번도 준킬러 라고 하나?
-
생윤사문 vs 쌍윤 무조건 사탐11 받아야 되는데… 추천해주세요 ㅠㅠ 생윤은...
-
김기현.현우진 1
김기현 아이디어 듣고 현우진 뉴런 듣기엔 시간 아까운가요...? 기현쌤 듣고는...
-
뉴뤈 0
뉴런 들으려는데 고2모고 2 나오고 기출은 제대로 안봤는데 그래도 바로 뉴런 들어도...
-
현우진선생님 강의 들으려는데 23뉴런보다 24뉴런이 좀 더 기본적인 내용 빼고...
-
수학 학원 다니고 있는데 거기에다가 뉴런까지 하는건 좀 과한거게죠?
-
24뉴런 교재 0
23뉴런 교재로 24뉴런 들어도 될까요 글 보다 보니까 22뉴런 교재로 23뉴런 들으신분 있으시던데
첨언, 쓸데없으니 안읽어도됨. 원래 본문에 있었는데 개쓸데없어서 댓글로 옮김.
이 문제는 수능문제이기에 답만 구하면 된다. 따라서 답을 구했으면 답의 유일성을 보장받으니 패스하면 된다. 한번 비트로 표현했을 때 답의 유일성을 구하는 법을 알아보자. 이는 풀이(2)의 치환법을 이용한다.
다음과 같은 과정을 따르면 된다.
1)임의의 수를 양수인 경우 1과 0만 사용한 이진법으로,
음수인 경우 -1과 0만 사용한 이진법으로 우선 표현한다.
2) 01=1(-1), 0(-1)=(-1)1
임을 이용해서 0으로 된 빈칸을 메꿀 수 있다.
예를 들어, 10111000.... 100으로 주어진 경우
맨 끝의 1의 윗자리 부터는 모든 0을 자명하게 메꾸는 것이 가능하다.
3) 10, (-1)0은 아랫 자릿수를 이용한 치환이 불가능하다. 따라서 윗 상황에서 1"00"의 00은 1 또는 -1로 바꿀 수 없다.
1(-1)과 -1(1)은 음수 허용 이진법에서, 자릿수를 늘리지 않는 이상 -1과 1만 사용하도록 하는 다른 표현이 존재하지 않으니, 다른 치환법은 없다고 할 수 있다.
4) 마지막으로 원하는 자릿수까지 쉽게 1 또는 -1을 반복적으로 자릿수를 올릴 수 있다.
5) 따라서, 자릿수가 주어졌을 때, 임의의 정수를 -1을 허용한 이진법으로, 맨 뒤의 연속된 0을 제외하고 -1과 1만으로 표현 가능하다. 유일한 표현에서 출발하여(특정한 수에 대한 이진법 표현은 유일하다), 일정한 알고리즘을 따랐기에 이 알고리즘을 통해 얻은 표현이 유일하다는 것도 보장된다.
6) 그런데 3)에 의해 다른 형태로의 치환이 불가능 하므로 이 표현의 유일성도 얻을 수 있다.
역시 컴공은 다르시네요
이게머고..
어렵나요..?
비트에 몸을 맡겨라
일단 이진법을 모르지않나요 일반인들은..
수열에서 많이 쓰다보니, 강사분들 중에서 이진법을 가르치는 분들 꽤 계시더라고요
이진법 수열용으로 알아둘만하다는 예시를 들고싶었어요
혹시 어떤 강사분이 가르치시나요? 저는 수열에서 이진법 들어본적이없어서요
일단 시대쪽 강사분들 거의 다 가르치는것도 같고 인강강사분들중에도 몇몇 아는데 특정했다가 만약 아니면 곤란하니.. 암튼 꽤 되는거로 들었어용
정병훈 선생님 듣는데 이진법 이야기 해주십니다.
(오아시스 함수 해석, 드라이브 수학I 이었던 걸로 기억해요)
이진법 공부 필수인듯
3년째 그것만 내는데 그걸 공부 안 하겠다하면
ㄹㅇ.
아 3진법은 안나오나 w 필요한데
차라리 4진법은 그냥 i 쓸 수 있으니까 낼 수 있기도 하고
근데 저거 표현만 달리했을 뿐 똑같은 거 아니에요?
그쵸? 풀이2는 좀 특이한데 풀이1은 표기법만 정한거임
다들 시그마로 접근하던데 처음부터 이진법 쓰면 편하다는 논조..?에요
이거 그거였나? 보수법?
네
오잉 이것도 보수법이에요?
풀이 (2)가 2의 보수법을 풀어서 설명한거에요
대신 풀이에 써 둔 변환이 필요해서 보수법만으론 안풀리긴해요
혹시 이런 생각을 하시는 분은 저랑 뇌가 다르게 생겼나요?
몇등급 이상이 습득하면 좋다고 생각하시나요?
1
생각도 못해본 관점이네요 이래야 할 거 같은데를 부호화해놓은 느낌이네요 풀때 생각은 풀이 1로 했고, 텍스트로는 풀이 2가 더 잘 읽히는 느낌입니당
?????????????
ㄱㅅ
저도 이거 풀때 이진법 생각났음
수능장에서 그냥 벅벅해서 맞췄었는데, 이진법 풀이는 새롭네요ㄷ_ㄷ
??
![](https://s3.orbi.kr/data/emoticons/almeng/012.png)
오 좋은 생각이네요ㄹㅇ 이진법 알면 날먹할 수 있는 문제