Как рассчитать мощность сервера?

Правильно писали люди выше. Для более-менее точны подсчетов нужно знать:

Размер БД, какие нагрузки будут на страницах, возможно это просто сайт с парочкой статтей, а может огромный сервис.

От очень многих факторов зависит. Плюс как php будет подниматся, будет ли использоваться MariaDB.

Опишите чуть детальнее.

1 посетитель может кушать 0.1% ядра, а может 100% от всех имеющихся ядер. Слишком большой разброс, чтобы можно было посещаемость принимать за какой-то параметры, критерий выбора.

Посещаемость можно учитывать только при наличии основных критериев выбора, характеризующих нагрузку.

Это какой то сфеерический конь в вакуме. Основную нагрузку на проц жрет БД (если конечно там видео не сжимают), то есть 1 посетитель жрет 1% проца, запрос кешируется на стороне сервера бд и остальные 10000 посетителей получают от бд кэш и отжирают еще 1%.

40 000 посетителей это 40 000 посетителей не более того, например возьмем что каждый из них делает 2 обращения к сайту, то есть где то 80 000 хитов, возьмем средний промежуток активный в 10 часов и расскидаем плавненько (что опять не верно так то) эти хиты 80 000 / 10 / 3600 и получаем 2 запроса в секунду, то есть в единицу времени даже при ваших "странных расчетах" мы получим нагрузку в 2% на проц, так что все же посетители ни о чем не говорят, совсем ни о чем.

самое простое это взять VPS с возможностью расширения конфигурации VPS и по мере необходимости просто добавлять ресурсы.

Вот вам не надоело обсуждать коня в вакууме? 40 000 тысяч посетителей ни о чем не говорит. Вообще. Как и 2 ядра, 2 гига у хостера :)