비밀 스와핑 시퀀스 해결


12

이것은 도전이며, 경찰 스레드는 여기 에서 찾을 수 있습니다 .

이것은 강도 스레드입니다. 여기서 당신의 임무는 경찰 스레드에 제출하고 숨겨진 시퀀스를 찾는 것입니다. 원본 코드로 대체 할 수있는 시퀀스를 찾은 경우 유효한 균열 인 시퀀스를 계산합니다. 경찰이 균열을 발견하면 답변을 업데이트 할 수 있도록 경찰에게 알려주십시오.

채점

당신의 점수는 당신이 만든 성공적인 균열의 수이며, 더 많은 균열이 더 좋습니다.


도둑이 경찰 실에서 순서 #를 언급하게하지 않겠습니까?
Lynn

5
@Lynn 나는 강도들이 해답을 깨뜨리는 일에 대해 공감대를 얻을 수 있어야한다고 생각합니다. 그런 이유로 두 개의 스레드 형식을 선호합니다.
Ad Hoc Garf Hunter 16

답변:




4

파이썬 3, ppperry

A018226

원래 코드는 시퀀스 이름을 주석에 넣습니다. 주석은 아마도 코드에 영향을 줄 수 없으므로 숨겨진 시퀀스는 원본의 하위 시퀀스 여야한다고 생각했습니다. 첫 커플 용어에 대한 빠른 검색으로 A018226이 나타났습니다. 하위 시퀀스이므로 코드가 두 가지 모두 작동합니다. 되돌아 보면 A018226도 원본 시퀀스 페이지에 표시됩니다

A018226에서 매직 넘버 시퀀스를 일반화하는 한 가지 방법.


이것이 의도 된 해결책이었습니다. 나는 사람들이 순서에 주석을 달아 불가능하다고 생각하게 만들려고 생각했다.
pppery

@ppperry 의견은 그것을 주었다 :). 나는 그것이 하위 시퀀스이어야한다고 생각했다. 어쨌든 좋은 재미!
Ad Hoc Garf Hunter

어쩌면 나는 그것을 더 잘 숨길 수 있었지만 여전히 이런 종류의 것에 대한 전형적인 대답과 비교하여 흥미로운 비틀기입니다. 코드가 아닌 숫자에 관한 것입니다.
pppery





3

잘 했어! 무엇을 포기 했습니까?
ბიმო

2
모듈러스 연산은 생성 된 시퀀스의 수를 제한합니다. 이 경우 8 × 9 = 72입니다. 따라서 수식을 스프레드 시트에 연결하고 모든 수식을 생성했습니다. 소수의 서열 만이 모든 항에 대해 모든 정수를 생성했으며, 이들 중 모든 양성 항을 갖는 서열 만 관심이있을 것으로 추측했다. 그런 다음 시퀀스를 검색하고 참조 번호를 다시 연결해야했습니다. 다섯 개, 세 개는 해당하는 항목이 있고 세 번째는 모든 입력의 출력과 일치했습니다.





2

파이썬 3.6 , RootTwo

원래이다 A005843
금이와 A001107

온라인으로 사용해보십시오

원본 (마이너스 주석)의 평가 코드 n*24*n*n-n*3입니다.

구문 오류, 선언되지 않은 변수, 제로 나누기 등을 필터링 한 후 나머지 목록을 실행하는 데 너무 오래 걸리지 않았습니다. 처음 몇 개의 숫자 만 확인했기 때문에 수동으로 필터링해야하는 몇 가지 오탐 (A004917과 같은)이 있었지만 너무 일반적이지 않았습니다.

또한 A040489가을 계산하려고 시도하여 n**3436485154-n속도가 약간 느려졌습니다. :피


축하합니다. 그게 다야. 당신은 그것을 강제로 했습니까? 유효한 파이썬에서 잘못된 시퀀스 ID 결과를 만들어서 속도를 늦추려고했지만 충분하지는 않습니다.
RootTwo

@RootTwo 나는 대부분 그것을 무차별 강제로했다. 나는 거기에 다른 휴리스틱도 가지고 있지만 매우 복잡한 것은 없습니다. 몇 분 동안 1107, 약 8을 찾아 최대 5843을 얻었습니다. 호기심으로, 나는 50000까지 올라갔습니다. 나는 15-20 %가 유효한 파이썬이라고 생각합니다.
Phlarx

1

, Phlarx

A060843 과 금이 . 순식간에 시퀀스가 ​​짧을 것으로 추측했습니다!


맞아요! 잘 했어
Phlarx
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.