OliForum Matematico

Basta generare l'intero corrispondente al codice fiscale di ogni persona incontrata e tenersi il più piccolo tra questi. Non ci voleva mica tanto a dirlo .

Credo di no, altrimenti diventa facilino. Del resto se ricorri vuol dire che sotto sotto stai usando una quantità non costante di memoria (stack). È permesso invece utilizzare "per altri scopi" i due puntatori (e un bit) che "implementano" l'albero? Certo, per quello nella tracc...

Ok, siccome i problemini vagamente teorici me li bocciate proviamo con qualcosa di più concreto. Cosa vi dicono le parole Garbage Collection? Se vi viene in mente al massimo la nettezza urbana continuate a leggere. Supponiamo di avere un albero binario, in cui ogni nodo è una struttura con tre campi...

La signorina A va in giro per il suo paese alla ricerca di un fidanzato ed incontra una serie di m pretendenti che rappresentiamo con una sequenza s = s_1 s_2 \ldots s_m , dove s_i è il codice fiscale dell'i-esimo tizio. Attenzione perchè nella sua visita può incontrare più volte la stessa persona, ...

Scusate la mia ingenuità, ma tra tutti i post esiste una soluzione completa del problema originale o no? Oppure volete adesso dimostrare il contrario?

Per una soluzione elementare si può osservare che $ 1- \frac{1}{n!}\int_{0}^{n} e^{-x}x^ndx = e^{-n}(1 + n + \ldots + \frac{n^n}{n!}) $, poi bisogna stimare l'integrale e far vedere che tende a 1/2 al crescere di n all'infinito.

Il difficile e` dato da quel secondo termine nella somma, il cui contributo non e` evidentemente trascurabile.

Non mi torna perche` $ a_n - a_{n-1} $ faccia $ \frac{n^n}{n!} $, non confondiamo $ a_n $ con $ \sum_{i=1}^{n} i^i / i! $. La soluzione che conoscevo e` meno elementare.

Non e` per pignoleria, ma il limite e` 1/2, stranamente. La soluzione e` piuttosto intrigante.

Si, la cosa è non adattiva, cioè prima definisci la partizione di un round e dopo hai il risultato di tutti i confronti tra le coppie.

In questo problema abbiamo 2N monete di tre distinti materiali: oro, argento e bronzo. Non ci è dato sapere il materiale di nessuna moneta. Tutto cio' che possiamo fare è un "round" di confronti, ossia partizionare le 2N monete in coppie disgiunte e sapere quali di esse sono costituite da ...

Basta considerare l'applicazione che manda x = 2^u v , con v dispari, in v . In altre parole la funzione che restituisce l'intero diviso per la masima potenza del due che lo divide. Due interi che hanno la stessa immagine sono uno un divisore dell'altro. Poichè il risultato dell'applicazione è un di...

In questo problema abbiamo una stringa S = S_{1} S_{2} \ldots S_{n} di zeri e uni ed un intero k > 1. Chiamiamo punti di "accumulazione" quegli elementi S_{j} della stringa tali che: 1. S_{j} = 1 e 2. esiste un certo i < j tale che in S_{i} S_{i+1} \ldots S_{j-1} vi sono almeno (j-i)/k zer...

Non credo. L'esistenza di questa coppia di interi è un'applicazione del principio della piccionaia.

Leggilo qui:
http://www.di.unipi.it/~grossi/IND/dispenseAIW.ps.gz