А что есть истинная точность модели ? У нас же конкретные обучающие данные, я понимаю, что обучаем и проверяем на разных данных, но искренне не понимаю что где появляется случайность. Разница только в том, что проверяем на разных вещах, получается только от этого может разница появиться. Случайная величина получается зависимая от тех данных, на которых проверяем , Вы это имели в виду? Как и в примере с монеткой - при разном подбрасывании разное количество орлов, так и тут , на разных данных немного разная точность может получиться, так ?