Użytkownik "Edek Pienkowski" napisał w wiadomości grup
dyskusyjnych:jtfo0f$qka$...@m...internetia.pl...

>Zacznij od tych niepasujących bolców, trywialna eliminacja od góry. Potem
>z górki, a właściwie z dołu.

Ok, więc trzeba zmodyfikować - bolców jest N+M, natomiast dziurek jest 3N w
N bloczkach. I dodatkowo rozwiązanie ma być optymalne w sensie Pareto - tzn.
że każde inne rozmieszczenie bolców: 1. albo daje mniejszą ogólną liczbę
bloczków z bolcami w środku; 2. albo daje większy maksymalny luz w bolca w
dziurce (w sześciennym bloczku) dla wszystkich zabolcowanych. Dodatkowo M
może być ujemne. Ufff... A i fajne jest to, że można zamiast maksymalnym
luzem posłużyć się np. średniokwadratowym, medianą...

(Możliwych wybolcowań może być, dla M > 0, IMHO, 3*(M+N)!/M!, czyli przy N
= 100 i M = 100, przy 100% zabolcowaniu, będzie to 8.45E216 . Nieźle, brute
force nie da rady.)

I tak, masz rację, /prawie/ trywialna eliminacja - bo idąc od najgorszych
tworzysz najgorsze połączenia - choć być może są lepsze (w sensie
minimalizacji maksymalnego luzu).
Ogólnie? Chodziło i chodzi mi o wymyślenie problemu, który będzie dość
trudny, ale zarazem możliwe powinno być szukanie /jakiś/ rozwiązań. Choćby
metodą MC.

Zresztą można zmienić kontekst: np. masz M mężczyzn i K kobiet, dla każdego
osobnika określamy przy pomocy SQUID atrakcyjność pozostałych M+K-1. Jak
dobrać pary tak, aby osobniki w parach były możliwie atrakcyjne dla siebie?
Zakładamy że wynik pomiaru to liczba rzeczywista od 0 do 1.0 i że musi ona
wynosić przynajmniej dzeta dla udanego związku (dla obojga). Jak obliczyć
funkcję P(dzeta), czyli zależność maksymalnej liczby udanych związków w
zależności od poziomu oczekiwań?! (No jakoś to w Real World działa,
czasami..., takie rzeczy badał prof. Nęcka swego czasu, no ale nie miał
SQUID.) To się chyba da rozciągnąć ogólniej na dopasowanie czegoś do
czegoś... jest jakaś tego teoria?! (Cząsteczki chemiczne, ludzie, części
maszyn, towary i producenci, usługi i klienci, użytkownicy i serwery...
ojej, to chyba się zrobił POWAŻNY PROBLEM, łał!)