같은 주제를 이웃 칸에 두지 않는 여섯 칸 복습표
A,B,C를 두 번씩 넣는 여섯 칸 복습표에서 같은 주제가 이웃하지 않게 하는 배치는 24가지다. 번호가 고정된 원형 배열을 먼저 읽자.
전체 글 / 카테고리
퍼즐과 게임
명시된 퍼즐·게임 규칙 안에서 배치 가능성, 전략, 승패, 경우의 수를 탐구하는 글.
-
-
넓이가 맞아도 T 블록 하나는 체스판을 채우지 못한다
칸 수가 같다는 검사는 모양이 가진 정보를 놓친다. 두 색으로 칠한 칸의 차이는 넓이와 다른 불변량을 제공한다.
-
앞뒤가 같은 문자열에 이웃 금지 규칙을 함께 적용한다
길이 6의 0·1 문자열은 앞뒤를 거꾸로 읽어도 같아야 하고 이웃한 1,1이 없어야 한다. 맨 앞의 0도 허용한다. 가능한 문자열을 모두 쓰고 개수를 구하라. 앞 절반만 이웃 규칙에 맞으면 충분한지 확인한다.
-
2×4판을 덮는 다섯 방법을 한 풀이로만 세지 않기
2×4판의 도미노 덮기는 5가지다. 가로 묶음 수로 세는 풀이와 첫 열에서 갈라지는 풀이를 나란히 놓으면 점화 관계가 보인다.
-
마지막 돌을 가져가면 진다는 한 문장이 전략을 뒤집는다
같은10돌·같은1~2개 규칙이라도 마지막 돌의 승패가 바뀌면 선수가 이기거나 진다. 종료 조건부터 읽어 보자.
-
한 번은 불리한 점수 카드가 두 번의 합계에서는 유리하다
0,0,5 카드와 매번 2점의 승부입니다. 한 번이면 A 승률 1/3, 독립인 두 번의 합계로 비교하면 5/9입니다. 시행 수뿐 아니라 승부 규칙을 먼저 읽습니다.
-
다음에 말 하나 뺄 확률과 두 번 안에 판을 비울 확률
판 A에는 7에 말 하나, 판 B에는 6과 8에 말이 하나씩 있습니다. 공정한 두 주사위의 눈과 각 회의 시행은 모두 독립입니다. 합에 해당하는 말을 없앨 때 1회 제거 확률은 1/6과 5/18, 2회 안에 모든 말을…
