프로그래밍/문제 풀이3 [콜라츠 추측] 파이썬 GUI로 콜라츠 추측 알아보기2 [콜라츠 추측] 파이썬 GUI로 콜라츠 추측 알아보기1 콜라츠 추측에 대해서 들어보셨나요? 콜라츠 추측이란 임의의 양의 정수 n에 대해서 홀수 일 경우 3*n + 1을 하고 짝수일 경우 n / 2를 하는데 이를 임의의 양의 정수에 수행하면 항상 마지막은 4 2 1 c-i-s.tistory.com 해당 포스팅에 이어지는 내용입니다. 우선 gui로 표현하기 위해 공간을 만들어보겠습니다. from tkinter import * root = Tk() root.title("콜라츠 추측") root.geometry("1600x800+100+100") root.mainloop() -> 가로 1600, 세로 800입니다. -> 프로그램의 등장 위치는 좌 상단으로 부터 가로 100 세로 100 떨어진 위치에 나옵니다. .. 2022. 11. 3. [콜라츠 추측] 파이썬 GUI로 콜라츠 추측 알아보기1 콜라츠 추측에 대해서 들어보셨나요? 콜라츠 추측이란 임의의 양의 정수 n에 대해서 홀수 일 경우 3*n + 1을 하고 짝수일 경우 n / 2를 하는데 이를 임의의 양의 정수에 수행하면 항상 마지막은 4 2 1 순으로 수렴한다는 것이 콜라츠 추측입니다. 5에 대해서 이 과정을 수행해보면 5 -> 홀수 -> 5 x 3 + 1 -> 16 16 -> 짝수 -> 16 / 2 -> 8 8 -> 짝수 -> 8 / 2 -> 4 4 -> 짝수 -> 4 / 2 -> 2 2 -> 짝수 -> 2 / 2 -> 1 1 -> 홀수 -> 1 x 3 + 1 -> 4 4 -> 짝수 -> 4 / 2 -> 2 2 -> 짝수 -> 2 / 2 -> 1 ... ... 결과적으로 마지막에는 4 -> 2 -> 1이 계속 반복이 됨을 알 수 있습니다.. 2022. 11. 3. [100명의 죄수 문제] 파이썬으로 확률 알아보기 얼마전 재미있는 영상을 보았습니다. 내용은 이러합니다. 100의 죄수가 있는 교도소의 교도소장이 1~100까지의 상자 속에 무작위로 자신의 번호가 적힌 쪽지가 있다. 죄수들은 50번의 기회 중 자신의 번호가 적힌 쪽지를 찾으면 탈출할 수 있다. 만약 단 한명이라도 50번 안에 쪽지를 찾지 못하면 전원 사형한다. 단, 죄수들을 게임이 시작 전 작전회의를 할 수 있다. 또한 한 명이 들어가고 다른 한 명이 들어올 때 교도관들이 처음 상태로 말끔히 되돌려서 이전 죄수가 표식을 남겼다해도 알 수가 없다. 이때 100명의 죄수들이 통과할 가장 높은 확률은? 해당 유튜브에서의 해법은 이러합니다. 모든 사람이 자신의 번호가 적힌 상자를 열어본다. 그 상자에 있는 쪽지 번호가 자신의 번호이면 통과이고 아니면 그 번호가.. 2022. 10. 7. 이전 1 다음
