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

새 코멘트
 
Heroix : 그리고 모든 전구를 껐다가 하나만 켜서 MOT로 계산하지 못하게 하는 것은 무엇입니까?

모든 조명을 끌 수는 없으며 전체 그림을 볼 수 없습니다. 모든 말을 우회했는지 여부를 판단할 수 있는 기준이 필요합니다. 너무 많을 수 있습니다.

모래: 단계가 너무 많습니다. 내가 찾은 솔루션에서 2개의 완전한 원으로 이동해야 합니다.

그러나 그 결정이 옳았습니까?

일반적으로 문제의 조건에는 최적성 요구 사항이 없습니다.

 
Mathemat :

모든 조명을 끌 수는 없으며 전체 그림을 볼 수 없습니다. 모든 말을 우회했는지 여부를 판단할 수 있는 기준이 필요합니다. 너무 많을 수 있습니다.

그러나 그 결정이 옳았습니까?


귀하의 솔루션이 정확하지만 매우 차선책이라고 생각합니다. 계단의 수는 자동차 수의 제곱으로 증가합니다.

당신이 원한다면 내 솔루션을 줄 수 있습니다.

 
Mathemat :
말이 한 줄로 서 있습니까 아니면 여러 줄로 서 있습니까?
 

말이 한 줄에 있는 경우. 오돌라이트와 함께하세요. 우리는 3개의 인접한 손전등을 켜고 그 사이의 각도를 측정합니다. 우리는 모서리의 수를 계산합니다.

 

Dima , 당신은 측정 장치가 하나뿐입니다. 말의 스위치, 음, 그리고 당신의 모스크도 있습니다. 당신은 새총도, 경위도, 멀티미터도 없습니다 :)

말은 한 줄로 서 있을 필요는 없지만 정렬할 수는 있습니다.

sand: Если хотите я могу привести мое решение.

그래, 난 확실히 상관 없어.

 

아이디어: 하나의 전구만 켜져 있는지 확인하기 위해 전구를 "타는 것"에서 다음 "타는 것"까지 세어 실제로 원을 그리며 모든 전구를 셉니다.


(1) 가장 먼저 들어오는 전구와 바이패스 방향을 선택합니다.

(2) 다음 N개의 조명을 모두 꺼서(필요한 경우) 우회합니다. 첫 번째 N = 1

(3) N + 1 전구에 타기 우리는 다음을 수행합니다.

---- (3a) 표시등이 꺼져 있으면 켜고 N을 1 증가하고 단계 (2)로 돌아갑니다.

---- (3b) 전구가 켜져 있으면 가장 먼저 전구일 수 있습니다. 확인하기 위해 두 걸음 뒤로, 즉 N + N-1 전구 뒤로

-------- (3bi) 불타는 전구가 없으면 마지막 - 전구 N

-------- (3bii) 불타는 전구가 있으면, 우리가 지점 (3b)의 시작 부분에 있던 전구로 돌아가서 N을 1만큼 증가시키고 지점 (2)로 돌아갑니다.


추신 업데이트

 
Mathemat :

그래, 난 확실히 상관 없어.


당신은 마차에 있습니다. 차의 라이트가 꺼져 있으면 켜고 차를 세기 시작합니다. 두 개의 카운터로 계산합니다. 첫 번째는 항상 추가됩니다. 불이 꺼진 차를 만나면 두 번째 카운터에 1을 더합니다. 표시등이 켜져 있으면 두 번째 카운터를 "재설정"하고 표시등을 끕니다. 첫 번째 카운터가 두 번째 카운터보다 2배 더 큰 것으로 판명되면 전체 기차를 걸어 다녔고 두 번째 카운터에는 차량 수가 포함됩니다. 계산하려면 기차를 2번 우회해야 합니다.
 

첫 번째 카운터에서 - 통과한 총 자동차 수와 두 번째 카운터에서 연속으로 가는 빛이 없는 누적 자동차 수. 그래서?

추신 예: 첫 번째 카운터 - 4, 두 번째 - 2. 4대의 차가 지나갔고 마지막 두 대에는 빛이 없었지만 처음 두 대에는 빛이 있었습니다. 원 안에 1000개의 마차가 있습니다(당신은 이것을 모릅니다, 나는 압니다).

우리가 투어를 완료했는지 어떻게 확신할 수 있습니까?

Если свет горит вы "сбрасываете" второй счетчик и выключаете свет.

여기에 오해가 있습니다. 이것이 불이 꺼진 첫 번째 마차입니까(두 번째 카운터를 재설정한 후) - 아니면 계산되지 않습니까?

 
DmitriyN :

말이 한 줄에 있는 경우. 오도라이트와 함께 하세요...

올바른 철자: odoliter와 함께.
 
Mathemat :

첫 번째 카운터에서 - 통과한 총 자동차 수와 두 번째 카운터에서 연속으로 가는 빛이 없는 누적 자동차 수. 그래서?

추신 예: 첫 번째 카운터 - 4, 두 번째 - 2. 4대의 차량이 지나갔고 마지막 2대에는 조명이 없었습니다. 원 안에 1000개의 마차가 있습니다(당신은 이것을 모릅니다, 나는 압니다).

우리가 투어를 완료했는지 어떻게 확신할 수 있습니까?

네, 맞는 것 같습니다. 그러나이 답변은 1 년 이상 계산되었습니다))

이 문제에 대해 생각하겠습니다.

1...572573574575576577578579580581582583584585586...628
새 코멘트