Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Franziska and Safua play the game Halvsies. The game is set up with one pile of 5 stones, one pile of 8 stones, and one
Franziska and Safua play the game Halvsies. The game is set up with one pile of stones,
one pile of stones, and one pile of stones. Franziska, who's younger than Safua,
always goes first. On their turn, a player does one of the following:
They may remove stones from a single pile. They remove at least one stone and no
more than half of the pile rounded up
They may split one pile, consisting of more than one stone, into two new piles as
evenly as possible.
Whichever player removes the last stone is the winner.
Of course, Halvsies could be played starting with any number of piles and any numbers
of stones. Answer the following questions to generate some avenues of exploration and
perhaps solve the original game.
a Show that if the game were set up with two piles of equal size, Safua can guarantee
a win. Conclude that if they played Halvsies with a single pile with an even number
of stones, Franziska can guarantee a win.
b Suppose Safua wins in a singlepile game with A stones and also in a singlepile
game with stones. Does she win in the game which starts with one pile of A and
one pile of
c Suppose Franziska wins in a singlepile game with A stones and also in a singlepile
game with stones, and Does she win in the game which starts with one
pile of A and one pile of
d Hopefully there are some questions that naturally arose that you can pursue now.
Can you determine who wins in other games of Halvsies? Who can guarantee a win
in the original game setup
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started