Binary, Hanoi, and Sierpinski, part 2

Binary, Hanoi, and Sierpinski, part 2

🎙 3Blue1Brown 👥 8.6M 📅 November 25, 2016 ⏱ 13 min 👁 327K 📄 science communication 🧭 2026-08-28
Available in: English (current) Français

Keywords

Towers of HanoiSierpinski triangleternaryrecursiongraph theory

Summary

This video, part 2 of a series, explores the deep connections between counting in different bases, the Towers of Hanoi puzzle, and the Sierpinski triangle. It begins by reviewing the binary solution to the Towers of Hanoi, where the pattern of bit flips in binary counting corresponds to the sequence of disk moves. The video then introduces a constrained version of the puzzle, where disks can only move in a specific direction, and shows how ternary counting (base 3) provides a solution. This constrained solution is then visualized as a path through a graph that forms the Sierpinski triangle. The video emphasizes the self-similar nature of both the counting process and the puzzle, and how this self-similarity leads to the fractal structure. The explanation is clear and well-illustrated with animations, making the abstract connections tangible. The video concludes by hinting at further explorations in the series.

146 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides a high-value explanation of a non-trivial mathematical connection. The argumentation is solid, building step-by-step from the binary solution to the Towers of Hanoi to the ternary solution of a constrained version, and finally to the Sierpinski triangle. The use of animations and clear visualizations greatly enhances the understanding of the recursive and self-similar patterns. The video does not just state the connection but explains why it works, by highlighting the parallel structures between counting and the puzzle. The logical flow is compelling and the reasoning is rigorous.

Scientific Rigor, Source Quality, Title Accuracy

The video is scientifically rigorous, presenting a well-known mathematical relationship with clear explanations. The sources are not explicitly cited within the video, but the content is consistent with established mathematical knowledge. The title accurately reflects the content, which is a continuation of the previous video on binary counting and the Towers of Hanoi. The video does not rely on external sources but rather on the internal logic of the mathematical argument. The quality of the explanation is high, and the video is well-structured.

188 words

Title / Content Match

The title accurately reflects the content, which builds on the binary solution to the Towers of Hanoi and extends it to ternary counting and the Sierpinski triangle.

Quality & Reliability

9/10

The video presents a rigorous mathematical argument, clearly explaining the connection between ternary counting, the Towers of Hanoi, and the Sierpinski triangle. The reasoning is logical and well-illustrated, with no apparent errors. The content is consistent with established mathematical knowledge.

Key Moments

Cited Sources

Concurring Sources

  • Towers of Hanoi — The video's explanation of the recursive solution aligns with the standard algorithm.
  • Sierpinski triangle — The video's visualization of the Sierpinski triangle as a graph is consistent with its known properties.

Contribution & Novelties

The video provides an original and insightful presentation of the connection between ternary counting, the Towers of Hanoi, and the Sierpinski triangle. It offers a clear visual and intuitive explanation of why these seemingly unrelated concepts are deeply linked. The use of animations to illustrate the recursive and self-similar patterns is particularly effective.

Pour aller plus loin :

94 words

Radar Profile

The radar chart shows high scores in quality of information and reliability, with slightly lower scores in quantity and technical level. This indicates a focused, well-explained video that may not cover a broad range of topics but excels in depth and clarity.

Reliability 9/10

💬 Très positif. Sur les 30 commentaires analysés, l'enthousiasme est unanime, les spectateurs saluent la beauté des connexions mathématiques et la qualité des animations, certains exprimant une admiration quasi émotionnelle.