반응형
안녕하세요 알통몬입니다. 공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!! 포스팅 내용이 찾아주신 분들께 도움이 되길 바라며 더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^
|
오른쪽 아래 모서리까지 도달하는 길은
모두 6가지가 있습니다.(단, 거슬러 올라가지는 않기로 합니다.)
그러면 20 X 20 격자에는 모두 몇 개의 경로가 있습니까?
public class Question {
public static void main(String[] args) {
BigInteger bi = new BigInteger("1");
BigInteger bi2 = new BigInteger("1");
for( int i = 0; i<=19; i++ ) {
bi = bi.multiply( bi.valueOf( 40 - i ) );
bi2 = bi2.multiply( bi2.valuOf( i+1 ) );
}
bi = bi.divide( bi2 );
System.out.println( bi );
}
}
반응형
'알고리즘,손코딩 문제' 카테고리의 다른 글
프로젝트 오일러 문제 21 : 10000 이하의 친화수를 모두 찾아서 그 합을 구하세요. (0) | 2017.03.11 |
---|---|
프로젝트 오일러 문제 48 : 1^1 + 2^2 + 3^3 + ... + 1000 ^ 1000의 마지막 10자리 숫자는 무엇입니까? (0) | 2017.03.11 |
프로젝트 오일러문제 40 : 소수점 아래 n번째 숫자를 dn이라고 했을 때, 아래 식의 값은 얼마입니까? (0) | 2017.03.11 |
프로젝트 오일러 문제 28 : 1001 X 1001 행렬을 만들었을 때 대각선 상의 숫자를 더하면 얼마나 됩니까? (0) | 2017.03.11 |
프로젝트 오일러 문제 11 : 수평, 수직, 또는 대각선 방향으로 연속된 숫자 네 개의 곱 중 최댓값은 얼마입니까? (0) | 2017.03.11 |