수1 질문!! (in 자이스토리)
게시글 주소: https://dev.orbi.kr/0004576951
안풀려용ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아 즐거웠다 13 0
친구둘이랑 롯월갔다옴 ㅎㅎㅎ 프렌치 레볼루션2 vr 예약 안되서 140분 기다림...
게시글 주소: https://dev.orbi.kr/0004576951
안풀려용ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
아 즐거웠다 13 0
친구둘이랑 롯월갔다옴 ㅎㅎㅎ 프렌치 레볼루션2 vr 예약 안되서 140분 기다림...
2027 수능
D - 102
님홧팅
네넨..
네넨..
저걸 그래프로 생각해서 인접행렬 그려보세요
혹시 인접행렬을 경우의수로 나누는거죠~~~?
아!!인접행렬M 구햇는데 그담부터 살짝 헬ㅋㅋ
그래도 수열로 푸는거보다는 편하지 않나요?? 전 그렇던데...ㅋㅋ
네맞아요! 행렬이 훨쉬운데 답지보니까 행렬이용해서 일반식 구하는게 잇더라구요 그부분 이해가 잘안대네요ㅠM제곱,M세제곱..M육제곱 등등
지금 잘준비 중이라... 풀어드릴 수가 없네영... 내일 모의 치고 시간나면 풀이 올려드리죠
감사합니다!
으악.. 실수로 삭제 눌렀네요 ㅠㅠ 죄송합니다
먼저 a_n, b_n과 a_n+1, a_n, b_n과 b_n+1의 관계를 생각해 봅시다.
n+1번째 산책로를 지났을 때 A에 있으려면,
n번째에 A에 있을 때 제 1 산책로를 지나거나, n번째에 B에 있을 때 제 3 산책로를 지나야 하죠
따라서 a_n+1=a_n+b_n 이라는 식을 얻을 수 있습니다.
마찬가지 방법으로 b_n+1을 구해보면,
n+1번째에 B에 있으려면 n번째에 A에서 제 2 산책로를 지나야 하네요.
따라서 b_n+1=a_n 임을 알 수 있죠.
a_1=1, b_1=1이므로 위에 나온 과정을 이용하면 답을 구하실 수 있을거에요.
우왓 정성ㅠ감사해요! 지금종이에 적어두고 주말에 한번 이방법도 풀어보겠습니다!