Acá te dejo un ejemplito de más o menos lo que necesitas, no se si es exactamente lo mismo pero la lógica te va a ayudar. Esta en jQuery si lo necesitas en javascript puro lo vemos ;)
Código:
<head>
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.7.0/jquery.min.js" type="text/javascript"></script>
<script>
$(document).ready(function() {
$('#select').change(function() {
if ($('#select').val() != -1) {
$('#check').val($(this).val()).attr('checked', true);
} else {
$('#check').val("").attr('checked', false);
}
})
})
</script>
</head>
<select id="select">
<option value="-1">Seleccionar</option>
<option value="1">1</option>
<option value="2">2</option>
<option value="3">3</option>
</select>
<input type="checkbox" id="check" />
Saludos!