본문 바로가기

Mathematics & Science/일반수학2

길이 없어졌는데 교통량이 감소하는 이유? (브라에스 역설 ) Braess 의 역설 도로는 "통제를 해야" 길이 덜 막힌다? 얼핏 들으면 말이 안 되는 소리 같아 보인다. 하지만 브라에스의(Braess) 역설에 따르면, 일부 경우에는 추가적인 도로를 건설하거나 기존 도로를 통제할 때, 도로 전체적인 흐름이 더 나빠질 수 있다. 이는 개별 차량이 최적의 경로를 선택하기 위해 자유롭게 움직일 수 있는 상황에서 발생하는 현상으로, 개별 차량이 최단 경로를 택할 때 전체적인 교통 흐름이 최적화되는 것과는 상반된다. 도로 통제에 대한 브라에스 역설은 일부 상황에서 도로를 통제하면 도로 전체적인 흐름이 저하되는 현상을 설명한다. 이 역설은 일반적으로 도로 네트워크에서 발생하는 현상을 설명하는 모델로서 사용된다. 예를 들어, 어떤 도로 네트워크에서 A 지점에서 B 지점으로 가는.. 2023. 7. 14.
쉽게 배수 찾는 방법 (3의 배수는 각 자리수의 합이 3의 배수) 우선 코딩을 하다보면 간혹 배수판정을 해야되는 경우가 발생한다. 배수 찾는 방법 1의 배수: 모든 수 2의 배수: 짝수 마지막 자리수가 (일의 자리 수) 0, 2, 4, 6, 8로 끝나는 수 3의 배수: 각 자리 숫자의 합이 3의 배수 (101001일 경우 1+0+1+0+0+1 = 3 이므로 3의 배수) 4의 배수: 마지막 두 자리수가 0으로 끝나거나 4의 배수 (예로 2100는 00으로 끝, 1224는 마지막2자리가 4의 배수) 5의 배수: 마지막 자리수(일의 자리)가 0과 5 인수 6의 배수: 3의 배수중 짝수인수 (2와 3의 곱으로 이루어졌으므로) 7의 배수 : 아래서 설명 8의 배수: 끝의 세자리가 8의 배수일 때 9의 배수: 각 자리 수의 합이 9의 배수 일때 (153일 경우 1+5+3 =9 이.. 2019. 12. 26.