Ответ:

Сочетание самый употребляется с простой формой превосходной степени, а наиболее и наименее — со сравнительной формой прилагательного. Нельзя соединять эти способы образования превосходной степени.

  1. «Мы приехали в самый замечательный город нашей страны» — верно.
  2. «Князья считали наимудрейшим человеком государства» — верно: форма образована с помощью приставки наи-.
  3. «Самый сложнейший» — неверно: следует сказать «самый сложный» или «сложнейший».
  4. «Наибыстрейший» — неверно: нормативно «самый быстрый» или «быстрейший».
  5. «Наиболее сложнее» — неверно: следует сказать «наиболее сложной» или «сложнее остальных».

Ответ: правильно употреблены формы в первом и втором предложениях.