Из исходного запроса «кот играет на большом диване» разрешается только удалять слова. После удаления модель снова сравнивает запрос со всеми сообщениями архива по тем же правилам. Какое наименьшее число слов нужно удалить, чтобы модель выбрала сообщение № 1?

У сообщения № 2 сейчас 4 балла. Чтобы сообщение № 1 победило, можно удалить из запроса слова «играет», «на» и «большом».

1. Остаётся запрос «кот диване».
2. Сообщение № 1 получает 2 балла за слова «кот» и «диване».
3. Сообщения № 2 и № 4 получают по 1 баллу, сообщение № 3 — 1 балл, сообщение № 5 — 0 баллов.

Удалить меньше трёх слов не получится: нужно убрать из запроса как минимум три слова, общие с сообщением № 2, чтобы его счёт стал меньше счёта сообщения № 1.

Ответ: 3 слова.