Комментарии 3
Спасибо за статью!
Хотел бы уточнить решение задачи "Автоматическое исправление"
Пусть на входе сообщение abc, согласно алгоритму оно будет преобразовано в AbC. Дальше пусть нам повезло и сообщение было передано без искажений. Тогда в режиме приема мы получим AbC, проверка соответствия регистра буквы ее четности пройдет успешно и мы выведем AbC, что не соответствует изначальному сообщению abc. Что я упускаю?
Вопрос по задаче F Крестики нолики
Можно показать, что если при первом ходе в угловую клетку компьютер не ставит нолик в центр, то крестики неизбежно выигрывают. Из оптимальности игры компьютера следует, что при ходе в угловую клетку первый ход компьютер сделает в центр.
Почему?
Например, крестики ходят в левый верхний угол, а нолики -- нижний правый
1G (правильно нумерую?)
И где выигрышная стратегия крестиков? Сведу партию вничью за ноликов)
PS И поворотом на 90 градусов такую партию нельзя свести к остальным.
Решение на миллион: разбираем алгоритмические задачи с победителями True Tech Champ