게이오 대학 문과 입시 문제라고 함.
톡 끝나고 회식하기 전에 일본 교수님과 산책하다가 들은 문제.
짤방은 오늘의 톡인데 글씨 알아보기가 좀..
5x5 체스판의 왼쪽 아래 가장자리에 룩이 놓여있다.
위와 오른쪽으로만 이동이 가능할 때 오른쪽 위 가장자리로 이동하는 방법의 갯수는?
(최단거리 문제긴 한데 기존 이항계수 문제와는 다르게 몇 칸 이동하는가를 본다. 즉, 우1칸,우3칸,상4칸과 우4칸,상4칸을 다른 경우로 본다)
5x5라서 암산으로 덤볐다가 결국 펜을 들게 한 문제. 생각보다 경우가 많더라
일본명문대 본고사 문제 너무 어렵
1972개인가!!!! 개어렵다!!!! - dc App
나랑은 답이 다르네. 내 답안은 세자리
이게 문과문제라고??ㄷㄷㄷ
5 쪼개는 경우의수가 5, 4+1, 3+2, 3+1+1, 2+1+1+1, 1+1+1+1+1 6가지니까 위로,옆으로 6*6 36가지 조합해서 일일히 더하는거밖에 생각안난다
670??
ㄴㄴ
음 556인가 중복된거 센걸 빼봤는데
ㄴㄴ 더 많음
그냥 바로 왼쪽, 아래 두개만 더해서 하던 방식을 왼쪽 전부 아래쪽 전부 다 더해서 적는 방식으로 해서 838? 암산은 힘들겠네..
정답 ㅎㅎ 풀이는 듣자마자 생각했는데 암산은 좀..
왼쪽 전부다 하고 아래쪽전부 다가 무슨 말임? - dc App
?? 무슨 뜻이지
아 이렇게 생각하면 되는군
띠용