Сколько ходов понадобится, чтобы найти монету?

Математическая задача про монету, которая спрятана под доской из 64 клетки

За какое наименьшее число ходов можно определить, где монетка?

Саша и Ваня играют в игру. Первый прячет под одну из клеток доски 8×8 монетку. А второй разрезает доску на две части по горизонтали или вертикали, после чего первый сообщает, под какой из частей лежит монетка. За какое наименьшее число ходов второй может однозначно определить, где находится монетка?

Решение:

Допустим мы будем делить всё время доску на ровные половины (чтобы исключить случайность), тогда получится, что за шесть ходов можно точно определить, под какой клеткой находится монетка.

Всего клеток на доске 8*8 — 64 штуки. Первое деление нам даёт две части по 32 клетки одну соответственно откидываем, второе — две части по 16, третье — две по 8 клеток, четвертое — две по 4 клетки, пятое — две по 2 клетки, шестое деление — 2 части по 1 клетке, под одной из них и будет монета.

Ответ: 6 ходов

Happy
Happy
0
Sad
Sad
0
Excited
Excited
1
Sleepy
Sleepy
0
Angry
Angry
0
Surprise
Surprise
0
Оцените статью
Добавить комментарий