import random
import itertools
 
#Храним списки пар (элемент, вес). Веса нормализованы.
weighted_elements = [[(1, 0.8), (2, 0.1), (3, 0.1)], 
					 [(1, 0.3), (2, 0.5), (3, 0.1), (10, 0.1)], 
					 [(8, 0.35), (4, 0.25), (2, 0.4)]]
 
#Амплитуда шума. Пусть будет 30% от максимального разброса суммарных весов векторов.
amp = 0.3 * sum(max(item[1] for item in sublist) - min(item[1] for item in sublist) for sublist in weighted_elements)
 
#Если все элементы имеют равный вес, то amp == 0, что плохо. 
#Есть простая альтернатива: amp = 0.3 * len(weighted_elements)
 
combs = sorted(itertools.product(*weighted_elements), 
				key = lambda x: sum(y[1] for y in x) + amp * random.random(), 
				reverse = True)
 
res = [[item[0] for item in vec] for vec in combs]
 
print (res)
 
 
 
 
 

aW1wb3J0IHJhbmRvbQppbXBvcnQgaXRlcnRvb2xzCgoj0KXRgNCw0L3QuNC8INGB0L/QuNGB0LrQuCDQv9Cw0YAgKNGN0LvQtdC80LXQvdGCLCDQstC10YEpLiDQktC10YHQsCDQvdC+0YDQvNCw0LvQuNC30L7QstCw0L3Riy4Kd2VpZ2h0ZWRfZWxlbWVudHMgPSBbWygxLCAwLjgpLCAoMiwgMC4xKSwgKDMsIDAuMSldLCAKCQkJCQkgWygxLCAwLjMpLCAoMiwgMC41KSwgKDMsIDAuMSksICgxMCwgMC4xKV0sIAoJCQkJCSBbKDgsIDAuMzUpLCAoNCwgMC4yNSksICgyLCAwLjQpXV0KCiPQkNC80L/Qu9C40YLRg9C00LAg0YjRg9C80LAuINCf0YPRgdGC0Ywg0LHRg9C00LXRgiAzMCUg0L7RgiDQvNCw0LrRgdC40LzQsNC70YzQvdC+0LPQviDRgNCw0LfQsdGA0L7RgdCwINGB0YPQvNC80LDRgNC90YvRhSDQstC10YHQvtCyINCy0LXQutGC0L7RgNC+0LIuCmFtcCA9IDAuMyAqIHN1bShtYXgoaXRlbVsxXSBmb3IgaXRlbSBpbiBzdWJsaXN0KSAtIG1pbihpdGVtWzFdIGZvciBpdGVtIGluIHN1Ymxpc3QpIGZvciBzdWJsaXN0IGluIHdlaWdodGVkX2VsZW1lbnRzKQoKI9CV0YHQu9C4INCy0YHQtSDRjdC70LXQvNC10L3RgtGLINC40LzQtdGO0YIg0YDQsNCy0L3Ri9C5INCy0LXRgSwg0YLQviBhbXAgPT0gMCwg0YfRgtC+INC/0LvQvtGF0L4uIAoj0JXRgdGC0Ywg0L/RgNC+0YHRgtCw0Y8g0LDQu9GM0YLQtdGA0L3QsNGC0LjQstCwOiBhbXAgPSAwLjMgKiBsZW4od2VpZ2h0ZWRfZWxlbWVudHMpCgpjb21icyA9IHNvcnRlZChpdGVydG9vbHMucHJvZHVjdCgqd2VpZ2h0ZWRfZWxlbWVudHMpLCAKCQkJCWtleSA9IGxhbWJkYSB4OiBzdW0oeVsxXSBmb3IgeSBpbiB4KSArIGFtcCAqIHJhbmRvbS5yYW5kb20oKSwgCgkJCQlyZXZlcnNlID0gVHJ1ZSkKCnJlcyA9IFtbaXRlbVswXSBmb3IgaXRlbSBpbiB2ZWNdIGZvciB2ZWMgaW4gY29tYnNdCgpwcmludCAocmVzKQoKCgoK