Per formar un patró tipus triangle de Sierpinski, un gran triangle equilàter blanc té triangles negres cada cop més petits. Per a cada iteració, es repeteix el següent conjunt de passos per a tots els triangles blancs més grans que van quedant al patró:
Marca els centres dels costats del triangle seleccionat.
Connecteu aquests tres centres entre si per formar quatre triangles nous.
Pinta de negre el triangle central acabat de formar
Exemple: Les imatges següents mostren la primera iteració quan només hi ha un gran triangle blanc.
Crea el patró que es formarà després que els passos de l'exemple anterior es repeteixin quatre vegades. Per estalviar temps, s'ha fet la primera iteració.
Ha arribat un lliurament de 100 troncs de fusta. Tots els troncs són més llargs que 1 metre.
Un equip de quatre robots processen els troncs. La seva tasca és produir un conjunt complet de seients de gronxador, tal com es mostra a les imatges següents.
Els quatre robots poden seleccionar un tronc que encara s'ha de processar i després realitzar la seva funció individual. Els robots poden funcionar al mateix temps si encara hi ha troncs que han de processar:
Tallador (CUTTER): talla un tronc per un costat i el fa d'1 m de llarg.
Perforador (DRILLER): Perfora dos forats a través del tronc exactament a 20 cm de l'esquerra i a 20 cm de la dreta.
Impressora (PRINTER): imprimeix el logotip de l'empresa al mig de la superfície del tronc ja polit i net.
Pulidor (REMOVER): elimina l'escorça dels troncs de qualsevol longitud i fa que la superfície sigui suau i neta.
Coses a tenir en compte:
Un robot processa cada tronc només una vegada (és a dir, no pot tallar dos vegades el mateix tronc)
Els robots poden treballar al mateix temps, però no al mateix tronc.
Un robot comença a funcionar quan rep un senyal d'inici (START) del programa de control.
Des del moment en què s'inicia un robot, no ha d'estar mai inactiu esperant els troncs d'altres robots, ja que sinó s'apagaria.
Un robot deixa de funcionar un cop ha processat tots els troncs, o si no hi ha més troncs per processar.
Tasca:
Organitzeu les ordres del programa de control perquè els robots processin tots els troncs sense que cap d'ells estigui mai inactiu.
Joe ha iniciat un nou negoci de bugaderia. Té tres màquines: una rentadora, una assecadora i una planxa. Cada màquina està connectada mitjançant el seu propi temporitzador que proporciona mitja hora d'electricitat.
Així, quan arriba un client, necessita 90 minuts per als tres procediments. I tres clients que utilitzen la maquinària necessiten, per tant, 270 minuts.
Però ara, arriben tres persones que tenen molta pressa. Cadascú té prou roba per a una càrrega pròpia i volen acabar el més aviat possible.
Quants minuts mínim poden trigar tots tres a fer la bugada?
A) 90 minuts B) 120 minuts C) 150 minuts D) 270 minuts
Un urbanista ha decidit que cada poble ha de tenir almenys una botiga de queviures a prop. Es diu que una botiga de queviures està a prop d'un poble si s'hi pot arribar sense passar per un altre poble per arribar-hi.
En el diagrama següent...
Els cercles verds representen pobles
Els quadrats representen on es podrien obrir les botigues de queviures.
Les línies que els uneixen representen carrers.
Tasca
Marca a les caselles del mapa on ha d'haver botigues de queviures, per a que hi hagi el nombre mínim d'elles.