Отгадать двузначное

[fortpost]

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

[mayer]

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

[fortpost]

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

А это как?

[снн]

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

[fortpost]

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

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

[Tim]

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

  11, 13, 17, 25, 29, 30, 32, 37, 44, 49, 51, 56, 63, 68, 70, 75, 82, 87, 89, 90, 94, 97.

[снн]

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

[fortpost]

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

  11, 13, 17, 25, 29, 30, 32, 37, 44, 49, 51, 56, 63, 68, 70, 75, 82, 87, 89, 90, 94, 97.

Так да!!!

[снн]

у меня получается меньше по количеству попыток
расписать?
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

[fortpost]

у меня получается меньше по количеству попыток

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

[снн]

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

[снн]

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

[Tim]

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

[снн]

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

[Tim]

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

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