Scheda esercizi - Lezione 1

Davide Rabolini

• Problema 1 (Induzione)
Si dimostri per induzione la seguente proposizione P (n): la somma dei
primi n numeri dispari uguale ad n2 .

• Problema 2 (Induzione)
Dimostrare per induzione che n3 − n é divisibile per 3 per ogni n di N.

• Problema 3 (Induzione)
In quante regioni il piano risulta suddiviso da n rette a due a due inter-
secantesi?

• Problema 4 (Induzione)
In quante regioni n circonferenze distinte (che a due a due si intersecano)
dividono il piano?

• Problema 5 (Combinatoria)
In quanti modi diversi quattro persone possono sedersi nei sei posti di
uno scompartimento ferroviario?

• Problema 6 (Combinatoria)
In quanti modi diversi sei persone possono sedersi nei sei posti di uno
scompartimento ferroviario?

• Problema 7 (Combinatoria)
Trovare il numero degli anagrammi della parola CANE.

• Problema 8 (Combinatoria)
Trovare il numero degli anagrammi della parola CASA.

• Problema 9 (Combinatoria)
Quanti sono i numeri naturali di tre cifre?

1
• Problema 10 (Combinatoria)
Quanti numeri interi diversi con quattro cifre posso formare nel sistema
di numerazione binario?

• Problema 11 (Combinatoria)
Se l’insieme A contiene n elementi, dimostrare che il numero dei suoi
sottoinsiemi (compreso l’insieme vuoto ed A stesso) è 2n .

• Problema 12 (Numeri Razionali)

Verificare che la seguente relazione tra razionali:

n n+1
< (1)
n+1 n+2

• Problema 13 (Rappresentazione Decimale)

Rappresentare come frazione i seguenti numeri:

a) 0,3
b) 0,0025
c) 0,333333333..

• Problema 14 (Rappresentazione Decimale)

Rappresentare come decimali le seguenti frazioni:
4
a) 5
b) − 29
11
c) 13