очень не люблю деление на теоретическое и практическое Потому, что считаю его надуманным. Из-за этого вступаю иногда в спор с деленщиками. Что делать категорически не надо: любителей деления переубедить невозможно, имхо.
Открывал я как-то счета в Райфе, жене и себе. Выдали четыре карты и четыре же пина к ним. Пины я запомнил. А вот соответствие картам - не совсем. Забыл со временем это соответствие. Все помнят, что неправильный пин можно ввести только два раза подряд, после третьего неправильного карта блокируется.
И возникла у меня задача. Есть четыре карты, есть четыре пина. Можно ли, не заблокировав ни одну карту, установить взаимнооднозначное соответствие между пинами и картами. Если можно - какой алгоритм. Если нельзя - доказательство.
Задача не самая простая. В запрещенной сети я этот случай описывал и некоторое количество однокурсников под случаем надискутировалось.
· 03.04
Покрутил-покрутил, и бросил пока.
Выглядит как отсутствие гарантированного алгоритма.
Визуально как матрица 4*4 с ограничениями, в которой расставлены «крестики», как попытки проверить конкретный пин к конкретной карте. И если таких попыток всего 8, то как будто я могу так поменять столбцы и строки местами (а это сути дела не меняет), что у меня всегда останется «квадрат» 2*2, внутри которого нет ни одного крестика.Вне зависимости от того, как изначально расставлены крестик. И вот этот квадрат всегда оставляет неопределенность. Но доказать, что всегдв могу так поменять столбцы и строки, пока не могу
0
ответить
коммент скрыт — часть юзеров считает его токсичным или некорректным
коммент удалён
· 03.04
забавно то, что задача кажется простой Ан нет.
0
ответить
коммент скрыт — часть юзеров считает его токсичным или некорректным
ответ удалён