linux + when change passwd we get permission denied

We have installed Redhat Linux 6.5 from scratch the VIA kick start installation and booted into single user mode because I don't have the root password.

But when I perform the following:

passwd root
changing password for user root
passwd: permission denied 

Please advice what are the reasons that I get permission denied and how to resolve the problem.


Solution 1:

you are in single user mode so you don't specify users

make sure your root filesystem is mounted in read/write

mount -o remount,rw /

then

passwd