YoVDO

The Famous Batteries and Flashlight Logic Puzzle - Optimal Testing Strategy

Offered By: MindYourDecisions via YouTube

Tags

Combinatorics Courses Graph Theory Courses Algorithms Courses Probability Theory Courses Decision Theory Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a famous technical interview and Mathematical Olympiad problem involving batteries and a flashlight in this 18-minute video. Learn how to determine the minimum number of tests required to find two working batteries among a set of four good and four bad ones. Follow along as the video breaks down the problem, provides initial estimates, and presents two different strategies for solving it. Gain insight into the optimal solution and understand the mathematical proof behind it. Enhance your problem-solving skills and logical thinking as you tackle this challenging puzzle used in technical interviews and competitive mathematics.

Syllabus

problem
estimate
strategy 1
strategy 2
solution
proof


Taught by

MindYourDecisions

Related Courses

Analytic Combinatorics, Part I
Princeton University via Coursera Analytic Combinatorics, Part II
Princeton University via Coursera Analytic Combinatorics
Princeton University via Coursera Principles of Computing (Part 1)
Rice University via Coursera Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera