Random and deterministic versions of extremal poset problems