Ответ:

  1. Барбара говорит: «Я не правдолюб». Если бы она была правдолюбом, её фраза была бы ложной, что невозможно. Значит, Барбара не правдолюб, а в понедельник говорит правду.
  2. В понедельник Барбара говорит правду, поэтому Андрей лжёт. Он не правдолюб. Поскольку остальные чередуют правду и ложь, во вторник Андрей говорит правду.
  3. Во вторник Андрей утверждает, что в понедельник Вика говорила правду. Значит, Вика говорила правду в понедельник. Она не может быть лжецом в этот день; вместе с фразой о наличии правдолюбов это означает, что Вика — правдолюб.
  4. Во вторник Барбара лжёт. Поэтому её утверждение, что фамилия Андрея — Смолл или Биг, ложно; фамилия Андрея — Лонг.
  5. Вика — правдолюб, поэтому её утверждение о том, что фамилия Барбары не Смолл, верно. Из оставшихся фамилий Барбаре принадлежит Биг, а Вике — Смолл.

Ответ: Андрей — Лонг, Барбара — Биг, Вика — Смолл.