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

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera