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

 
MetaDriver писал(а) >>

그래도 보장되지는 않습니다. Shtirlitsa만 3번만 램프를 만나면 어떻게 될까요?

나는 인용합니다 : 그리고 누군가가 잊혀 질 것이라고 걱정하지 마십시오. 침묵을 지키면 모든 사람이 방을 방문하고 방을 방문하는 것이 마지막 사람이 될 것입니다.
 
누군가가 침묵을 지키면 (그리고 죄수 자신의 동의에 따라 Stirlitz만이 말할 수 있음) 모든 사람이 적어도 한 번은 감방을 방문할 것입니다.

다음은 Stirlitz가 꺼질 때 옵션의 증거(내 것이 아니라 빼기)입니다.
실제로, "카운터"를 제외한 각 죄수는 방의 불을 한 번만 켤 것입니다. "카운터"가 99를 세었을 때, 그는 다른 모든 수감자들이 이미 적어도 한 번은 그 방에 있었고 또한 그 자신도 이미 그 방에 있었다는 것을 확신할 수 있습니다. 이 순간까지 모든 수감자들은 분명히 적어도 한 번 방을 방문했습니다.

Остаётся доказать, что каждый из 99 узников включит свет. Предположим, что это не так - свет будет включён менее 99 раз. Тогда, начиная с некоторого дня n , свет включаться не будет. Так как никакой заход в комнату не будет для счётчика последним, он побывает в комнате после этого дня (например, на m -й день, m > n ). Если свет при этом горел, он его выключит. Значит, начиная с ( m +1)-го дня свет будет всё время выключен. Рассмотрим узника, который свет ещё ни разу не зажигал. Так как и для него никакой заход в комнату не последний, он побывает в комнате после m -го дня. Но тогда он должен включить свет - противоречие.

 
꽤 괜찮은 퍼즐이었고 5개 정도의 숫자는 아이들이 스스로를 완전히 바보라고 생각하지 않도록 단지 워밍업에 불과했습니다. 그러한 소박한 일들은 모든 올림피아드에서 발생합니다.
 
MetaDriver >> :

// 문제는 남아 있습니다. 더 짧은 솔루션이 있습니까? 또한 스털리츠는 55번 데려왔다가 놓지 않을 수 있습니다.

그래서 그게 가장 중요하다

무한 루프
 
글쎄요, 결정하는 것은 소장의 몫입니다 :) 스털리츠가 고백할 때까지 모든 사람이 적어도 한 번은 반드시 방문할 것이라고 보장하는 것이 중요합니다.
 
그래서 해결사는 어디에 있습니까?
 
스털리츠. 그는 책임지고 모든 것을 계산합니다.
 
Mathemat >> :
Штирлиц. Он главный и все считает.

그럼 누가 책임져? 감독관 또는 스털리츠?

누가 이길까요?

 
Mathemat >> :
Штирлиц. Он главный и все считает.

그때쯤이면 스털리츠가 죽거나 소장이나 "방문하지 않은" 사람 중 하나가 죽게 될 것입니다. 감옥에서 썩어야 합니다.

 
스털리츠는 감옥에서 깨어났습니다.

그는 자신이 어떻게 여기에 왔는지, 오늘이 몇시인지, 도시에 어떤 권력이 있는지 전혀 기억하지 못했습니다. 곰곰이 생각한 끝에 그는 마침내 게슈타포 남자가 들어오면 "히틀러야, 나는 SS Standartenführer von Stirlitz"라고 말하고 소련 군인이 입장하면 "나는 Isaev 대령"이라고 소개해야 한다고 결정했습니다. 이때 한 경찰관이 들어와 이렇게 말합니다.

"어제 술에 취했군요, Tikhonov 동지"