간단히

300 케이블의 문제

300 케이블의 문제


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

전화 회사의 운영자에게는 힘든 작업이 있습니다. 새로운 도시화에서 300 개의 주택에 전화선을 사용하려면 300 개의 케이블을 연결해야합니다. 문제는 케이블이 연결된 전화 교환기가 통신 수단없이 5km 떨어진 인근 마을에 있으며 운영자는 각 케이블의 두 끝과 전원을 식별 할 수있는 유일한 도구로 배터리 하나와 전구 하나만 있다는 것입니다 올바르게 연결하십시오.

목표는 1에서 300까지의 케이블 번호를 매기고 하나 이상의 케이블이 연결되어 있는지 확인하기 위해 배터리와 전구를 사용하여 각 케이블의 두 끝에 동일한 번호를 레이블로 지정하는 것입니다.

예를 들어, 전화 교환기에서 배터리를 두 개의 케이블에 연결하고 전구가 켜질 때까지 케이블로 도시화 및 테스트 케이블로 이동하여 다른 쪽 끝에서 배터리에 연결된 케이블을 나타내는 방법이 있습니다. 그런 다음 다시 돌아가서 케이블 중 하나를 변경하고 도시화로 돌아가서 전구를 비추는 새 케이블이 무엇인지 확인해야하므로 3 번의 여행에서 3 개의 케이블을 식별 할 수 있습니다.

모든 케이블을 식별하기 위해 가장 최소한의 트립 횟수는 얼마입니까?

Zurditorium.com 페이지에서 추출

해결책

그것으로 충분할 것입니다 두 여행 각 300 케이블의 양쪽 끝을 식별하고 레이블을 지정합니다.

가장 먼저 할 일은 다음과 같이 전화 교환이 끝날 때 케이블을 그룹화하고 연결하는 것입니다. 우리는 케이블을 연결하지 않고 한 케이블을 남겨두고 다른 2 케이블의 끝을 서로 연결하고 다른 3 개의 케이블 그룹을 만들고 연결합니다 300 개의 케이블이 그룹으로 연결되도록 24 개의 케이블 그룹으로 끝날 때까지 그 끝은 4 개의 케이블과 동일합니다.
1 + 2 + 3 + 4 +… + 23 + 24 = 300.

운영자는 이제 첫 여행을하는 도시화로 가야합니다. 배터리와 전구를 사용하면 다른 쪽 끝에 어떤 케이블이 연결되어 있지 않은지, 두 개의 케이블이 서로 만 연결되어 있음을 알 수 있습니다.이 중 하나는 그룹에 속한 3 개의 케이블입니다. 다른 쪽 끝에서 서로 연결된 24 개 케이블 그룹에 그리고 일단 식별되면 라벨을 붙입니다. 케이블이 느슨하면 A1, 2는 A2 및 B2로, 3은 함께 A3, B3 및 C3으로 레이블이 지정됩니다. 4에서 A4, B4, C4 및 D4와 같이 A24, B24, C24, ..., W24와 같은 24 개 케이블 그룹에 연결됩니다.

이제 다른 쪽 끝으로 돌아 가기 전에 A로 표시된 24 개의 와이어 (A1, A2, A3, A4, ..., A24)를 서로 연결하고 23 개의 와이어는 서로 B (B2, B3, B4, ...)로 연결합니다. , B24) 그래서 그는 각 편지마다 똑같이합니다.

전화 교환으로 돌아 오면 전화 교환이 끝날 때 다른 케이블을 연결하지 않은 유일한 케이블 인 A1을 이미 알고 있습니다. 전화 교환이 끝날 때 연결된 두 개의 케이블 그룹 중 하나는 A2이고 다른 하나는 B2입니다. A1이 다른 쪽 끝에서 A2에 연결되어 있으므로 어떤 것이 어떤 것인지 알 수 있으므로 2 중 어느 것이 A1에 연결되어 있는지 확인하면됩니다. 이제 그는 A3, B3 및 C3이어야하는 3 개의 와이어 그룹을 검토합니다. A3은 A1 (및 A2)과 연결된 것이고 B3은 B2와 C3과 연결된 것입니다. 그리고 4 그룹에서 A4는 예를 들어 A3, B4는 B3, C4는 C3 및 D4와 연결된 것으로 연결됩니다. 그런 다음 24 개 케이블 그룹을 식별 할 때까지 동일한 시스템을 따라 5 개 그룹, 6 개 그룹 등을 식별하십시오.

zurditorium.com 페이지에서보다 자세한 설명을 볼 수 있습니다



코멘트:

  1. Leith

    나는 당신의 의견을 전적으로 공유합니다.

  2. Chaunceler

    Google.com을 검색하는 것이 좋습니다

  3. Black

    동의합니다. 이 아주 좋은 아이디어는

  4. Kilian

    모든 것에 대해 쓸 것이 있으므로 일반적으로 무엇을 가져갈 지 아직 명확하지 않습니다.

  5. Banbhan

    나는 즐거움으로 그것을 받아들입니다. 제 생각에는 이것은 흥미로운 질문입니다. 토론에 참여할 것입니다. 나는 우리가 함께 정답에 올 수 있다는 것을 알고 있습니다.

  6. Gucage

    나는 우연히 포럼에 가서이 주제를 보았다. 조언으로 도와 드릴 수 있습니다. 우리는 함께 해결책을 찾을 수 있습니다.

  7. Trevan

    나는 당신이 옳지 않다고 생각합니다. 확실해. 우리는 논의 할 것이다. PM에 글을 쓰면 우리는 이야기 할 것입니다.



메시지 쓰기