매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
Вы не знаете алфавита текстового редактора. Единственное, что вы знаете, это то, что он содержит символы "А" и "Б".
(Mathemat'의 설명: 첫 번째 필드(WHAT we replace)와 두 번째 필드(WHAT we replace)에는 A와 B 문자만 사용할 수 있으며 다른 것은 사용할 수 없습니다. 공백도 허용되지 않습니다. 우리는 알파벳을 모릅니다. 이 핵심 설명이 문제 자체의 텍스트에 없는 이유는 여전히 분명하지 않지만, 슬프게도 그렇습니다.)
조건이 이를 직접적으로 말하지는 않지만 A와 B를 제외한 다른 모든 문자는 변경되지 않은 상태로 유지되어야 함을 이해합니다. 사실인가요?
네.
"긴 글"은(는) 무슨 뜻인가요?
1. 모든 교체를 수동으로 수행하는 것은 불가능합니다. 2. 임의의 주어진 문자 시퀀스가 그 안에 나타날 수 있습니다. 3. Megamind는 텍스트의 길이와 비슷한 길이로 시퀀스를 대체하는 데 사용할 수 없습니다.
텍스트에서 누락된 텍스트 편집기의 "병기고"에 기호가 있습니까?
아니요.
텍스트 전체에 걸쳐 여러 가지를 변경할 수 있습니까?
네.
일부 시퀀스를 건너뛸 수 있습니까? 예를 들어, "AA"->"BSAA"를 바꿀 때 "AAAAAL" 문자열은 "BSAAAAAL" 문자열로 이동합니다(즉, 두 번째 시퀀스를 건너뛰었습니다).
아니요.
대체할 때 정규식(또는 그 유사어)을 사용할 수 있습니까?
아니요.
문제의 솔루션은 예상치 못한 일에 충격을 받았습니다(다른 솔루션은 완전히 인정하지만). 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 나는 그녀를 다시보고, 약 하루 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
Мегамозгу в очень длинном тексте требуется заменить все буквы «А» на буквы «Б», а все буквы «Б» - на буквы «А». Текстовый редактор позволяет заменить во всём тексте один произвольный набор символов на другой. Например, в результате замены «АА»->«БСАА» строка «АААААЛ» перейдёт в строку «БСААБСАААЛ». Как ему выполнить задачу?
매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
문제의 솔루션은 예상치 못한 일에 충격을 받았습니다(다른 솔루션은 완전히 인정하지만). 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 나는 그녀를 다시보고, 약 하루 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
문제의 해결책은 그 의외성(다른 해결책은 완전히 인정하지만)으로 저를 충격에 빠뜨렸습니다. 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 다시 그녀를 보고, 하루 정도 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
Перед вами на столе два тонкостенных непрозрачных сосуда кубической формы (без верхней грани) емкостью 4.096 и 8 литров. Как, имея неограниченный запас воды, быстро отмерить ровно 5 литров?
- 4.096은 4포인트 9만6천분의 1리터입니다. 맞습니다. 정확히 5리터는 정확히 5입니다. 말하자면 5.002리터가 아닙니다.
- 불투명도는 예를 들어 다음과 같이 할 수 없음을 의미합니다. 작은 입방체를 큰 입방체에 넣고 큰 입방체에 작은 입방체의 가장자리까지 물을 붓습니다. 불투명도로 인해 이 작업을 충분히 정확하게 수행할 수 없습니다.
- 빠름 - 정말 빠릅니다. 매우 빠릅니다. 10단계 결정은 수락되지 않습니다. 너무 길어.
까다로운 퍼즐. 저는 3단계로 결정했습니다.
1) 큰 입방체에 작은 입방체를 넣고 큰 입방체를 가장자리까지 채 웁니다. 이제 작은 입방체의 가장자리가 물 표면에 닿도록 기울입니다. (실수로 너무 많이 부은 경우 - 추가하면 물이 많이 있습니다..).
큐브를 수직 위치로 되돌립니다. 우리는 정확히 1 리터를 부었습니다. (세그먼트 길이 AB=5cm, 이것은 정육면체의 측면 치수에서 쉽게 계산됩니다(각각 20cm 및 16cm)).
작은 입방체를 조심스럽게 제거하고 큰 입방체에 모든 물(7리터)을 남깁니다.
2. 이제 물의 가장자리가 "대각선" 가장자리(물이 흐르는 가장자리의 반대쪽)에 닿을 때까지 큰 큐브를 기울이면서 작은 큐브에 물을 붓습니다.
부피(4리터)의 정확히 절반이 큰 입방체에 남아 있고, 작은 입방체(= 7l - 4l)에는 3리터가 남습니다.
3. 이제 큰 입방체를 가장자리 또는 그보다 조금 적게 붓습니다. 3리터의 물이 담긴 작은 입방체를 조심스럽게 넣으십시오. 그 부피는 3 리터 이상이므로 완전히 가라 앉지는 않지만 큰 입방체에서 3 리터의 물을 옮기기에 충분합니다. 이제 우리는 작은 큐브를 꺼냅니다. 큰 입방체에 정확히 5리터(8l - 3l)가 남았는데 필요한 양입니다.
1) 큰 입방체에 작은 입방체를 넣고 큰 입방체를 가장자리까지 채 웁니다. 이제 작은 입방체의 가장자리가 물 표면에 닿도록 기울입니다. (실수로 너무 많이 부은 경우 - 추가하면 물이 많이 있습니다..).
큐브를 수직 위치로 되돌립니다. 우리는 정확히 1 리터를 부었습니다. (세그먼트 길이 AB=5cm, 이것은 정육면체의 측면 치수에서 쉽게 계산됩니다(각각 20cm 및 16cm)).
작은 입방체를 조심스럽게 제거하고 큰 입방체에 모든 물(7리터)을 남깁니다.
2. 이제 물의 가장자리가 "대각선" 가장자리(물이 흐르는 가장자리의 반대쪽)에 닿을 때까지 큰 큐브를 기울이면서 작은 큐브에 물을 붓습니다.
부피(4리터)의 정확히 절반이 큰 입방체에 남아 있고, 작은 입방체(= 7l - 4l)에는 3리터가 남습니다.
3. 이제 큰 입방체를 가장자리 또는 그보다 조금 적게 붓습니다. 3리터의 물이 담긴 작은 입방체를 조심스럽게 넣으십시오. 그 부피는 3 리터 이상이므로 완전히 가라 앉지는 않지만 큰 입방체에서 3 리터의 물을 옮기기에 충분합니다. 이제 우리는 작은 큐브를 꺼냅니다. 큰 입방체에 정확히 5리터(8l - 3l)가 남았는데 필요한 양입니다.
У Мегамозга нашли страшную болезнь. Доктор выписал ему всего 4 таблетки двух видов (по две каждого вида), совершенно не отличимых друг от друга, и предупредил, что, если выпить более одной таблетки одного вида — смерть, не выпить таблеток — смерть, выпить за раз меньше нормы — смерть. Таблетки надо принять за два приема: утром — 2 таблетки (по...
프로그래머를 위한 작업 (작업 가중치 - 4):
매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
Вы не знаете алфавита текстового редактора. Единственное, что вы знаете, это то, что он содержит символы "А" и "Б".
(Mathemat'의 설명: 첫 번째 필드(WHAT we replace)와 두 번째 필드(WHAT we replace)에는 A와 B 문자만 사용할 수 있으며 다른 것은 사용할 수 없습니다. 공백도 허용되지 않습니다. 우리는 알파벳을 모릅니다. 이 핵심 설명이 문제 자체의 텍스트에 없는 이유는 여전히 분명하지 않지만, 슬프게도 그렇습니다.)
조건이 이를 직접적으로 말하지는 않지만 A와 B를 제외한 다른 모든 문자는 변경되지 않은 상태로 유지되어야 함을 이해합니다. 사실인가요?네.
"긴 글"은(는) 무슨 뜻인가요?
1. 모든 교체를 수동으로 수행하는 것은 불가능합니다.
2. 임의의 주어진 문자 시퀀스가 그 안에 나타날 수 있습니다.
3. Megamind는 텍스트의 길이와 비슷한 길이로 시퀀스를 대체하는 데 사용할 수 없습니다.
텍스트에서 누락된 텍스트 편집기의 "병기고"에 기호가 있습니까?
아니요.
텍스트 전체에 걸쳐 여러 가지를 변경할 수 있습니까?
네.
일부 시퀀스를 건너뛸 수 있습니까? 예를 들어, "AA"->"BSAA"를 바꿀 때 "AAAAAL" 문자열은 "BSAAAAAL" 문자열로 이동합니다(즉, 두 번째 시퀀스를 건너뛰었습니다).
아니요.
대체할 때 정규식(또는 그 유사어)을 사용할 수 있습니까?
아니요.
문제의 솔루션은 예상치 못한 일에 충격을 받았습니다(다른 솔루션은 완전히 인정하지만). 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 나는 그녀를 다시보고, 약 하루 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
프로그래머를 위한 작업 (작업 가중치 - 4):
매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
문제의 솔루션은 예상치 못한 일에 충격을 받았습니다(다른 솔루션은 완전히 인정하지만). 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 나는 그녀를 다시보고, 약 하루 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
A->AA, B->BB, AA->B, BB->A가 아닌 이유는 무엇입니까?
가능하지만 불가능
예를 들어 텍스트 "AAAAAAAAAAABBBBBBBBB"는 "AAAAAAAAAAAAAAAAAAAAAAAA"가 됩니다.
프로그래머를 위한 작업 (작업 가중치 - 4):
매우 긴 텍스트의 Megamind는 모든 문자 "A"를 문자 "B"로 바꾸고 모든 문자 "B"를 문자 "A"로 바꿔야 합니다. 텍스트 편집기를 사용하면 전체 텍스트에서 임의의 문자 집합을 다른 문자로 바꿀 수 있습니다. 예를 들어, "AA" -\u003e "BSAA"를 교체한 결과 "AAAAAL" 문자열은 "BSAAABSAAL" 문자열로 이동합니다. 그는 어떻게 작업을 완료할 수 있습니까?
FAQ(웹사이트에서):
문제의 해결책은 그 의외성(다른 해결책은 완전히 인정하지만)으로 저를 충격에 빠뜨렸습니다. 나는 몇 년 전에 그것을 해결하기 시작했고, 그 후 나는 1년 반 동안 Mind Games에서 사라졌습니다. 며칠 전에 다시 그녀를 보고, 하루 정도 전에 결정을 사회자에게 보냈습니다. 아직 답변을 받지 못했지만 솔루션이 정확하다고 100% 확신합니다.알고리즘은 테스트 문자 집합에서 테스트되었으며 오류는 발견되지 않았습니다.
4가지 대체 방식으로 해결:
에이 -> 에이
B -> BAB
AA -> B
BAB -> 에이
4가지 대체 방식으로 해결:
에이 -> 에이
B -> BAB
AA -> B
BAB -> 에이
나는 확인하지 않았지만 그러한 해결책은 결정하는 사람들을위한 의견에 나와 있습니다. 내 솔루션은 다음과 같습니다.
나 -> AB
AAB -> B
AB -> 에이
주의: 처음 두 개의 대체 항목(더 정확하게는 오른쪽 부분)은 형식적으로 동일합니다.
Who-thread는 4개 미만의 동작으로 수행할 수 있습니까?
-------------------------------------------------- --------------------------
그런데 이 문제는 어떻습니까?
테이블 위에는 4.096 및 8리터 용량의 얇은 벽으로 된 두 개의 불투명한 입방체 용기(상단면 없음)가 있습니다. 물을 무제한으로 공급하면서 정확히 5리터를 재빨리 측정하는 방법은 무엇입니까?
작업이 여기 에 있습니다. 작업 가중치 - 5.
자주하는 질문:
- 벽은 매우 얇으며 부피는 무시할 수 있습니다.
- 4.096은 4포인트 9만6천분의 1리터입니다. 맞습니다. 정확히 5리터는 정확히 5입니다. 말하자면 5.002리터가 아닙니다.
- 불투명도는 예를 들어 다음과 같이 할 수 없음을 의미합니다. 작은 입방체를 큰 입방체에 넣고 큰 입방체에 작은 입방체의 가장자리까지 물을 붓습니다. 불투명도로 인해 이 작업을 충분히 정확하게 수행할 수 없습니다.
- 빠름 - 정말 빠릅니다. 매우 빠릅니다. 10단계 결정은 수락되지 않습니다. 너무 길어.
까다로운 퍼즐. 저는 3단계로 결정했습니다.
1) 큰 입방체에 작은 입방체를 넣고 큰 입방체를 가장자리까지 채 웁니다. 이제 작은 입방체의 가장자리가 물 표면에 닿도록 기울입니다. (실수로 너무 많이 부은 경우 - 추가하면 물이 많이 있습니다..).
큐브를 수직 위치로 되돌립니다. 우리는 정확히 1 리터를 부었습니다. (세그먼트 길이 AB=5cm, 이것은 정육면체의 측면 치수에서 쉽게 계산됩니다(각각 20cm 및 16cm)).
작은 입방체를 조심스럽게 제거하고 큰 입방체에 모든 물(7리터)을 남깁니다.
2. 이제 물의 가장자리가 "대각선" 가장자리(물이 흐르는 가장자리의 반대쪽)에 닿을 때까지 큰 큐브를 기울이면서 작은 큐브에 물을 붓습니다.
부피(4리터)의 정확히 절반이 큰 입방체에 남아 있고, 작은 입방체(= 7l - 4l)에는 3리터가 남습니다.
3. 이제 큰 입방체를 가장자리 또는 그보다 조금 적게 붓습니다. 3리터의 물이 담긴 작은 입방체를 조심스럽게 넣으십시오. 그 부피는 3 리터 이상이므로 완전히 가라 앉지는 않지만 큰 입방체에서 3 리터의 물을 옮기기에 충분합니다. 이제 우리는 작은 큐브를 꺼냅니다. 큰 입방체에 정확히 5리터(8l - 3l)가 남았는데 필요한 양입니다.
나는 확인하지 않았지만 그러한 해결책은 결정하는 사람들을위한 의견에 나와 있습니다. 내 솔루션은 다음과 같습니다.
처음 두 대체는 형식적으로 동일합니다.
Who-thread는 4개 미만의 동작으로 수행할 수 있습니까?
3개의 전역 대체의 경우 허용 가능한 알파벳에 추가 문자가 있지만 텍스트에 없는 것이 보장되는 경우에만 솔루션이 가능하며 문제의 조건에 따라 그렇지 않습니다.
주어진 조건에서 4개의 움직임은 최소입니다. 이것은 증명될 수 있습니다(그러나 지루하고 장황하게). :)
까다로운 퍼즐. 저는 3단계로 결정했습니다.
1) 큰 입방체에 작은 입방체를 넣고 큰 입방체를 가장자리까지 채 웁니다. 이제 작은 입방체의 가장자리가 물 표면에 닿도록 기울입니다. (실수로 너무 많이 부은 경우 - 추가하면 물이 많이 있습니다..).
큐브를 수직 위치로 되돌립니다. 우리는 정확히 1 리터를 부었습니다. (세그먼트 길이 AB=5cm, 이것은 정육면체의 측면 치수에서 쉽게 계산됩니다(각각 20cm 및 16cm)).
작은 입방체를 조심스럽게 제거하고 큰 입방체에 모든 물(7리터)을 남깁니다.
2. 이제 물의 가장자리가 "대각선" 가장자리(물이 흐르는 가장자리의 반대쪽)에 닿을 때까지 큰 큐브를 기울이면서 작은 큐브에 물을 붓습니다.
부피(4리터)의 정확히 절반이 큰 입방체에 남아 있고, 작은 입방체(= 7l - 4l)에는 3리터가 남습니다.
3. 이제 큰 입방체를 가장자리 또는 그보다 조금 적게 붓습니다. 3리터의 물이 담긴 작은 입방체를 조심스럽게 넣으십시오. 그 부피는 3 리터 이상이므로 완전히 가라 앉지는 않지만 큰 입방체에서 3 리터의 물을 옮기기에 충분합니다. 이제 우리는 작은 큐브를 꺼냅니다. 큰 입방체에 정확히 5리터(8l - 3l)가 남았는데 필요한 양입니다.
그래서 첫 번째 단계에서 2 리터가 부어집니다)
0.05*0.2*0.2=0.002m3
그래서 첫 번째 단계에서 2 리터가 부어집니다)
0.05*0.2*0.2=0.002m3
또 사기 ;;
삼각형 ABC의 면적 = (0.05*0.2) / 2
총계: ((0.05*0.2) / 2) * 0.2 = 0.001m^3
까다로운 퍼즐. 저는 3단계로 결정했습니다.
1) 큰 입방체에 작은 입방체를 넣고 큰 입방체를 가장자리까지 채 웁니다. 이제 작은 입방체의 가장자리가 물 표면에 닿도록 기울입니다. (실수로 너무 많이 부은 경우 - 추가하면 물이 많이 있습니다..).
원본이지만 불투명도가 충돌하는 것 같습니다. 네, 그리고 지지대 없이 큰 정육면체를 기울이는 것은 그리 간단하지 않습니다. 여기에 두 사람이 필요합니다.
2. 이제 물의 가장자리가 "대각선" 가장자리(물이 흐르는 가장자리의 반대쪽)에 닿을 때까지 큰 큐브를 기울이면서 작은 큐브에 물을 붓습니다.
그리고 특히 작은 물에 물을 붓는 것과 비슷한 쓰레기가 있습니다. 큰 물을 작은 물에 붓는 것은 특별한 장치 없이는 큰 물 가장자리에 쏟는 것이 어렵습니다.
요컨대, 더 짧고 쉬운 솔루션이 있습니다. :)
MD: 3개의 전역 대체의 경우 허용된 알파벳에 추가 문자가 존재하지만 텍스트에 없는 것이 보장되는 경우에만 솔루션이 가능하며 문제의 조건에 따라 그렇지 않습니다.
주어진 조건에서 4개의 움직임은 최소입니다. 이것은 증명될 수 있습니다(그러나 지루하고 장황하게). :)
중재자는 아직 Mind Games에서 4개 미만의 동작을 제공하는 솔루션을 제공하지 않았다고 주장합니다. (아래 작업을 제안한 것이 아니라 우리 사이트 엔진의 자동화일 뿐입니다.)