Задача 3н.3. В ряд лежат арбузы 1, 2, ..., 17, один из них неспелый. На каждом арбузе написано: «Неспелый арбуз — соседний». Известно, что на всех арбузах, кроме одного, написана ложь. а) Введите номер какого-нибудь арбуза, проверив который, вы точно узнаете, какой арбуз неспелый.
б) Пусть вы проверили арбуз, указанный вами в пункте а), и он оказался спелым. Введите подряд два номера: ещё раз номер арбуза, который вы проверили, а также номер арбуза, который тогда неспелый.
Итак, надо учесть, что искомое число должно на первом месте иметь цифру, отличную от нуля.
Какие цифры будут составлять искомое число? По условию сумма должна равняться Трем. Значит это могут быть только следующие варианты:
1. 3 0 0 0 0 0 1 вариант.
2. 2 1 0 0 0 0 или ["двигаем" единичку вправо]
2 0 1 0 0 0 или 5 вариантов.
3. 1 2 0 0 0 0 [поменяли единицу и двойку и теперь двойку двигаем вправо]
1 0 2 0 0 0 5 вариантов.
4. Следующие варианты будут состоять из единиц и нолей.
1 1 1 0 0 0 [ двигаем правую единичку вправо]
1 1 0 1 0 0
1 1 0 0 1 0
1 1 0 0 0 1 4 варианта
[теперь двигаем вправо две единицы сразу]
1 0 1 1 0 0
1 0 0 1 1 0
1 0 0 0 1 1 3 варианта
[теперь рассмотрим положения, когда первая цифра единица зафиксирована на первом месте, а остальные две единицы занимают другие положения, не рассмотренные ранее]
1 0 0 1 0 1
1 0 1 0 0 1
1 0 1 0 1 0 3 варианта
ИТОГО: 21 вариант.