재밌는 수학 난제 1 -Topswop
게시글 주소: https://orbi.kr/00067965164
1부터 n까지의 숫자가 적힌 n개의 카드를 잘 섞어 일렬로 배열한다.
첫번째 카드의 숫자를 확인해, k라 하면
앞에서부터 k개의 카드를 선택해 그 순서를 뒤집는다.
위 과정을 첫번째 카드의 숫자가 1이 될 때까지 반복하고, 그때까지 시행한 횟수를 기록한다.
<예시>
34251
24351
42351
53241
14235
n!개의 서로 다른 배열들에 대해 가능한 시행 횟수 중 최댓값을 a_n이라 한다.
a_n의 값을 구하는 것이 바로 Topswop 문제이다.
현재까지 밝혀진 바로는
피보나치 수열 스케일의 상한선과,
n에 대한 이차함수 스케일의 하한선이 있다는 것이다.
a_n이 n에 대한 이차함수 스케일일 것이라 추정되고 있지만, 아직 이차의 상한선이 증명되지 않은 상태이다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
한국 사회 전반적 상황이 계속 심각해지는걸 보니 이민 생각도 자꾸 듦 근데...
-
진심으로 공통보다 매체가 더 어려워요... 공통 1개틀리고 문법 다맞고 매체만 4개...
-
난 옯뉴비니 2
옯창빙고 안해도 되겠징 휴
-
반수생이고 졸업한 모교에 6모 신청했는데 하필 대학교 성적비중 엄청 높은 발표랑...
-
그냥 성적만 맞춰서 지원하지 마시고 자신의 성향도 꼭 고려해보시길 바랍니다
-
알바 끝 0
알바비는 덕코로 주세요
-
탈릅 해야할 각이네
-
귀향 ㄷㄷ 2
무기징역형 전 부모님과 마지막 인사인거면 ㅇㅈ
-
롤 계정 해킹당했는데 22
요즘 거의안햇는데 한판 딸각하려고 키니까 누가 배치부터 다 봐낫음... 32연승...
-
너무 시강이겠지….
-
작년 이감 팔라고하는데 어떤 박스에 넣어서 배송해줘야할지 모르겠어 그냥 완전새거라...
-
컴퓨터도 저성능 내 머리도 저성능
-
약점공략이거 들을만함?
-
취업은 그냥 불가능임? 당연히 간판만 믿는다 이런 말은 절대 아니고 최선을 다해서...
-
ㄹㅇ 저 때 제정신 아니었음 물론 몇몇 과목은 재수강생도 들엇으니깐!
-
고2인데 완전 노베거든요.. 정시로 갈건데 국수영 대부분 6~8 입니다… ㅠㅠ 학원...
-
에휴 ㅆ
-
무습다
-
점수는 77점 시간 부족해서 15,21,22는 손도 못댐...
-
구라 안치고 나랑 쫌 친해진 동기들 절반 이상이 반수얘기 꺼냄 8
내가 학교 자퇴하면 동기들이랑 멀어지는거 서먹할 수 있다고 생각했는데 반수한다하니까 기분이 묘하네
-
연미의vs연치 0
어디감?
-
귀찮으니까 집에서 그거나 쳐야지 에휴 앰생
-
안녕하세요, 정경대학 다람쥐입니다.현재 다람쥐 모의평가 20번 정답이 빠른 정답과...
-
수특에서 따로 설명하는 개념이 모고에서 나오나요?
-
공콘이 뭔가요 5
-
다이소 기화펜 맛도리네 14
종이에 여러번 복습 ㅆㄱㄴ ㅋㅋㅋ
-
존잘조녜 커플들 왜케 많음 ㄹㅇ부산평균;;
-
이 날씨에 긴 바지 입어야 하나
-
옯창빙고 ㅇㅈ 11
0빙고
-
말세다 말세
-
희한하게 문과에 재능있는 남자애들은 개뚱뚱함
-
옯창빙고 1
생존!
-
처음 보는 점수가 나왔는데 이게 맞음?
-
21 5
-
옯창빙고 5
C¹
-
옯창 빙고 4
-
이젠 오히려 한심하다 내가
-
분명 23수능 급이거나 그 이상일 거라고 봄 이제 사탐의 과탐화 현상이 일어날거임....
-
밥먹고 할래 4
-
옵창빙고 8
-
컷
-
왜 잘 안나오지 펜촉을 좀 닦아야하나
-
옯창 빙고 ㅇㅈ 0
암튼 옯창이 아니라네요~
-
옯창빙고 1
하나도 없네 다행
-
진짜
-
그새끼가 봤을때는 내가 개차반이겠지? 내가 보기엔 그새끼가 개차반이고
-
블라 먹인다는 건가
-
옯창빙고 14
휴 3빙고네
-
이번주 내내 슬럼프가 온건지 공부도 안잡히고.. 맨날 늦게 자고 늦게 일어나요 매일...
-
화1 선택자수 실화임...? 과목 ㄹㅇ 망했네 나도 사탐런 알아볼까
첫번째 댓글의 주인공이 되어보세요.