Форум умных людей

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу (например, если задумано число 65, то 65, 64 и 75 подходят, а 63, 76 и 56 - нет). Придумайте способ, гарантирующий Грише успех за минимум попыток.

промежутки между числами делённые на 2?

А это как?

19 попыток?
называть подряд с 11 по 19, затем 34, 37,39,46,48,56,59,67,78,89

А если задумано 20, 70 или 90?

ну так, например:Показать скрытый текст

17=71,16,61,18,81,27,72,70
12=21,11,13,31,22,20
19=91,18,81,29,92,90

Так да!!! :beer:

у меня получается меньше по количеству попыток
расписать?
11=10,12,21
12=21,11,13,31,20,22
13=31,12,21,14,41,30,23,32
14=13,41,31,42,24,40
15=51,14,41,16,61,50,25,52
16=61,15,51,17,71,60,26,62
17=71,16,61,18,81,27,72,70
18=81,17,71,19,91,80,28,82
19=91,18,81,90,29,92
34=33,35,53,44,24,42,43
37=73,36,63,27,72,38,83
39=93,38,83,29,92
46=47,45,36,63,74,64,54
49=48,84,94,39,93
56=65,57,75,55,66
59=58,85,95,49,94, 69,96
67=76,66,77,68,86,57,75
78=77,88,79,97,68,86,87
89=98,99,88,79,97

Дык наихудший же случай надо рассматривать.

посчитайте - это наихудший, все цифры перебраны

что не так? отсутствие стройности?

ИМХО, 15 = 51 не соответствует условию задачи

Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу ..
не более 1, значит нулевая разность подходит

тогда задача совсем глупая и неинтересная

в чем же глупость?

смотри пример про 65 и 56, приведенный в условии задачи

ну, тогда да