A particular two-player game starts with a pile of diamonds and a pile of rubies. On your turn, you can take any number of diamonds, or any number of rubies, or an equal number of each. You must take at least one gem on each of your turns. Whoever takes the last gem wins the game. For example, in a game that starts with 5 diamonds and 10 rubies, a game could look like: you take 2 diamonds, then your opponent takes 7 rubies, then you take 3 diamonds and 3 rubies to win the game. You get to choose the starting number of diamonds and rubies, and whether you go first or second. Find all starting configurations (including who goes first) with 8 gems where you are guaranteed to win. If you have to let your opponent go first, what are the starting configurations of gems where you are guaranteed to win? If you can’t find all such configurations, describe the ones you do find and any patterns you see.

A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
icon
Related questions
Topic Video
Question

A particular two-player game starts with a pile of diamonds and a pile of rubies. On
your turn, you can take any number of diamonds, or any number of rubies, or an equal
number of each. You must take at least one gem on each of your turns. Whoever takes
the last gem wins the game. For example, in a game that starts with 5 diamonds and
10 rubies, a game could look like: you take 2 diamonds, then your opponent takes 7
rubies, then you take 3 diamonds and 3 rubies to win the game.
You get to choose the starting number of diamonds and rubies, and whether you go
first or second. Find all starting configurations (including who goes first) with 8 gems
where you are guaranteed to win. If you have to let your opponent go first, what are
the starting configurations of gems where you are guaranteed to win? If you can’t find
all such configurations, describe the ones you do find and any patterns you see.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, probability and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability
A First Course in Probability
Probability
ISBN:
9780321794772
Author:
Sheldon Ross
Publisher:
PEARSON