Skip to content

Instantly share code, notes, and snippets.

@bertoort

bertoort/robot-and-batteries.md

Last active January 30, 2018 16:17
Show Gist options
  • Save bertoort/7af74d54544cc21faefa5a80e69be2ca to your computer and use it in GitHub Desktop.
Save bertoort/7af74d54544cc21faefa5a80e69be2ca to your computer and use it in GitHub Desktop.
Download ZIP
Brain Teaser Warm-Up
Raw
robot-and-batteries.md

Problem

A robotic technology startup is located in San Francisco. The CEO has 3000 battery packs that he wants to transport with Danny (the robotic bird) to his other branch, across a 1000-kilometer stretch of land. The owner has only robotic bird, which carries a maximum of 1000 battery packs at any moment in time, and consumes one battery pack every kilometer it travels.

Question

What is the largest number of battery packs that can be delivered to the branch?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment