재밌는 수학 난제 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를 선물하세요.
-
그러지 말아다오..
-
거지 돈좀 주십쇼.. 10
후엉어
-
[문법은 해석] chapter 0. 선공개 (파일 다운 받으세요) 0
독해학교의 '문법은 해석' Chapter 0은 아래의 링크에서 다운로드...
-
상임위원장 싹 먹을 수 있지 않나 협상이라도 하는 건 아량을 베푸는건가
-
책임지십쇼!
-
불닭에 치즈 뿌려먹기 공차에 펄 많이 추가해 먹기 근데 불닭먹기엔 속이 좀 안 좋긴...
-
뭐먹을까
-
우울증,adhd로 학교 출석만 찍고 조퇴 ㄱㄴ한가요 4
학교 진짜 못나가겠어요 공부도 안되고 애들은 시끄럽고... 기분탓인지 속 안좋아서...
-
매력쩌노 노래도잘하고
-
ㄷ이 왜 틀렸나요?? 개념문젠데..
-
지금은 딱 100 되는듯
-
남자들이 좋아하는 여자들이 좋아하는 여자얼굴은 얼마나 다른지 투표 3
엄청 이쁜데 강인하게 생긴 확실해보이는 여자연예인(고윤정,한소희) 엄청 이쁜데...
-
네 이놈...
-
학원알바 퇴근 7
집가서 푹 자야징
-
다음 닉넴 14
투표 결과에 따라 닉을...바꿀수도 있고 아닐수도 있습니다 이미 이상한게 나왔던 전례가 있어서
-
학교에서 질병같은 사유로 매일 조퇴 하시는 분 계신가요 2
고3 정시러고 현재는 숙려제 하는 중이에요 학교가 좆반고라 공부하는 분위기 절대...
-
안녕하세요! 지구과학 가르치는 강사 안성진입니다. 지난...
-
킬캠 ,양승진 모의, 꿀모 등 6평대비로 여러가지 푸는중인데 저것들은 꽤 괜찮게...
-
유링게슝은 뭉탱이의 역(reverse)이 아니다. 너는 유링게슝이 뭉탱이의...
-
님들저축하좀요 4
학원 모의고사 신기록찍었어여
-
-
에바에요????? 관독은 거의 현역이라 아침 8시부터 저녁6시까지 그 큰곳에서...
-
ㅈ대따 저거 언제 다풀지
-
작년에 4규 해서 4규 제외하고 괜찮은 거 잇나용.. 그냥 바로 드릴 하는 게...
-
안녕하세요 0
닉변했어요
-
미적분반 시즌2 2~5주차 트레인브로커 삽니다. 풀었어도 괜찮으니, 연락주세요
-
진짜 난 제목만 정해주고 딸깍 한번 했는데 ㅐ가 2시간 쓴 것보다 더 잘 만드노 ㅋㅋ
-
정원이 많은 대형과이기 때문인가요?
-
가형 28이면 3
지금 21번정도임?
-
한양대 1 경희대2 동국대2 더 밑은 기억안남 어제 입시설명회가서 본거임 참고로 정원 100명대
-
국어는 3등급(작수 백분위 85)이고 수학은 2등급(작수 백분위 95)인데...
-
이제와서 수학 잡을려니까 버겁네..
-
후회하는데스
-
집앞에 현역들 많이가는 관리형독서실있는데 거기 다니거든요? 시설이나 관리는 너무...
-
재종 자습실에서 맥주 마시면서 공부하다 조교한테 걸림;;;
-
이제 몸에 바디워시 냄새만 배면 된다
-
4???
-
나는 수학3등급 --->>>사탐1은 수학 3등급보다 쉬우니 1등급가정 이와 같은...
-
뭔 싯빠..ㅋㅋ 아직 안온거 있는데..하… ㄹㅇ 자 ㅅ말 린다 노
-
국일만 어때요 1
인강에서 방법론 배운 거 다 적용하면서 개천천히 읽어도 읽는 데에 10분이 안...
-
뭐가 더 어려움
-
수학 질문 0
3모 1컷에 걸쳤고 5모 2등급(초반) 정도 수준이고 시대 쌤 현강+ 시대자료...
-
4규 시즌2 풀만함?? 많이 어려울까요
-
ㅇ
-
이번 직구관련사태는 ㄹㅇ 미개국가같네요 이게맞냐?
-
사문 질문 2
모둠 1이랑 2에 문화공존이 어디 있나요?
-
사문같은 하등한 탐구과목도 칼럼 쓰면 봐주나요? 학습법이랑 문제 접근법 뭐 이런거로...
-
변호사는 그냥 범죄자 변호하면서 욕 안먹고 돈 버는데 의사는 사람 치료해도 욕 먹움
-
물리 굇수들중에도 그냥 수능에 필요한 정도 개념만 알고있을 사람들 꽤 있을거같음...
-
아
첫번째 댓글의 주인공이 되어보세요.