[아카이브] 순수수학, 물리학, 화학 등 : 거래와 무관한 두뇌 트레이닝 퍼즐 - 페이지 476

 
고등수학을 공부할 기회가 정말 없었던 것이 유감입니다. Mekhmatists의 추론 과정을 보는 것은 흥미로울 것입니다. 예, 알겠습니다. 저는 그들의 추론을 이해하지 못합니다. 확실히, 일부 숫자 시리즈는 3층 공식과 적분으로 논의됩니다. 그래서? 난 괜찮아? 아, 역시 ? 그건 그렇고, 내 대답이 맞습니까?
 

퍼즐을 푸는 것을 좋아하는 사람들을 위해:

과속으로 벌금을 징수하는 교통 경찰은 연간 11kg을 늘립니다.

잘못된 장소에서 회전에 대한 벌금을 징수하는 교통 경찰 - 6.5까지만.

1. 15명으로 구성된 분대에서 교통 경찰의 연간 총 이득을 계산하고,

그 중 7명이 과속 딱지를 부과하면

8 - 잘못된 장소에서 유턴하는 경우.

체중 증가 곡선을 그래프로 표시합니다. )))


2. 운전자가 규칙 위반을 중단하면 몇 시간 후에 교통 경찰관 1명과 2명이 굶어 죽습니까?

 

Осталось доказать, что расстановка символов в закольцованной ленте 00111 - единственная. Ну например, ни при каких сдвигах и ни при каких поворотах нам не встречается последовательность - 01011

루프 테이프의 가능한 조합은 1) 00111, 2) 01011 및 3) 11010뿐입니다. 세 번째와 두 번째는 미러링되므로 다음 규칙을 공식화하여 하나로 결합할 수 있습니다. 진정한 루프 테이프에서 두 개의 0 인접한 위치에 있어야 합니다. 나머지 3개는 연속 3개 유닛을 차지합니다.

루프 테이프에서 쌍 11과 1 사이에 단일 0을 갖는 것이 허용된다고 가정합니다. 예를 들어, 이것은 01011 조합입니다.

올바른 행렬을 구성하려면 초기 맨 위 행이 위치별로 순차적으로 순환적으로 이동해야 한다는 것이 분명합니다. 거기에 도착하는 것은 어렵지 않습니다. 그러한 위치-순환 이동이 없다면 우리는 무질서한(제어되지 않은 읽기) 혼돈에 빠질 것입니다. 우리는 행 01011에서 얻은 시프트로 정확히 동일한 행렬을 만듭니다. 문제 조건의 모순으로 이어진다면 "진정한 루프 테이프에서 두 개의 0이 인접한 위치에 있어야합니다. 세 나머지는 연속 3개를 차지한다'라는 말이 유일하게 진실로 밝혀질 것이다. 매트릭스 구축

0 1 0 1 1

1 0 1 0 1

1 1 0 1 0

0 1 1 0 1

1 0 1 1 0

행렬은 문제의 조건과 모순되지 않습니다. 이것은 Karnot 지도를 구축하기 위한 100개 이상의 조합이 있고 우리의 규칙이 올바르지 않다는 것을 의미합니다. 총 200가지 방법이 있습니다.

 
drknn :

행렬의 단위 배열에 대한 멋진 퍼즐입니다. 글쎄, 당신은 어딘가에서 시작해야합니다. 이러한 매트릭스를 하나 이상 선택하려는 시도는 예를 들어 다음 결과로 이어집니다.

1 0 0 1 1

1 1 0 0 1

1 1 1 0 0

0 1 1 1 0

0 0 1 1 1

첫 번째 위쪽 가로 행과 두 번째 행을 비교하면 두 번째 행은 오른쪽으로 이동한 첫 번째 행에 불과하다는 결론에 도달합니다. 가장 오른쪽에 있는 문자(줄의 마지막 문자)는 행렬의 한계를 넘어 첫 번째 문자의 비어 있는 위치에 있는 첫 번째 위치에 간단히 배치합니다. 모든 후속 행을 이전 행과 비교하면 동일한 결론에 도달합니다. 각 후속 행은 이전 행이며 오른쪽으로 한 위치 이동합니다. 기둥과 동일하게 수직면에서만 이동이 발생합니다. 이는 각 행이 루프 테이프이고 동일한 방식으로 각 열이 루프 테이프임을 의미합니다. 이것은 단순한 행렬이 아니라 Karnot 맵입니다. 그러므로 문제는 그러한 행렬을 구성할 수 있는 방법의 문제로 축소되는 것이 아니라 그러한 Karnot 지도를 구성할 수 있는 방법의 문제로 축소됩니다.

솔직히 말해서, 테이프에는 단일 문자 시퀀스, 즉 00111이 있는 것 같습니다. 여기서 처음 0과 마지막 문자는 루프 테이프의 인접한 두 문자입니다. 이 가정이 사실이라면(순서의 고유성에 대해) 조합 수를 계산하는 것은 어렵지 않습니다.

위쪽 밴드가 수평으로 이동하면 다른 모든 수평 밴드도 동일한 방향으로 동일한 위치 수만큼 이동해야 합니다. 따라서 전체 맵 필드에 5개의 수직 및 5개의 수평 이동이 있습니다. 그리고 동시에 모든 수직 이동에는 5개의 수평 이동이 있습니다. 합계는 5*5입니다. 하지만! 그러나 동시에 우리는 사각형의 필드를 회전시킬 기회가 있습니다. 맨 윗줄을 파란색으로 칠하십시오. 정사각형의 위치는 몇 개입니까? 파란색 상단, 파란색 오른쪽, 파란색 하단, 파란색 왼쪽. 총 4자리. 따라서 주어진 Karnot 지도를 구성하는 5*5*4 = 100가지 방법이 있습니다.

루프 테이프 00111의 기호 배열이 고유하다는 것을 증명해야 합니다. 예를 들어, 교대와 회전이 없을 때 시퀀스 - 01011이 발생합니다.

매트릭스를 채우기 위한 옵션 중 하나를 받았습니다. 이제 모든 열을 바꿀 수 있으며 결과는 문제의 조건도 충족합니다. 모든 문자열을 교환할 수도 있습니다. 따라서 우리는 다음을 가지고 있습니다.

<열 순열 수> * <행 순열 수>

 
이 문제에 대한 토론이 있는 Mehmatov 지점에 대한 링크를 제공하십시오. 어떤 이야기를 하는지 함께 보시죠 :)
 
PapaYozh :

매트릭스를 채우기 위한 옵션 중 하나를 받았습니다. 이제 모든 열을 바꿀 수 있으며 결과는 문제의 조건도 충족합니다. 모든 문자열을 교환할 수도 있습니다. 따라서 우리는 다음을 가지고 있습니다.

<열 순열 수> * <행 순열 수>


아니요 - 자세히 보세요 - 행렬 정사각형 회전의 위치를 4개 더 추가했습니다. Total <열 순열 수> * <행 순열 수> * <행렬 제곱 회전 수>

또한 루프 테이프에서 두 번째 가능한 문자 배열을 찾았습니다. 따라서 총 조합 수 = <열 순열 수> * <행 순열 수> * <행렬 제곱 회전 수> * <2> = 200

 

drknn :

루프 테이프 00111의 기호 배열이 고유하다는 것을 증명해야 합니다. 예를 들어, 교대와 회전이 없을 때 시퀀스 - 01011이 발생합니다.

그것을 증명하지 마십시오. 더 많은 준비가 있습니다. 예를 들어, "올바른" 행렬의 임의의 열이나 행을 치환하면 올바른 행렬이 생성됩니다.

간접 예시:

0 하나 하나 하나 0
하나 하나 0 0 하나
하나 0 0 하나 하나
하나 0 하나 하나 0
0 하나 하나 0 하나


추신:))

PapaYozh 가 앞서 있었습니다.

 
쓰레기. 혼란스러우신가요? 이전 글을 잘못 썼습니다. 우리는 첫 번째 행렬을 취합니다. 단일 행이 이동되지 않으면 열을 이동하는 5가지 방법이 있습니다. 이제 행렬을 한 행만큼 이동합니다. 열을 이동하는 5가지 방법이 있습니다. 총합은 이미 10입니다. 선은 5가지 방법으로 이동할 수 있으므로 총 조합 수는 = 5 * 5가 됩니다. 아니 5! * 5 ! 그것을 살펴보십시오. 단일 행 이동은 전기 계량기 디스크와 같은 열 이동의 모든 조합을 거칩니다. 그 중 5개만 있고 나머지는 5개이므로 5 * 5개의 조합이 있을 것입니다.
 
일반적으로 카운터 5 ^ 5
 
MetaDriver :

그것을 증명하지 마십시오. 더 많은 준비가 있습니다. 예를 들어, "올바른" 행렬의 임의의 열이나 행을 치환하면 올바른 행렬이 생성됩니다.

간접 예시:

0 하나 하나 하나 0
하나 하나 0 0 하나
하나 0 0 하나 하나
하나 0 하나 하나 0
0 하나 하나 0 하나


추신:))

PapaYozh 가 앞서 있었습니다.




당신은 예를 들어 "당신은 증명하지 않을 것입니다"라는 테제를 반박했습니다. 행렬을 보세요 - 수평으로 반복하세요 - 항상 111과 00이 나란히 있습니다.수직으로 반복해도 마찬가지입니다. 테이프를 구성하는 데 남은 유일한 옵션은 11과 1 사이에서 0을 설정하는 것입니다.