Sachverhalt: A. Das Obergericht des Kantons Zürich verurteilte X._ und Y._ am 23. April 2009 unter anderem wegen ihrer Raubüberfälle zu Freiheitsstrafen von 111⁄2 und 21⁄2 Jahren. Den Vollzug der gegen Y._ ausgesprochenen Strafe schob es im Umfang von 15 Monaten unter Ansetzung einer vierjährigen Probezeit bedingt auf. Im Übrigen, das heisst im Umfang von 15 Monaten, erklärte es die Strafe für vollziehbar. X._ wies es im Sinne von Art. 61 StGB in eine Einrichtung für junge Erwachsene ein. B. Die Oberstaatsanwaltschaft des Kantons Zürich erhebt Beschwerde in Strafsachen. Sie beantragt, es sei das angefochtene Urteil aufzuheben und die Sache an die Vorinstanz zurückzuweisen zur Verurteilung von X._ in den Nebendossiers 3, 5 und 6 wegen qualifizierten Raubes im Sinne von Art. 140 Ziff. 4 StGB (statt nach Ziff. 3 Abs. 3) und von Y._ im Nebendossier 2 wegen qualifizierten Raubes im Sinne von Art. 140 Ziff. 3 Abs. 3 StGB (statt nach Ziff. 2), zur Ausfällung je höherer Strafen und zur Überprüfung der Anordnung der Massnahme gemäss Art. 61 StGB. C. Das Obergericht des Kantons Zürich und Y._ haben am 30. November 2009 bzw. am 14. Dezember 2009 auf eine Vernehmlassung verzichtet. X._ beantragt mit Eingabe vom 16. Dezember 2009 die Abweisung der Beschwerde. Gleichzeitig ersucht er um unentgeltliche Rechtspflege und Verbeiständung.