[칼럼] 게임 속에 숨어있는 수학, 피보나치 돌 줍기 게임 필승법 탐구
“저번 시간에 설명한 피보나치 돌 줍기 게임에 대해 기억할까요?”“만약 기억나지 않는다면 저번 시간에 선생님이 설명했던 피보나치 수열과 돌줍기 게임에 대해 다시 한번 설명을 보고 오는 것을 추천합니다.
시간 관계상 저번에 했던 설명을 또 할 수는 없을 것 같아요.”그렇다면 모두가 피보나치 수열과 게임에 대해 잘 알고 있다고 생각하고, 설명하겠습니다.
피보나치 돌 줍기 게임의 필승 전략은 에 실려있다.
해당 사실을 증명한 사람이 당시 고등학생이었던 ‘마이클 위니한’이며, 이 글을 읽고 있는 여러분들과 비슷한 나이이다.
...
시간 관계상 저번에 했던 설명을 또 할 수는 없을 것 같아요.”그렇다면 모두가 피보나치 수열과 게임에 대해 잘 알고 있다고 생각하고, 설명하겠습니다.
피보나치 돌 줍기 게임의 필승 전략은 에 실려있다.
해당 사실을 증명한 사람이 당시 고등학생이었던 ‘마이클 위니한’이며, 이 글을 읽고 있는 여러분들과 비슷한 나이이다.
...
충청권 광역단체장 4석을 싹쓸이한 더불어민주당에게 충청권 6·3 지방선거는 압승이라 부를만 하다. 하지만 속내를 들여다보면 “이기긴 했는데 진 것” 같은 `미완의 승리'란 평가가 나온다.중앙선거관리위원회에 따르면 6·3 지방선거 충청권 4개 광역단체장 선거에서 민주당이 모두 승리했다.하지만 기초단체장과 광역 및 기초의회에서는 국민의힘이 예상밖 선전을 한 것으로 나타났다.충북의 경우 민주당이 충북지사와 청주시장, 제천시장, 음성군수, 진천군수, 증평군수, 옥천군수 등 7곳에서 승리했다. 반면 국민의힘은 충주시장,
태안군이 태안읍 남산·반곡지구 일원 1351필지를 디지털 지적으로 전환하는 지적재조사 사업을 완료했다. 군에 따르면, 이번 사업은 국토교통부의 ‘지적재조사에 관한 특별법’에 따라 시행했으며, 정확한 토지 경계 설정을 통해 주민의 재산권을 보호하고 효율적인 토지 이용 기반을 마련하고자 추진됐다. 남산·반곡지구 사업은 지난해 시작됐으며, 군은 총 1,351필지 총 187만 822㎡에 대해 최신 측량 기술을 활용해 디지털 지적으로 전환했다. 이를 통해 기존 종이 지적도의 오류와 한계를 개선하고 실제 현황과 일치하는 토
더불어민주당 세종시당이 6·3지방선거에서 세종시장을 탈환과 시의회 의석 압도적인 승리로 압승을 거두었다. 세종시장 자리를 4년만에 다시 찾아온 데다가 지역구 시의원 16석과 비례대표 2석을 확보하는 쾌거를 이뤄 세종시의 행정과 입법 주도권을 모두 쥐며 지역 정치 지형을 견고히 재편하게 됐다. 민주당 강준현 세종시당위원장은 4일 당선자들과 함께 충령탑과 故이해찬 국무총리의 묘역을 찾아 참배하고 세종시 발전을 위한 굳은 각오를 다졌다. 이날 강 위원장과 조상호 세종시장 당선인은 “오늘날 세종시의 초석을 다지고 길을 열어주
충남 청양군 청양읍의 ‘엄마마음 봉사단’이 관내 독립유공자 유족과 저소득 취약계층 아동들을 지원하기 위해 총 100만 원 상당의 맞춤형 위문 물품을 기탁했다. 지난 4일 진행된 기탁은 나라를 위해 자신의 모든 것을 바쳐 헌신한 독립유공자의 숭고한 희생정신을 기리고, 지역의 미래를 책임질 아동들에게 이웃의 따뜻한 정을 나누고자 봉사단원들이 뜻을 모아 마련했다. 이날 엄마마음 봉사단이 청양읍에 기탁한 물품은 취약계층을 위한 쌀 20포와 더불어, 무더운 여름철을 앞두고
충남 아산시가 최근 유사 협동조합 방식의 임대주택 가입과 관련한 시민 피해 우려가 커지자 주의보를 발령하고 예방 홍보에 나섰다. 아산시는 시민 통행이 많은 지역의 육교 게시대 등에 ‘유사 협동조합 임대주택 가입에 주의하세요’라는 내용의 현수막을 게시하고 계약 체결 전 사업 내용을 꼼꼼히 확인할 것을 당부했다고 밝혔다. 이번 조치는 협동조합형 임대주택을 표방하면서도 토지 확보나 인허가 절차가 진행되지 않은 상태에서 허위·과장 광고를 통해 가입비나 계약금을 모집하는 사례가 전국적으로 잇따르면서 시민들
충북 증평군노인복지관은 4일 KBS강태원복지재단이 지원하는 어르신 외식 지원 사업 ‘방방곡곡 행복밥상’을 추진했다. 이 사업은 복지관이 지난해에 이어 공모사업에 다시 선정되면서 마련됐다. 외식 기회가 적은 어르신들에게 균형 잡힌 음식을 제공하고 이웃 간 교류로 정서적 안정과 사회적 관계 형성을 돕기 위한 취지다. 이번 행사는 증평군이 추진하는 증평형 노인복지모델 사업과 연계해 진행됐다. 복지관은 시범마을에 거주하는 홀몸노인 30명을 지역 음식점으로 초청해 점심을 대접하고 담소를 나누는 시간을 마련했다. 한민자 관장
제주항 앞바다에 기름이 섞인 오염수를 무단 배출한 어선이 해경에 적발됐다.제주해양경찰서는 해양환경관리법 위반 혐의로 제주선적 어선 A호를 적발해 조사하고 있다고 9일 밝혔다.해경에 따르면 A호는 지난 8일 오전 10시37분께 제주항 어선부두에 입항해 기관실 수리를 기다리던 중 펌플를 이용해 선저폐수 32ℓ를 항내에 무단 배출한 혐의를 받고 있다.해경은 앞서 8일 오후 9시21분께 제주항 해상에 기름이 떠 있다는 신고를 받고 현장에 출동, A호 인근 해상에 기름막이 형성된 것을 확인하고 방제작업을 벌였다.한편 해양에 기름 등
조상호 세종시장 당선인이 9일 인수위원회 구성을 마무리하고 본격적인 시정 5기 준비 작업에 돌입했다. 인수위원회는 오늘 집현동 행복누림터에 마련된 사무실에서 현판식과 위촉식을 갖고 공식적인 활동에 들어간다.제5대 세종시장직 인수위원회에 따르면 분야별 전문성과 현장 경험을 갖춘 각계 전문가와 시민 대표 등 20명이 위원으로 참여하며, 7개 분과와 3개 T/F 체제로 운영된다고 밝혔다.7개 분과는 △기획조정 △보건복지 △문화체육관광 △도시주택환경 △균형발전교통 △안전자치 △경제산업분과로 구성돼 시정 전반에 대한 정책 점검
자기소개서 항목 중에 빠지지 않는 항목이 학교생활이다. 경력이 없는 신입으로서는 빼놓을 수 없는 중요한 항목이다. 그런데 많은 학생들이 학교생활하면 학교 안의 생활만 다루는 경우가 너무도 많다. 학교생활 키포인트와 합격한 자소서 분석을 통해 조금 더 완성도 높은 자기소개서를 작성해보자. ⑴ 학교생활 = 직무 관련 지식과 경험학교생활이라고 해서 학교 내 생활만 기록하는 공간이라고 착각하는 사람들이 많다. 입사지원서에서 말하는 학교생활은 자신이 지원한 직무를 위해 학교에 다니는 동안 어떤 공부를 했으며, 어떤 경험을 하며, 어떤 활동을
주요키워드
인기기사
제주 평화로서 공항버스-승용차 3대 잇따라 충돌...5명 부상
제주 평화로에서 공항버스와 승용차 등 차량 4대가 잇따라 충돌하는 사고가 발생했다.4일 제주소방안전본부에 따르면, 이날 오후 4시 19분쯤 서귀포시 안덕면 평화로 테디밸리 골프앤리조트 인근 도로에서 공항버스와 승용차 3대가 잇따라 충돌하는 사고가 발생했다.이 사고로 승용차에 타고 있던 4명이 다쳐 출동한 119에 의해 병원으로 이송됐다.또, 공항 버스에 타고 있던 35명 중 1명이 무릎 통증을 호소했지만, 병원으로 이송되지는 않은 것으로 전해졌다.경찰은 정확한 사고 경위를 조사 중이다.
'0.76%p차 석패' 인천교육감 이대형 후보 재검표 요구 방침
인천시교육감 선거에서 0.76%포인트 차로 낙선한 이대형 후보가 인천시선거관리위원회에 재검표를 위한 선거 소청을 제기하기로 했다.선거 소청 제기는 오는 7∼8일께 할 예정이다.공직선거법에 따라 선거의 효력에 이의가 있는 선거인은 선거일부터 14일 이내에 선관위에 선거 소청을 제기할 수 있다.이 후보 캠프 관계자는 5일 "무효표가 많았고 사전투표와 본투표 간 득표 차이가 있어 재확인을 해보자는 차원에서 소청을 제기하는 것"이라며 "부정선거 등을 주장하는 건 전혀 아니다"라고 말했다.앞서 치러진 6·3 지방선거에서 보수 성향 이 후보는
더불어민주당 강준현 세종시당위원장 “시정 운영, 지역발전 모든 역량 쏟겠다”
더불어민주당 세종시당이 6·3지방선거에서 세종시장을 탈환과 시의회 의석 압도적인 승리로 압승을 거두었다. 세종시장 자리를 4년만에 다시 찾아온 데다가 지역구 시의원 16석과 비례대표 2석을 확보하는 쾌거를 이뤄 세종시의 행정과 입법 주도권을 모두 쥐며 지역 정치 지형을 견고히 재편하게 됐다. 민주당 강준현 세종시당위원장은 4일 당선자들과 함께 충령탑과 故이해찬 국무총리의 묘역을 찾아 참배하고 세종시 발전을 위한 굳은 각오를 다졌다. 이날 강 위원장과 조상호 세종시장 당선인은 “오늘날 세종시의 초석을 다지고 길을 열어주
강남구립 역삼청소년센터, 아동이 직접 기획한 ‘제2회 아동인권축제’ 성료
강남구립 역삼청소년센터는 지난 5월 23일 아동친화도시에 걸맞는 ESG 가치를 실천하고 아동의 기본권리 보장을 위해 아이들이 직접 기획·운영하는 ‘제2회 아동인권축제’를 개최했다고 밝혔다.이번 축제는 강남구의 아동 권리 기구인 ‘아동정책참여단’이 주축이 돼 진행했다. 현장에는 모든 아동의 기본권 보장을 주제로 한 15개의 체험 부스가 마련됐으며, 아동·청소년들의 의견을 묻는 설문조사도 함께 실시됐다. 조사 결과 참여 아동들은 특히 ‘환경’과 ‘안전’ 문제에 대해 높은 관심을 보이
[IT마니아 Pick&play] PCIe 4.0 NVMe SSD와 좋은 궁합... 썬더볼트 5는 얼마나 빠를까?
썬더볼트는 인텔의 데이터, 영상 전송을 위한 규격이다. 현재 대중적인 썬더볼트 규격은 썬더볼트 3/4이며, 40Gbps의 빠른 속도를 특징으로 한다. 또한, 일부 썬더볼트 독을 사용할 경우 노트북에 USB-PD로 전력 공급을 하면서 동시에 디스플레이 출력 기능, 데이터 전송 기능 등을 사용할 수 있어 사용 편의성이 높다.아직 대중적으로 보급되었다고 보긴 어렵지만, 상위 규격인 썬더볼트 5가 지원되는 제품들도 점차 증가하고 있다. 썬더볼트 5 독이나 NVMe SSD 케이스, eGPU 인클로저 등
최신기사
중흥건설그룹 중흥토건, 부산 '에코델타시티' 3번째 분양
중흥건설그룹 중흥토건이 이달 중 부산 에코델타시티에서 '에코델타시티 중흥S-클래스 리버시티'를 선보일 예정이다.10일 중흥토건에 따르면 '에코델타시티 중흥S-클래스 리버시티'는 부산 에코델타시티 공동 2블록에 위치하며 지하 2층~지상 18층 6개동, 전용 59㎡ 총 501세대 규모로 조성된다. 세부 주택형별로 △전용 59㎡A 395세대 △전용 59㎡B 106세대 등이다.단지 바로 옆에 서낙동강이 자리해 대다수 세대가 영구 조망의 리버뷰를 누릴 수 있고 서낙동강을 따라 조성되는
BS한양, 새 대표 체제 출범… 수자인 분양과 에너지 사업 확장 동시 추진
BS한양이 새 대표이사 선임과 신규 분양사업을 앞세워 건설과 에너지 사업의 동시 성장을 추진한다. 건설 경기 침체 속에서도 대규모 수주를 확보한 가운데 평택 고덕국제신도시 분양에 나서며 주택사업 경쟁력 강화에도 힘을 싣는 모습이다.10일 BS한양에 따르면 회사는 이사회를 열고 박유신 건설부문장을 신임 대표이사로 선임했다. 이에 따라 박 대표는 기존 최인호 대표와 함께 공동 대표 체제로 회사를 이끌게 됐다.박 대표는 2001년 DL이앤씨에 입사해 건설업 전반에서 경력을 쌓았으며, DL건설 대표이사를 거친
현대차, 월드컵과 게임 결합한 브랜드 경험 강화… 전 세계 팬 공략
현대자동차가 글로벌 게임사 에픽게임즈와 협력해 2026 북중미 월드컵과 연계한 마케팅에 나선다. 인기 게임을 활용한 브랜드 경험 확대를 통해 전 세계 축구 팬과 게이머를 동시에 공략한다는 전략이다.10일 현대차에 따르면 회사는 에픽게임즈의 대표 게임인 '로켓리그'와 '포트나이트'에서 아이오닉6 N라인 차량 아이템과 월드컵 후원 전용 아이템을 선보일 예정이다. 현대차는 월드컵과 게임 콘텐츠를 결합해 글로벌 이용자들에게 새로운 브랜드 경험을 제공한다는 계획이다.오프라인 체험 프로
부산국세청, 모범납세자 초청 야구 시구·시타 등 성실납세 행사 개최
부산지방국세청은 성실한 납세자가 존경받고 자긍심을 느끼는 사회적 분위기 확산을 위해 ’14년부터 매년 모범납세자들을 초청해 프로야구 시구·시타 등 세정홍보 행사를 개최해 오고 있다.올해도 6월 9일 사직야구장에서 모범납세자의 시구·시타를 비롯해 야구장을 찾은 일반 시민들을 대상으로 근로장려금, 국선대리인 제도, 세금납부 포인트 등 다양한 세정지원 제도를 적극적으로 홍보했다.강성팔 청장은 야구 행사에 앞서 참석한 모범납세자들과 환담회를 갖고 어려운 여건 속에서도 국가 경제와 지역사회 발전에 기여한 데 대해 감사의 뜻을
CJ대한통운, 풀필먼트부터 전통시장 배송까지… 물류 상생 생태계 확대
CJ대한통운이 이커머스 기업을 위한 통합 물류 서비스와 전통시장 배송 지원 사업을 확대하며 물류 생태계 강화에 나선다. 기업 고객의 물류 효율성을 높이는 동시에 전통시장과 소상공인 지원까지 범위를 넓히며 상생 기반 물류 모델 구축에 속도를 내고 있다.10일 CJ대한통운에 따르면 회사는 기업 간 거래 물량과 기업·소비자 간 거래 물량을 하나의 체계로 운영할 수 있는 '더 풀필 올인원 패키지'를 선보인다. 해당 서비스는 소비자 주문 대응 물류에 이커머스 플랫폼 납품을 위한 상