Ответ:

Устанавливаем историческое родство по происхождению основы, а не только по современному сходству звучания.

Формула вежливостиИсторически однокоренные слова из списка
здравствуйтевыздороветь
спасибони одно из предложенных слов
благодарюни одно из предложенных слов
прощайтени одно из предложенных слов

«Здравствуйте» связано со словом «здравие» и пожеланием здоровья; «выздороветь» образовано от того же корня. «Спасибо» восходит к выражению «спаси Бог», «благодарю» — к сочетанию «благо дарить», а «прощайте» — к глаголу «простить»; соответствующих этимологических родственников среди остальных предложенных слов нет.