Question

Помогите, пожалуйста. Задача достаточно сложная. Итак, правила лотерей таковы в клетках таблицы 10*10 расставлены перевернутые бочонки с числами причём числа на банках в строках и в столбцах расположены по возростанию игроку необходимо не более чем за 19 действий найти в этой таблице бочонок с числом 146 или гарантировано определить, что такого бочонка нет

Answer 1

10*10=100 (клеток) если исчисления таблицы начиная с 1 и в каждой возрастает на 1 то в этой таблице нет числа 146 .

Answer 2

Для решения этой задачи, вам потребуется применить метод бинарного поиска. Давайте разберемся с алгоритмом.

1. Начните с центральной ячейки таблицы 10x10. Сравните число в этой ячейке с целевым числом 146.

2. Если число в центральной ячейке меньше 146, это означает, что целевое число должно быть справа или снизу от текущей позиции. Поэтому вы можете исключить все ячейки слева и сверху от текущей позиции из поиска.

3. Если число в центральной ячейке больше 146, это означает, что целевое число должно быть слева или сверху от текущей позиции. Тогда вы можете исключить все ячейки справа и снизу от текущей позиции.

4. Повторяйте шаги 1-3 до тех пор, пока не найдете целевое число 146 или не определите, что его нет в таблице.

Поскольку числа упорядочены по возрастанию и таблица 10x10 симметрична, бинарный поиск позволит вам найти целевое число или убедиться, что его нет в таблице за не более чем 19 действий.

Помните, что эффективность поиска зависит от того, как устроена таблица (если она как-то отличается от описания, может потребоваться более сложный алгоритм) и от того, гарантировано ли число 146 присутствует в таблице.