불을 두 개씩만 바꾸면, 하나만 켤 수 있을까요?
가상 장치의 버튼은 매번 서로 다른 두 불의 상태를 바꿔요. 모두 꺼진 상태에서 하나만 켜는 일이 가능한지, 모든 버튼 순서를 시도하지 않고 켜진 불 개수의 홀짝으로 판단해요.

전체 글 / 카테고리
필요·충분, 귀류, 불변량, 유일성 등 주장 성립의 논리를 확인하고 확장하는 글.
가상 장치의 버튼은 매번 서로 다른 두 불의 상태를 바꿔요. 모두 꺼진 상태에서 하나만 켜는 일이 가능한지, 모든 버튼 순서를 시도하지 않고 켜진 불 개수의 홀짝으로 판단해요.

연결을 한 바퀴 돌 때마다 점수가 내려가는 모형을 생각해요. 통과 횟수에 제한을 두면 무한히 반복할 수 없어요. 출구 점수와 횟수 예산에 따라 바로 가기와 우회 중 무엇이 유리한지, 처음 이득이 생기는 경계까지 찾습니다.

제곱하면 단위행렬이 되는 실수 성분의 두 행 두 열 행렬을 살펴봐요. 왼쪽 위와 오른쪽 아래 성분의 합 a+d가 가질 수 있는 값을 구하고, 가능한 값마다 실제 행렬이 있는지 확인해요.

실수 전체에서 미분가능하고 도함수의 절댓값이 늘 1 이상인 함수예요. 기울기의 부호가 바뀔 수 있는지 먼저 확인한 뒤, 모든 실수값을 정확히 한 번씩 갖는지 살펴봐요.

실수 계수 다항식 P가 모든 자연수에서 n²과 같은 값을 내요. 차수를 몰라도 실수 전체에서 같은 식이라고 결론 낼 수 있는 이유를 확인하고, 다항식 조건을 뺐을 때의 반례도 살펴봐요.

각각 두 번 곱하면 처음 상태로 돌아오는 두 행렬을 살펴봐요. 두 행렬을 이어 곱한 뒤 그 결과를 다시 곱해도 돌아오는지 확인해요. 곱셈 순서를 바꿀 수 있는 조건과 반례를 비교해요.

실수 전체에서 두 번 미분가능하고 f''(x)+f(x)=0인 함수를 살펴봐요. f(0)=f′(0)=0이라는 두 조건이 하는 일을 제곱합으로 확인해요.

출력으로 0과 1만 쓰면서 양 끝에서 각각 0과 1이 되는 함수를 생각해요. 입력이 두 점일 때는 가능해도, 그 사이 구간 전체에서 연속이어야 한다면 중간값을 피할 수 없어요. 사잇값 정리로 두 조건이 함께 가능한지 확인해요.

양수 수열에서 이웃한 항의 비가 양의 유한한 값으로 가까워질 때 n제곱근의 극한을 살펴봐요. 로그로 누적한 비를 평균 내는 과정을 확인하고, n제곱근이 수렴해도 이웃한 항의 비는 흔들리는 반례와 비교해요.

파스칼 삼각형에서 홀수인 수가 여덟 개라는 기록만 남았어요. 같은 기록을 만드는 줄을 찾고, 네 위치의 홀짝까지 알면 줄 번호를 정할 수 있는지 비교해요.
