Правда, что на одном и том же сайте у каждого пользователя имеется разная реклама?

Показ рекламы в соответствии с Вашими предпочтениями - это настраиваемая функция поисковой системы.

Например, в Яндексе эта функция настраивается в Настройках: Настройки - Другие настройки - Учет круга интересов для показа рекламы.

Если эта функция включена, Вам показывается реклама на тему Ваших поисковых запросов и посещенных страниц в интернете. Соответственно, другому пользователю будет показываться реклама на те темы, которые, по мнению поискового робота, интересуют его в интернете...

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