Możesz spróbować czegoś takiego
select deptno,max(sal),min(sal),max(rand_sal)
from(
select deptno,sal,first_value(sal)
over(partition by deptno order by dbms_random.value) rand_sal
from emp)
group by deptno
/
Chodzi o to, aby posortować wartości w grupie w kolejności losowej i wybrać pierwszą. Potrafię wymyślić inne sposoby, ale żaden nie jest tak wydajny.