1. 드디어 KAIST POW를 풀었다. 내가 풀 정도면 뭐 엄청 많이 풀었겠지.. 처음엔 친구한테 풀라고 던져줬다가 몇번 만지고 놀다보니까 어어어 하다가 풀렸다. 그런데 시험에 나왔으면 못풀었겠지.. 아무튼 풀이를 수기로 작성하고 메일로 보냄. 모처럼 내가 풀 수 있는게 있다는게 뿌듯함!2. 오늘한거? 뒹굴거리다가 피자먹고 뒹굴거리다가 카페가서 텝스 리딩 한회분 풀고(심지어 채점도 아직 안함) ....... 안될거야 아마 난. 리스닝 한 편도 안들었는데.3. 다음주에 할 일: 1)물리 전자기장까지라도 다 풀고, 2)영어 단어 DAY 10까지 외우기(가장 비현실적) 3)텝스 실전 3회까지 풀기(GVR까지라도) 다 가능함?4. 얼마 안남았으니까 웃으면서 마무리할 수 있도록 노력해야지!
필자는 근래 들어 Putnam and Beyond(Titu 저)의 몇 문제를 발췌해서 풀고 있습니다. 이중 몇 문제를 추려내서 posting하고자 합니다.문제를 살펴봅시다. Given distinct integers x1, x2, . . . , xn, prove that is divisible by 1!2! · · · (n − 1)!위 수식은 vandermonde determinant라고 유명한 형태입니다.앞으로 위 수식을 V.D라 칭하겠습니다. Pf)V.D는 로 나누어 떨어짐을 보여야 합니다.그러기 위해선 다음을 보입시다.claim:x1, x2... xn 중에서 차가 k로 나누어 떨어지는 (k는 2이상 n-1이하인 정수) 서로 다른 두 수의 쌍을 적어도 n-k개 찾을 수 있다. claim of pf)임..
드디어 한 문제를 풀었습니다... 이게 다 오버워치때문이야 A number consisting entirely of ones is called a repunit. We shall define R(k) to be a repunit of length k; for example, R(6) = 111111.Given that n is a positive integer and GCD(n, 10) = 1, it can be shown that there always exists a value, k, for which R(k) is divisible byn, and let A(n) be the least such value of k; for example, A(7) = 6 and A(41) = 5.You are gi..
오늘은 피타고라스로 달립니다It is easily proved that no equilateral triangle exists with integral length sides and integral area. However, the almost equilateral triangle 5-5-6 has an area of 12 square units.We shall define an almost equilateral triangle to be a triangle for which two sides are equal and the third differs by no more than one unit.Find the sum of the perimeters of all almost equilateral trian..
It turns out that 12 cm is the smallest length of wire that can be bent to form an integer sided right angle triangle in exactly one way, but there are many more examples.12 cm: (3,4,5) 24 cm: (6,8,10) 30 cm: (5,12,13) 36 cm: (9,12,15) 40 cm: (8,15,17) 48 cm: (12,16,20)In contrast, some lengths of wire, like 20 cm, cannot be bent to form an integer sided right angle triangle, and other lengths a..
문제를 볼까?For a prime p let S(p) = (∑(p-k)!) mod(p) for 1 ≤ k ≤ 5.For example, if p=7, (7-1)! + (7-2)! + (7-3)! + (7-4)! + (7-5)! = 6! + 5! + 4! + 3! + 2! = 720+120+24+6+2 = 872. As 872 mod(7) = 4, S(7) = 4.It can be verified that ∑S(p) = 480 for 5 ≤ p < 100.Find ∑S(p) for 5 ≤ p < 108.소수 p에 대해서 S(p) = (∑(p-k)!) mod(p) (1 ≤ k ≤ 5)라 정의하자. 예를 들자면 p가 7일 때 (7-1)! + (7-2)! + (7-3)! + (7-4)! + (7-5)! = 6!..
Let r be the remainder when (a−1)n + (a+1)n is divided by a2.For example, if a = 7 and n = 3, then r = 42: 63 + 83 = 728 ≡ 42 mod 49. And as n varies, so too will r, but for a = 7 it turns out that rmax = 42.For 3 ≤ a ≤ 1000, find ∑ rmax. r을 (a−1)n + (a+1)n 을 a2로 나눴을때의 나머지라 하자; 예를 들면 a = 7이고 n = 3이면, r = 42(63 + 83 = 728 ≡ 42 mod 49)이다. 그리고 n이 달라지면, r,도 달라질테지만, 어쨌건간에 a = 7이 경우는 r의 최댓값은 42이다. 3부터..
문제 The largest integer ≤ 100 that is only divisible by both the primes 2 and 3 is 96, as 96=32*3=25*3. For two distinct primes p and q let M(p,q,N) be the largest positive integer ≤N only divisible by both p and q and M(p,q,N)=0 if such a positive integer does not exist. E.g. M(2,3,100)=96. M(3,5,100)=75 and not 90 because 90 is divisible by 2 ,3 and 5. Also M(2,73,100)=0 because there does not ..
- Total
- Today
- Yesterday
- 피타고라스
- 군대
- projecteuler
- 미적분
- 컴공
- 텝스
- 공대
- MATLAB
- 정수론
- pell's equation
- 대수경
- 회상
- 취미
- project euler
- 대학
- 사망년
- 물리
- 프로그래밍
- Problem Solving
- 공부
- 선형대수학
- 코딩
- 수학
- 대학생활
- 알고리즘
- 복학생
- coding
- 복학
- repunit
- 코딩연습
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |