Progetto lauree scientifiche 2005/2006 Corso per studenti: “Dalla dimostrazione all’Intelligenza Artificiale: storia, teoria, applicazioni” Test d’ingresso 1. Davanti a te sono disposte quattro carte. Su ognuna di essa è riportato da un lato un numero e dall’altro lato una lettera; sulle quattro facce visibili osserviamo i seguenti segni: E K 4 7 Alcune carte sono valide, altre no. Una carta su cui vi sia una consonante è sempre valida, una con la vocale lo è soltanto se sull’altra faccia è riportato un numero pari. Il compito consiste nell’individuare quali siano le carte valide. Volendo girare il minor numero possibile di carte, quali carte gireresti per verificarne la validità? Giustifica la tua risposta. 2. Un giorno, il re chiese al suo giullare: “sai dirmi l’età delle mie tre figlie? Sappi che il prodotto dell’età delle tre è 36, e che la somma è pari al numero delle finestre del palazzo che abbiamo di fronte”. Il giullare replicò: “Sire, la soluzione è alla mia portata, ho solo necessità di un altro piccolo aiuto”. Il re, allora, aggiunse: “la più grande ha gli occhi azzurri” e il giullare diede la risposta corretta. Quanti anni avevano le figlie del re? 3. Segui attentamente i passi del seguente ragionamento e spiega dove e perché “non funziona”: Prima di tutto stabiliamo che: una porta mezza chiusa = una porta mezza aperta da cui ½ porta chiusa = ½ porta aperta moltiplichiamo per 2 porta chiusa = porta aperta (1) siamo tutti d’accordo che: ¼ porta chiusa = ¾ porta aperta moltiplichiamo per 4 1 porta chiusa = 3 porta aperta (2) Ma dalla (1) abbiamo porta chiusa = porta aperta e sostituendo nella (2) otteniamo 1 porta aperta = 3 porta aperta semplifichiamo per “porta aperta” e otteniamo 1=3 4. Dopo aver provato la proprietà per alcuni valori di n, dimostra che ogni numero del tipo n3 – n è divisibile per 6 (n numero naturale). 2 2 5. Sei in grado di classificare, in base agli angoli, i triangoli con i lati del tipo n + 1, n - 1, 2n ? (n numero naturale maggiore di 1) 6. Nell’isola di Smullyan vivono i furfanti che mentono sempre e i cavalieri che dicono sempre la verità. Si presume che ogni abitante sia o un cavaliere o un furfante. a) Nell’isola ci sono due persone, A e B. A fa la seguente affermazione: “Almeno uno di noi due è un furfante” e B invece dice “Almeno uno di noi due si chiama Mario”. Che cosa puoi dedurre? b) Uno straniero incontra tre abitanti dell’isola: A, B e C. Lo straniero chiede ad A se è un furfante. A risponde. Successivamente B dice: “A ha negato di essere un furfante”. Infine C dice: “ A è un furfante. Che cosa puoi dedurre? 7. Che cosa si può dire del prodotto di due numeri pari consecutivi? Giustifica le tue affermazioni. 8. Controlla la correttezza del seguente ragionamento, esplicitando il tuo “metodo”: “Se si costruiscono rifugi atomici, altri paesi si sentiranno in pericolo e il nostro popolo sentirà un falso senso di sicurezza. Se altri paesi si sentiranno in pericolo, potranno scatenare una guerra preventiva. Se il nostro popolo sentirà un falso senso di sicurezza, si impegnerà di meno per il mantenimento della pace. Se non si costruiscono rifugi atomici, si corre il rischio di enormi perdite in caso di guerra. Perciò o altri paesi iniziano una guerra preventiva e il nostro popolo si sforzerà per il mantenimento della pace, o noi corriamo il rischio di perdite terribili in caso di guerra.” 9. Qual è la formula che ti consente di trovare la somma dei primi n numeri naturali? Giustifica le tue affermazioni. 2 10. Dimostra che la somma dei primi n + 1 numeri dispari è (n + 1) .