You and your friend are playing the following (fun!) game. There are two piles of apples. The first player removes some positive integer number of apples from one of the piles. Then, the second player also removes some number of apples from one of the piles. Each player can remove any number of apples from one of the two piles, but cannot take apples from both piles simultaneously. The players alternate until one of them removes the very last apple (from either pile). That player, who removes the very last apple, wins. You deviously encourage your friend to go first. Then, you use a simple copycat strategy: whenever your friend removes j apples from one pile, you always remove the same number japples from the second pile. Prove the following statement using strong induction: Proposition: If at the beginning of the game the two piles contain the same number of apples, then you (the second player) always win using your copycat strategy.

You and your friend are playing the following (fun!) game. There are two piles of apples. The first player removes some positive integer number of apples from one of the piles. Then, the second player also removes some number of apples from one of the piles. Each player can remove any number of apples from one of the two piles, but cannot take apples from both piles simultaneously. The players alternate until one of them removes the very last apple (from either pile). That player, who removes the very last apple, wins. You deviously encourage your friend to go first. Then, you use a simple copycat strategy: whenever your friend removes j apples from one pile, you always remove the same number japples from the second pile. Prove the following statement using strong induction: Proposition: If at the beginning of the game the two piles contain the same number of apples, then you (the second player) always win using your copycat strategy.

College Algebra

1st Edition

ISBN:9781938168383

Author:Jay Abramson

Publisher:Jay Abramson

Chapter7: Systems Of Equations And Inequalities

Section7.2: Systems Of Linear Equations: Three Variables

Problem 61SE: Last year, at Haven's Pond Car Dealership, for a particular model of BMW, Jeep, and Toyota, one...

See similar textbooks

Similar questions

Last year, at Haven's Pond Car Dealership, for a particular model of BMW, Jeep, and Toyota, one could purchase all three cars for a total of $140,000. This year, due to inflation, the same cars would cost $151,830. The cost of the BMW increased by 8%, the Jeep by 5%, and the Toyota by 12%. If the price of last year's Jeep was $7,000 less than the price of last year's BMW, what was the price of each of the three cars last year?
Find the product of x2+3y and x23y.
One hundred extremely intelligent male prisoners are imprisoned in solitary cells and on death row. Each cell is soundproofed and completely windowless. There is a separate room with one hundred small boxes numbered and labeled from 1 to 100. Inside each of these boxes is a slip of paper with one of the prisoners' names on it. Each prisoner's name only appears once and is in only one of the one hundred boxes. The warden decides he is going to play a game with all of the prisoners. If they win, they will all be let free, but if they lose the game, they will all be immediately executed. The hundred prisoners are allowed to enter this separate room with 100 boxes in any predetermined order they wish, but each can only enter the room once and the game ends as soon as the hundredth person enters the room. (At any time, only one prisoner is allowed to enter and remain in this room.) Once a prisoner enters the room, he is allowed to open and look inside as many as Xboxes, where X is a…
If a salesperson has gross sales of over $600,000 in a year, then he or she is eligible to play the company's bonus game: A black box contains 3 one-dollar bills, 1 five-dollar bill and 1 twenty-dollar bill. Bills are drawn out of the box one at a time without replacement until a twenty-dollar bill is drawn. Then the game stops. The salesperson's bonus is 1,000 times the value of the bills drawn. Complete parts (A) through (C) below. (A) What is the probability of winning a $23,000 bonus? (Type a decimal or a fraction. Simplify your answer.) C
If a salesperson has gross sales of over $600,000 in a year, then he or she is eligible to play the company's bonus game: A black box contains 2 one-dollar bills, 1 five-dollar bill and 1 twenty-dollar bill. Bills are drawn out of the box one at a time without replacement until a twenty-dollar bill is drawn. Then the game stops. The salesperson's bonus is 1,000 times the value of the bills drawn. Complete parts (A) through (C) below. (A) What is the probability of winning a $20,000 bonus? (Type a decimal or a fraction. Simplify your answer.) (B) What is the probability of winning the maximum bonus by drawing out all the bills from the box? Type a decimal or a fraction. Simplify your answer.) (C) What is the probability of the game stopping at the third draw? Type a decimal or a fraction Simplify your answer.)
Sessa, an ancient wise man, visited the king of his nation and showed him a new game. The board was 8 squares by 8 squares. Two players would be given 16 pieces each, lined up on either side of the board. The pieces moved in set ways, and the purpose of the game was to move your pieces to trap the King piece of the other player. As you have probably figured out, Sessa invented chess. His king was utterly delighted at the game - war without bloodshed! - and asked Sessa what he would like in return. In the ancient bombastic style, the King said the request could include up to half of his kingdom. (That was not meant literally.) Sessa asked for the game board to be brought before him. "Highness," he said, "I ask for a grain of rice on the first square. Tomorrow, two grains of rice on the second square. The day after, 4 grains of rice on the third square. On the fourth day, 8 grains of rice. And so on, until the board is full in two months." The king and his ministers laughed…
Sessa, an ancient wise man, visited the king of his nation and showed him a new game. The board was 8 squares by 8 squares. Two players would be given 16 pieces each, lined up on either side of the board. The pieces moved in set ways, and the purpose of the game was to move your pieces to trap the King piece of the other player. As you have probably figured out, Sessa invented chess. His king was utterly delighted at the game - war without bloodshed! - and asked Sessa what he would like in return. In the ancient bombastic style, the King said the request could include up to half of his kingdom. (That was not meant literally.) Sessa asked for the game board to be brought before him. "Highness," he said, "I ask for a grain of rice on the first square. Tomorrow, two grains of rice on the second square. The day after, 4 grains of rice on the third square. On the fourth day, 8 grains of rice. And so on, until the board is full in two months." The king and his ministers laughed…
Sessa, an ancient wise man, visited the king of his nation and showed him a new game. The board was 8 squares by 8 squares. Two players would be given 16 pieces each, lined up on either side of the board. The pieces moved in set ways, and the purpose of the game was to move your pieces to trap the King piece of the other player. As you have probably figured out, Sessa invented chess. His king was utterly delighted at the game - war without bloodshed! - and asked Sessa what he would like in return. In the ancient bombastic style, the King said the request could include up to half of his kingdom. (That was not meant literally.) Sessa asked for the game board to be brought before him. "Highness," he said, "I ask for a grain of rice on the first square. Tomorrow, two grains of rice on the second square. The day after, 4 grains of rice on the third square. On the fourth day, 8 grains of rice. And so on, until the board is full in two months." The king and his ministers laughed…
Sessa, an ancient wise man, visited the king of his nation and showed him a new game. The board was 8 squares by 8 squares. Two players would be given 16 pieces each, lined up on either side of the board. The pieces moved in set ways, and the purpose of the game was to move your pieces to trap the King piece of the other player. As you have probably figured out, Sessa invented chess. His king was utterly delighted at the game - war without bloodshed! - and asked Sessa what he would like in return. In the ancient bombastic style, the King said the request could include up to half of his kingdom. (That was not meant literally.) Sessa asked for the game board to be brought before him. "Highness," he said, "I ask for a grain of rice on the first square. Tomorrow, two grains of rice on the second square. The day after, 4 grains of rice on the third square. On the fourth day, 8 grains of rice. And so on, until the board is full in two months." The king and his ministers laughed…
A particular two-player game starts with a pile of diamonds and a pile of rubies. Onyour turn, you can take any number of diamonds, or any number of rubies, or an equalnumber of each. You must take at least one gem on each of your turns. Whoever takesthe last gem wins the game. For example, in a game that starts with 5 diamonds and10 rubies, a game could look like: you take 2 diamonds, then your opponent takes 7rubies, 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 gofirst or second. Find all starting configurations (including who goes first) with 8 gemswhere you are guaranteed to win. If you have to let your opponent go first, what arethe starting configurations of gems where you are guaranteed to win? If you can’t findall such configurations, describe the ones you do find and any patterns you see.
Four men and a monkey spend the day gathering coconuts on a tropical island. After they have all gone to sleep at night, one of the men awakens and, not trusting the others, decides to take his share. He divides the coconuts into four equal piles, except for one remaining coconut, which he gives to the monkey. He then hides his share, puts the other piles together, and goes back to sleep. Each of the other men awakens during the night and does likewise, and every time there is one coconut left over for the monkey. In the morning all the men awake, divide what's left of the coconuts into four, and again there is one left over that is given to the monkey. Find the minimum number of coconuts that could have been in the original pile.
Alan, Bill and Calvin are playing a game with collectible cards. At the moment, Alan has 11 less than 2 1/2 times the number of cards Bill has. Calvin has 1 more than 1 1/2 times than the number of cards Bill has. If Alan and Calvin have the same number of cards, the number of cards Bill has is?