카테님 경도대 문과 풀이요

게이메딕★(175.201) 2013.02.28 00:14:20

조회 69 추천 0 댓글 4

(1) 각 자리의 숫자가 1 또는 2인 n자리의 정수가 있다. 그 모든 정수들의 총합을 Tn이라

고 할 때, Tn을 n에 관하여 나타내라.

주제넘는 말이지만 다른 풀이가 생각나서 끄적여 봅니다

n=1이면

T1=3 이됩니다. 그런데 T2를 구할때 일의자리숫자를 십의자리숫자로 옮긴뒤에 일의자리숫자에 1또는 2를 적는것만 반복하면 T2를 구할수있습니다

이걸 점화식으로 풀면

n의 자리수의 경우 정수들의 갯수는 2^n개이다 (중복순열)

1010101010011010101010 ....

1011101010101010100101 ....

이때 각자리의 수를 한칸 뒤로 땡긴뒤 앞에 1을 붙이고 2를 붙이면 n+1자리수를 나열할수있다

1010101010011010101010 ...... 1

1011101010101010100101 ...... 1

...

222222222222222222222 ....... 2

그 합은 기존의 Tn에 10배를 한뒤 2^n*1를 더하고 (앞에 1을 붙인경우)

Tn에 10배를 한뒤 2^n*2를 더한것과 똑같다 (앞에 2를 붙인경우)

따라서 20Tn + 2^n*3 = T(n+1) .... ★

여기서 막히는데 고교과정에서 저 점화식을 풀어낼수있나요

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	외모와 달리 술 일절 못 마셔 가장 의외인 스타는?	운영자	24/07/01	-	-
23560	아리 존나 잘커도 후반가면 딜 존나안나옴 [5]	모모남편	13.02.28	36	0
23559	질러놓고 5시간도 안한 게임들 [3]	불티슈(110.9)	13.02.28	44	0
23558	このえすばる。。。。 [3]	ㅁㄴㅇ(112.158)	13.02.28	25	0
23557	이불 덮고자다 일어나면 이불이 제대로 덮혀져있는놈 있냐 [2]	시구마리카	13.02.28	28	0
23554	술른 좀 먹다보니쎄지ㄴ듯	스터그(112.151)	13.02.28	8	0
23553	닥치고 이번분기 op탑 말해준다 [3]	모모남편	13.02.28	30	0
23551	셔플이거 [2]	ㅁㄴㅇㄹ(117.111)	13.02.28	19	0
23550	게서미 18살의 파릇파릇한 비소죠인데 왜그러시죠 [1]	앙게섬	13.02.28	23	0
23549	으..아리로 지젼 잘했는데짐 [4]	잉집이☆	13.02.28	27	0
23548	샤프트 연출의 절정이라는 ef 원작은 의외로 평범한 면시인 듯 [6]	맄느님	13.02.28	52	0
23547	러브라이브 노래 나한테 달라고하지 [1]	잉집이☆	13.02.28	18	0
23545	나는 대체로 24번 [10]	또치세상	13.02.28	59	0
23544	천대받는 오덕새끼들이 서로싸워서머함? [31]	ㅋ(211.246)	13.02.28	49	0
23543	내가 입갤을 몇시간 전에 했더라 [1]	스노우모찌	13.02.28	22	0
23542	정박아 NTR	ㅇㅇ(222.106)	13.02.28	25	0
23541	자야겠다	씪쓰	13.02.28	8	0
23540	아노하나가 왜 억지 감동이란거냐 [3]	김찐	13.02.28	84	0
23539	니새끼들 빵터지는 개그하나 해준다 [1]	Ｍ	13.02.28	10	0
23538	애갤러스의 토우마가 또치라던데 사실이냐? [1]	낙화(121.143)	13.02.28	28	0
23535	빡본좌정도면잘생긴거아닌가 [1]	리신(218.50)	13.02.28	35	0
23534	시발 내가 럽라보기전까지만해도 럽라빠들 존나 많았던거같았는데	시구마리카	13.02.28	10	0
23533	하버드 인증^^ [1]	씪쓰	13.02.28	28	0
23532	같이 겜 해봐서 아는데 앙게섬은 정말 사람이 됐다.	불티슈(110.9)	13.02.28	26	0
23530	나 사실 서울대 다니게 됐음 ㅎㅎ [4]	또치세상	13.02.28	77	0
23529	지원형캔디 좋은거임ㅁ? [2]	모모남편	13.02.28	25	0
23528	나도 삼육대 인증이요 [2]	낙화(121.143)	13.02.28	35	0
23526	후 지금 러브라이브 노래들 다 다운받는중	시구마리카	13.02.28	10	0
23523	삼육대가 명문대임?	스그지	13.02.28	10	0
23522	뭐 병신들아 너희가 기-웅-이 보다 낳은게 뭐있어	씪쓰	13.02.28	22	0
23521	하고싶은걸 해야하는기야!	앙게섬	13.02.28	16	0
23520	마지막으로 인증하고 잔다 .jpg [3]	나카노아즈사	13.02.28	65	0
23517	기웅이는 왜 하필 삼육대라고 거짓말을 했을까?? [5]	미라크A	13.02.28	28	0
23516	내가 구라치는거같냐? 학생증 인증한다 [2]	나카노 아즈사(112.151)	13.02.28	46	0
23515	에허 대학이라는게 뭔지 사람을 좌우하는지	낙화(121.143)	13.02.28	13	0
23512	헤헤 사실 게서미도 고3이에요~ 게서게서미~ [2]	앙게섬	13.02.28	20	0
23511	~새끼라고 불리면 상관없는데 [1]	불티슈(110.9)	13.02.28	27	0
23509	이 점수로 경희대 이과를 왜씀?	낙화(121.143)	13.02.28	34	0
23507	그래도 티비로 애니보니까 좋다	우이하룽☆	13.02.28	12	0
23506	삼육대란게 실제로 존재하는지가 의문이 들기 시작하는군 [2]	스그지	13.02.28	25	0
23505	경희대 이과과 수원에 있는건 아시나요? ㅋㅋㅋㅋㅋㅋㅋ [1]	낙화(121.143)	13.02.28	26	0
23504	그러고보니 대학입학할때 동점자기준 엠창이더라 [3]	나가토 유키	13.02.28	41	0
23502	허언증 있는 기웅이는 믿게하고 싶으면 뭐든 글에 해당하는 인증을 달아라 [3]	또치세상	13.02.28	54	0
23501	ㅎ ㅑ;; Ang gay섬 예삿 인물이 아니라고 생각했는데 사스가...	씪쓰	13.02.28	11	0
23500	나는 경기도 파주의 최준명이다.	최준명(110.9)	13.02.28	23	0
23499	진짜 개병신들이네.. 하긴 대학도 안가본새끼들이 뭘알려나 [3]	나카노아즈사	13.02.28	56	0
23497	삼육대가 뭐냐	스그지	13.02.28	8	0
23496	나 술 존나약한듯	스터그(112.151)	13.02.28	10	0
23495	네? 2등급 초반이 경희대가 어렵다구요? [1]	낙화(121.143)	13.02.28	43	0
23494	지배도 복종도 없어 그저 행동범위내에서 모두 작동하면돼	앙게섬	13.02.28	7	0
23492	우리나라 전쟁나면 일본이 가장 좋아할듯 [1]	나가토 유키	13.02.28	26	0