Чтобы заменить словосочетание «человек без сердца» на синонимичное, используя связь согласование, мы можем немного изменить структуру фразы.
Словосочетание «человек без сердца» имеет управление, так как предлог «без» требует родительного падежа, а слово «сердца» находится в этом падеже. Теперь нам нужно сформулировать выражение, использующее связь согласование, когда все слова в словосочетании согласуются между собой по роду, числу и падежу.
Одним из вариантов замены может быть выражение «бессердечный человек». Здесь «бессердечный» является прилагательным, согласующимся с существительным «человек» в роде (мужском) и числе (единственном).
Таким образом, ответ на задачу: «бессердечный человек».