こんなワイルドなコマンドを実行したことはありませんが、問題はこうです。
chmod -x /bin/chmod
chmod +x /bin/chmod
bash: /bin/chmod: Permission denied
賢い解決方法はこうです。
cp /bin/touch /bin/changeme
cat /bin/chmod > /bin/changeme
changeme +x /bin/chmod
僕は目からうろこでした。
ちなみにLinuxに詳しい人の回答はこうなります。
/lib64/ld-linux-x86-64.so.2 /bin/chmod +x /bin/chmod