dubbio su problema
Inviato: 13 ago 2013, 14:12
Il testo del problema è questo: In una variante del gioco della battaglia navale Anna posiziona una portaerei (che possiamo pensare come rettangolino 5 x 1) in una griglia 10 x 10, indierentemente in verticale o in orizzontale, senza farla vedere a Jacopo. Jacopo prova a colpire la portaerei, dicendole volta per volta le coordinate di un quadretto all'interno della griglia. Se il quadretto che ha scelto è tra quelli coperti dalla portaerei, questa è colpita, altrimenti è mancata. Quanti colpi deve sparare come minimo Jacopo per colpirla sicuramente almeno una volta?
La risposta che ho dato io quando ho fatto la gara era 20 ed è giusta, ma solo perchè sono riuscito a copiarla dal mio compagno di banco. Quelli che l'hanno risolto mi hanno indicato questa soluzione: se sono meno di 20 allora si considerano le righe, e allora c'è sicuramente una riga che ha non più di un proiettile e questo è impossibile perchè una delle due metà sarebbe troppo enorme. Ma allora io mi chiedo: perchè tutti quelli che l'hanno risolto hanno pensato alle righe e nessuno ha pensato alle colonne? E' una prassi per problemi di questo tipo pensare in orizzontale? Come molti avranno capito io tra orizzontale e verticale preferisco di gran lunga la direzione verticale, insomma muri orizzontali non ne esistono. Però non capisco, in questo problema ad esempio cosa cambierebbe se ragionassi con le colonne (portanti...mmm oh sì)? Sarebbe ancora esatto? Vi prego aiutatemi
La risposta che ho dato io quando ho fatto la gara era 20 ed è giusta, ma solo perchè sono riuscito a copiarla dal mio compagno di banco. Quelli che l'hanno risolto mi hanno indicato questa soluzione: se sono meno di 20 allora si considerano le righe, e allora c'è sicuramente una riga che ha non più di un proiettile e questo è impossibile perchè una delle due metà sarebbe troppo enorme. Ma allora io mi chiedo: perchè tutti quelli che l'hanno risolto hanno pensato alle righe e nessuno ha pensato alle colonne? E' una prassi per problemi di questo tipo pensare in orizzontale? Come molti avranno capito io tra orizzontale e verticale preferisco di gran lunga la direzione verticale, insomma muri orizzontali non ne esistono. Però non capisco, in questo problema ad esempio cosa cambierebbe se ragionassi con le colonne (portanti...mmm oh sì)? Sarebbe ancora esatto? Vi prego aiutatemi
