Recreational mathematics | Fibonacci numbers | Combinatorial game theory | Mathematical games

Fibonacci nim

Fibonacci nim is a mathematical subtraction game, a variant of the game of nim. Players alternate removing coins from a pile, on each move taking at most twice as many coins as the previous move, and winning by taking the last coin. The Fibonacci numbers feature heavily in its analysis; in particular, the first player can win if and only if the starting number of coins is not a Fibonacci number. A complete strategy is known for best play in games with a single pile of counters, but not for variants of the game with multiple piles. (Wikipedia).

Fibonacci nim
Video thumbnail

Sum of Fibonacci Numbers.

Help me create more free content! =) https://www.patreon.com/mathable Merch :v - https://papaflammy.myteespring.co/ https://www.amazon.com/shop/flammablemaths https://shop.spreadshirt.de/papaflammy Become a Member of the Flammily! :0 https://www.youtub

From playlist Number Theory

Video thumbnail

Fibonacci numbers and the golden ratio | Lecture 4 | Fibonacci Numbers and the Golden Ratio

Relationship between the Fibonacci numbers and the golden ratio. The ratio of consecutive Fibonacci numbers approaches the golden ratio. Join me on Coursera: https://www.coursera.org/learn/fibonacci Lecture notes at http://www.math.ust.hk/~machas/fibonacci.pdf Subscribe to my channel: h

From playlist Fibonacci Numbers and the Golden Ratio

Video thumbnail

The Fibonacci Q-matrix | Lecture 6 | Fibonacci Numbers and the Golden Ratio

Defines the Fibonacci Q-matrix and shows how to raise this matrix to the nth power. Join me on Coursera: https://www.coursera.org/learn/fibonacci Lecture notes at http://www.math.ust.hk/~machas/fibonacci.pdf Subscribe to my channel: http://www.youtube.com/user/jchasnov?sub_confirmation=

From playlist Fibonacci Numbers and the Golden Ratio

Video thumbnail

Greatest Common Divisor of Fibonacci Numbers

We prove a result regarding the greatest common divisor of Fibonacci numbers. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Identities involving Fibonacci numbers

Video thumbnail

Fundamentals of Mathematics - Lecture 12: Strong Ind, Nim, and the Fundamental Theorem of Arithmetic

course page: http://www.uvm.edu/~tdupuy/logic/Math52-Fall2017.html handouts - DZB, Emory videography - Eric Melton, UVM

From playlist Fundamentals of Mathematics

Video thumbnail

Michel Rigo: From combinatorial games to shape-symmetric morphisms

Abstract: The general aim of these lectures is to present some interplay between combinatorial game theory (CGT) and combinatorics on (multidimensional) words. In the first introductory lecture, we present some basic concepts from combinatorial game theory (positions of a game, Nim-sum, Sp

From playlist Combinatorics

Video thumbnail

Exercise - Write a Fibonacci Function

Introduction to the Fibonacci Sequence and a programming challenge

From playlist Computer Science

Video thumbnail

The Fibonacci bamboozlement | Lecture 8 | Fibonacci Numbers and the Golden Ratio

Explanation of the Fibonacci bamboozlement. The Fibonacci bamboozlement is a dissection fallacy where the rearrangement of pieces in a square can be used to construct a rectangle with one unit of area larger or smaller than that of the square. The square and rectangle have side lengths gi

From playlist Fibonacci Numbers and the Golden Ratio

Video thumbnail

Cassini's identity | Lecture 7 | Fibonacci Numbers and the Golden Ratio

Derivation of Cassini's identity, which is a relationship between separated Fibonacci numbers. The identity is derived using the Fibonacci Q-matrix and determinants. Join me on Coursera: https://www.coursera.org/learn/fibonacci Lecture notes at http://www.math.ust.hk/~machas/fibonacci.pd

From playlist Fibonacci Numbers and the Golden Ratio

Video thumbnail

What do Fibonacci numbers have to do with combinatorics?

Part II: https://youtu.be/_RHXmGWXUvw Note: You ABSOLUTELY DON'T NEED TO HAVE KNOWN ANY COMBINATORICS because the combinatorics required in this video would be explained thoroughly. Source of the beautiful thumbnail: https://www.videoblocks.com/video/winter-stargate-deep-space-fibonacci-

From playlist Fibonacci

Video thumbnail

A nice Fibonacci reciprocal sum!

We calculate a nice sum involving reciprocals of 1+f_{2n+1}, where f_m is the mth Fibonacci number. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Identities involving Fibonacci numbers

Video thumbnail

Nim in 100 Seconds

Nim is a general-purpose programming language known for its python-like syntax and ability to compile to multiple languages like C, C++, and JavaScript. Learn the fundamentals of Nim in this quick tutorial. #programming #code #100SecondsOfCode đź’¬ Chat with Me on Discord https://discord.

From playlist 100 Seconds of Code

Video thumbnail

Ichess 8: Bouton's Solution of NIM

In this eighth video of the Impartial Chess series, we prove Bouton's Theorem and discuss it's relevance to the game of NIM.

From playlist Intro to Impartial Combinatorial Games and Their Theory

Video thumbnail

Can you solve the rogue AI riddle? - Dan Finkel

Practice more problem-solving at https://brilliant.org/TedEd/ Sign up to be emailed the solution to the bonus riddle: https://brilliant.org/TedEdPoisonChocolate/ A hostile artificial intelligence called NIM has taken over the world’s computers. You’re the only person skilled enough to shu

From playlist New TED-Ed Originals

Video thumbnail

Two opposite games involving golden ratio (ft. Tom Rocks Maths)

Thanks Tom for the little cameo in the beginning of the video! Dr. Tom Crawford, who got his PhD in Cambridge, is currently at the University of Oxford teaching undergraduates in St. Edmund Hall (nicknamed Teddy Hall, hence the name of the competition), St. Hugh's College and St. John's Co

From playlist Collaborations

Video thumbnail

How Nimses used Pewdiepie to promote its privacy dystopia

Nimses is a new social media app promoted even by Pewdiepie. Its main selling point is that it rewards users who download the app with nims, a virtual currency. But the price of your privacy and the false promises of Nimses don't make it such a lucrative deal. What is Nimses? Nimses wou

From playlist Decrypted Lies

Video thumbnail

4 by 4 NIM

NIM is a wonderful mathematics strategy game that has been around forever. In 4-by-4 NIM, begin with a 4 x 4 grid and cross off as many contiguous boxes as they want from any single row or column. The player who crosses of the last box WINS! Read more about 4 by 4 NIM here: http://theoth

From playlist Games and puzzles

Video thumbnail

Rust vs 7 Other Languages You Probably Haven't Tried

Take a quick tour of 7 languages that most people probably haven't tried. We write a simple program in Rust, then write the same program in each of those 7 languages in an effort to get a feel for them. Check out Sidekick, an incredible debugging tool: https://www.runsidekick.com/ — Stuf

From playlist Rust

Video thumbnail

STAIRS reveal the relationship between Fibonacci and combinatorics

Part I: https://youtu.be/Hl61mJxILA4 Source of the beautiful thumbnail: https://www.videoblocks.com/video/winter-stargate-deep-space-fibonacci-spiral-infinite-zoom-scl2tvcpliylych5s I am still surprised at why I have not thought of this more direct linkage between Fibonacci numbers and c

From playlist Fibonacci

Video thumbnail

Tower NIM

Similar to the basic version of NIM, two players alternate turns picking up tiles. The objective is still to pick up the last tile. What is different is the arrangement of the tiles at the beginning of the game. Tiles are arranged into the shape of a tower. Read more about Tower NIM: ht

From playlist Games and puzzles

Related pages

Sprague–Grundy theorem | Fibonacci number | Nim | Impartial game | Zeckendorf's theorem | Subtraction game | Greedy algorithm