Jack and Jill will play a game called Hotter, Colder. Jill chooses a number from 0 to 100, and Jack makes repeated attempts to guess it. For each guess, Jill will respond with: hotter - if the current guess is closer to her number than the previous guess is colder - if the current guess is farther to her number than the previous guess is same - if the current guess is as far (to her number) as the previous guess is For Jack’s first guess, since there is no previous guess yet, Jill will just answer same. Describe an algorithm or a systematic approach that Jack can follow to win the games faster (fewer guesses). Example: Jill chooses number 40. Note: Jack can guess any number from 0 to 100 at any point of the game. Jack guesses 100. Jill responds same (first guess) Jack guesses 60. Jill responds hotter (60 is closer to 40 than previous guess 100) Jack guesses 80. Jill responds colder (80 is farther from 40 than previous guess 60) Jack guesses 20. Jill responds hotter (20 is closer to 40 than previous guess 80) Jack guesses 60. Jill responds same (60 is as close to 40 as the previous guess 20 is) Jack guesses 40. Jill responds correct.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Jack and Jill will play a game called Hotter, Colder. Jill chooses a number from 0 to 100, and Jack makes repeated attempts to guess it. For each guess, Jill will respond with:

hotter - if the current guess is closer to her number than the previous guess is
colder - if the current guess is farther to her number than the previous guess is
same - if the current guess is as far (to her number) as the previous guess is

For Jack’s first guess, since there is no previous guess yet, Jill will just answer same.

Describe an algorithm or a systematic approach that Jack can follow to win the games faster (fewer guesses).

Example: Jill chooses number 40. Note: Jack can guess any number from 0 to 100 at any point of the game.

Jack guesses 100. Jill responds same (first guess)

Jack guesses 60. Jill responds hotter (60 is closer to 40 than previous guess 100)

Jack guesses 80. Jill responds colder (80 is farther from 40 than previous guess 60)

Jack guesses 20. Jill responds hotter (20 is closer to 40 than previous guess 80)

Jack guesses 60. Jill responds same (60 is as close to 40 as the previous guess 20 is)

Jack guesses 40. Jill responds correct.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions