clasificacion de noticias con mysql

Hola a todos, os cuento mi problemilla o mejor dicho mi duda para que alguno me de una sugerencia de como poder hacerlo.
Tengo actualmente en mi web una base de datos con una tabla de noticias. Cada noticia esta asociada a una categoria (deportes, politica, sucesos, etc..). Mi duda está en que no se bien como diseñar mi base de datos para conseguir que una noticia pueda pertenecer a más de una categoría a la vez. Es decir, que cuando yo la inserte desde mi panel de control la noticia se agregue a las categoría que yo desee.
Alguien sabría como diseñar la base de datos para conseguir ésto?
Muchas gracias por todo.

Ej:
Tabla Noticias

Código :

idn  Titulo  Contenido
1     tit1       con1
2     tit2       con2
3     tit3       con3

Tabla Categorias

Código :

idc nombre
1   futbol
2   policial
3   economica
4   informatica

Tabla tipoNoticia

Código :

idn idc
1    2
1    1
2    2
1    4
2    3

OK CREO que ya lo voy pillando lo que me dices había pensado en eso.
De todas formas si alguien tiene o cree que hay otra forma de pensar que me lo diga.
Un saludo

claro mi pregunta ahora está en que no se muy bien como podre meter una misma noticia con su id varias veces con diferentes ids de categorías.
Por favor, alguien que me explique algo mejor la consulta que debería hacer, teniendo en cuenta que cuando meta la noticia, por medio de un chekbox en el formulario le voy a dar la categoría que quiera en la noticia...
Un saludo y gracias

La solución que te ha dado es correcta, es la mejor para tu caso.

Sobre cómo "meter una misma noticia con su id varias veces con diferentes ids de categorías" pues nada te impide hacer varios insert en la tabla tipoNoticia, no?. Quizá lo que estás preguntando es otra cosa...

La respuesta de una parte de tu pregunta es:

Código :

$id = mysql_insert_id($link);

Con ello puedes obtener el numero del id que se a creado al ingresar datos en la tabla.-

En cuando a checkbox hay varios tutoriales para obtener los datos, al parecer es un foreach.-