John wishes to walk …

Olimpiadi di Problem Solving John wishes to walk from corner A to corner B through streets as in the following street map. A route from A to B is a combination only of northward segments and eastward segments; an example is shown in bold on the map ([N,E,E,N,N,N,E,E]). Note that at any corner John has … Leggi tutto

Pseudolinguaggio

LA METAFORA In una cassettiera ci sono dei cassetti individuati dalle lettere A, B, C, D, E, F. In ciascun cassetto ci può essere un foglietto su cui è scritto un numero intero. La scrittura C ← A+B; significa: “sommare i numeri scritti sui foglietti dei cassetti A e B, scrivere il risultato su un … Leggi tutto

Categorie OPS

In inglese

I questionari delle Olimpiadi del Problem Solving prevedono 1 o 2 quesiti con il testo in inglese. In ordine alfabetico A dozen of friends went to see a show. After the show, some of them went into a restaurant for a midnight snack. “Put it all on one bill,” they told the waiter. The bill … Leggi tutto

Categorie OPS

Knapsack – P3

In un deposito di minerali esistono esemplari di vario peso e valore individuati da sigle di riconoscimento. Ciascun minerale è descritto da un termine che contiene le seguenti informazioni: minerale(<sigla del minerale>, <valore in euro>, <peso in Kg>). Il deposito contiene i seguenti minerali: minerale(m1,591,899) minerale(m2,536,864) minerale(m3,587,833) minerale(m4,562,858) minerale(m5,545,825) minerale(m6,558,842) Disponendo di un autocarro con … Leggi tutto

Categorie OPS

Regole e deduzioni – P3

Sono date le seguenti regole: regola(1,[a],b) regola(2,[p,q],v) regola(3,[t],n) regola(4,[v],z) regola(5,[b,c],w) regola(6,[a,b],c) regola(7,[t,n],v) regola(8,[t],v) Trovare: la lista L1 che descrive il procedimento per dedurre w conoscendo a; la lista L2 che descrive il procedimento per dedurre z conoscendo p e q; DISCUSSIONE Osserva         Risposte L1 = [1,6,5] L2 = [2,4]

Categorie OPS