Purchase Solution

Subset Game involving Intervals and Subintervals

Not what you're looking for?

Ask Custom Question

In the following infinite game, Alice and John take turns moving. First, Alice picks a closed interval I<sub>1</sub> of length <1. Then, Bob picks a closed subinterval I<sub>2</sub> which is a subset of or equal to I<sub>1</sub>, of length 1/2.
Next, Alice picks a closed subinterval I<sub>3</sub> which is a subset of or equal to I<sub>2</sub>. The game continues in this way for infinitely many turns. At the endof the game, Alice and Bob have thus picked a sequence of intervals ...(subset of or equal to)I<sub>3</sub>(subset of or equal to)I<sub>2</sub>(subset of or equal to)I<sub>1</sub>, whose intersection consists of a single point x<sub>&infin</sub>

A referree examines x<sub>&infin</sub>. If it is rational, Alice wins. If it is irrational, Bob wins.

Does either Alice or bob have a winning strategy for the game; a rule by which Alice picks her intervals I1, I2, I3, etc, possibly depending on all the intervals previously chosen by both players, such that Alice wins the game no matter how Bob plays?

If there is a winning strategy for one player, give the strategy and prove how it works. If there is no winning strategy, explain why.

Note: Alice and Bob are not allowed to play intervals on length 0.

Purchase this Solution
Solution Summary

A Subset Game involving Intervals and Subintervals is investigated.

Solution Preview

Please see the attached file for the complete solution.
Thanks for using BrainMass.

Subset Game involving intervals and subintervals
________________________________________
In the following infinite game, Alice and John take turns moving. First, Alice picks a closed interval I1 of length <1. Then, Bob picks a closed subinterval I2 which is a subset of or equal to I1, of length 1/2.
Next, Alice picks a closed subinterval I3 which ...

Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

View More Free Quizzes
Related BrainMass Solutions

  • Definite Integral

    We want to use 5 equal subintervals between t = 0 and t = 5. Therefore, the subintervals will be 0-1, 1-2, 2-3, 3-4, and 4-5. Each of those intervals will have a length of 1.

  • Integrals and Average Sums

    Then the length of the subintervals is 1/2.

  • approximation of the acceleration and anti-derivative v(t)dt

    Approximate anti-derivative v(t)dt of intervals 50 and 0 with Riemann sum, using the right endpoint of five subintervals of equal length. Using correct units, explain the meaning of this integral. See the attached file.

  • Prove

    Use the following steps to prove that every non-empty open subset of R is a union of at most countably many disjoint open intervals. Suppose that G is a non-empty open subset of R. 1.

  • Computing the Riemann sum of f(x)=x^3 over the interval [6, 7]

    577734 Calculus Let f(x) = x^3, and compute the Riemann sum of f over the interval [6, 7], choosing the representative points to be the midpoints of the subintervals and using the following number of subintervals (n).

  • Width of Subintervals

    If it is broken into 4 subintervals, the width of each subinterval is 2/4=0.5. The four subintervals are : [-1, -0.5), [-0.5, 0), [0, 0.5), [0.5, 1] The width of subintervals is found. The solution is detailed and well presented.

  • Open set whose preimage under the given function is not open

    What we have found is that the preimage of S consists of the union of the following intervals: (a) the open interval (-sqrt(1.6), 0), (b) the half-open interval (0, 1], (c) the open interval (1.4, 3) The union of those three intervals is not

  • Mathematics - Algebra - Combinatorics

    209042 Mathematics - Algebra - Combinatorics Suppose B is a proper subset of C. a. If n(C) 5 8, what is the maximum number of elements ... b. What is the least possible number of elements ... Suppose C is a subset of D and D is a ...

  • Real Analysis : Subintervals

    31521 Real Analysis : Subintervals Prove rigorously: Let N be an integer > or equal to 2, and let Xsub0....Xsubn E [0,1). Prove that there exist i and j with i not equal to j such that abs (xsubi-xsubj) < 1/n.

View More Related Solutions