Problema Sia data una permutazione \((a_{1},a_{2}, \cdots ,a_{n})\) dell’insieme \({1,2, \cdots,n }\). Calcolare il valore medio, indicato con \(M_{n}\), della seguente somma: \[ (a_{1}- a_{2})^2 + (a_{2}-a_{3})^2 + \cdots + (a_{n-1} – a_{n})^2 \] presa su tutte le permutazioni. Nel caso \(n=2\) l’insieme delle permutazioni è \({12,21}\) e quindi \(M_{2}=1\). Leggi tutto…
Problema Ci sono quattro persone A,B,C,D. Una scatola con dentro una pallina rossa viene data ad A, il quale può lasciare le cose invariate con probabilità \(p\), oppure sostituire la pallina rossa con una bianca con probabilità \(q=1-p\). La scatola viene passata a B il quale può lasciare la scatola Leggi tutto…
Problema Siano dati n numeri \(x_{1},x_{2}, \cdots x_{n}\), nell’ordine prescritto. Calcolare il numero \(C_{n}\) dei possibili modi di posizionare le parentesi per moltiplicare il prodotto degli n numeri, senza modificare l’ordine dato. SuggerimentoSe \(n=2\) abbiamo un solo caso: \((x_{1} x_{2})\).se \(n=3\) abbiamo i seguenti casi: \(((x_{1} x_{2})x_{3}), (x_{1}(x_{2}x_{3}))\).Se \(n=4\) abbiamo Leggi tutto…
Un motore per videogiochi (game engine) è composto da diversi componenti che forniscono varie funzionalità: rendering della grafica 2D/3D scene-graph: rappresentazione spaziale della scena grafica gestione dell’audio e della musica gestione delle leggi della fisica gestione delle collisioni fra oggetti scripting animazione intelligenza artificiale gestione dei device I/O networking gestione Leggi tutto…
Problema Supponiamo di comporre dei numeri utilizzando soltanto le cifre dell’insieme \(\{1,2,3\}\).Calcolare il numero totale dei numeri di \(n\) cifre, indicato con \(Z_{n}\), tali che: hanno lunghezza n iniziano e terminano con la cifra 1 le cifre adiacenti sono sempre diverse tra loro Ad esempio se \(n = 4\), le Leggi tutto…
Problema Data la seguente matrice 5×5 di interi positivi: \[ \begin{pmatrix} d & 2d & 3d & ? & 5d \\ 11 & ? & ? & ? & ? \\ ? & 32 & ? & ? & ? \\ ? & ? & ? & ? & ? Leggi tutto…
Per comprendere l’architettura delle moderne piattaforme per lo sviluppo dei videogiochi è utile la rappresentazione del modello a strati, che caratterizza anche i sistemi di elaborazione e in generale i sistemi complessi. I sistemi complessi sono caratterizzati da un insieme di componenti(anche centinaia o migliaia) che interagiscono fra loro. I Leggi tutto…
Un numero primo è un intero maggiore di 1 che è divisibile solo da 1 e da se stesso. Un numero intero che non è primo si dice composto. Ogni intero maggiore di 1 è divisibile da almeno un numero primo. Lo studio dei numeri interi e delle loro proprietà Leggi tutto…
Lo studio degli interi e delle loro proprietà è l’oggetto fondamentale della Teoria dei Numeri. Le proprietà dei numeri primi e dei divisori di un numero intero sono state oggetto di riflessioni fin dal periodo dell’antica Grecia (Pitagora, Euclide, ecc.); lo studio è ripreso nel secolo XVII in particolare con i contributi Leggi tutto…
La programmazione dei videogiochi richiede un utilizzo estensivo della matematica e della fisica. Alcune situazioni tipiche sono le seguenti: gestire il moto di oggetti nello spazio, disegnare forme geometriche sulla scena, calcolare gli effetti dopo una collisione di oggetti applicando le leggi della meccanica classica di Newton, ecc.Un ruolo particolare Leggi tutto…