¿Cómo CONTAR o similar sin usar HAVING en MySQL?

¿Cómo CONTAR o similar sin usar HAVING en MySQL?

Tengo la siguiente base de datos:

Película(id_movie, título, id_director(FK), año, duración, país, facebook_likes, imdb_score, bruto, presupuesto)
Actor_Película(id_actor(FK), id_película(FK))
Persona(id_person, nombre, facebook_likes)
Actor (id_actor(FK))
Director(id_director(FK))
Género (id_genre, descripción)
Película_género(id_genre(FK), id_movie(FK))

Necesito SELECCIONAR para encontrar todas las diferentes Películas cuyo título comience con un número y que tengan más de 4 géneros diferentes.

Tengo este Select, que hace perfectamente la búsqueda que quiero:

SELECT DISTINCT M1.title FROM Movie AS M1 NATURAL JOIN Genre_Movie AS GM NATURAL JOIN Genre AS G
WHERE (M1.title LIKE '0%' OR M1.title LIKE '1%' OR M1.title LIKE '2%' OR M1.title LIKE '3%' OR M1.title LIKE '4%'
OR M1.title LIKE '5%' OR M1.title LIKE '6%' OR M1.title LIKE '7%' OR M1.title LIKE '8%' OR M1.title LIKE '9%')
HAVING (SELECT COUNT(GM.id_genre) FROM Genre_Movie AS GM NATURAL JOIN Movie AS M2 
                WHERE M1.id_movie = M2.id_movie) > 4
ORDER BY M1.title;

Pero, ahora, necesito hacerlo con las siguientes reglas:

1) Usando una subconsulta en FROM.
2) No usar GROUP BY en ninguna parte de la consulta principal.
3) No usar HAVING en ninguna parte.

He intentado hacer algo como A INNER JOIN B, usando la tabla A como la tabla que contiene todas las películas con títulos que comienzan con un número, y la tabla B como una tabla que contiene todas las películas con más de 4 géneros. El problema es que no sé cómo crear la tabla B sin usar HAVING.

Si me pueden ayudar haciendo la consulta siguiendo las reglas.

Gracias de antemano.

Mostrar la mejor respuesta

Prueba esto:

SELECT DISTINCT A.title
FROM Movie A
WHERE (A.title REGEXP '^\d*')=1 AND 
      (SELECT COUNT(DISTINCT id_genre) 
       FROM Genre_Movie B 
       WHERE A.id_movie=B.id_movie)>4;

Consulte Expresiones regulares en el manual de referencia de MySQL sobre cómo para usar expresiones regulares en mysql.