koris написал : Слой щебня, слой песка (можно смешать с цементом) - и укладка брусчатки.
Щебень необязателен если нагрузка небольшая. Песок утрамбовать, пролить водой хорошенько потом класть брусчатку колотушкой. Ну и длинную ровную палку с уровнем иметь надо. Затем либо швы забиваются песком либо ЦПС и проливаются водой. Некоторые под песок пленку кладут.
А на бетон, ИМХО, = раствор вниз и раствором же швы, как сказал konsta29,
А лучше всего - вот так:;)