Intelektuāls jautājums XLII jeb dalām godīgi diskrētus lielumus
Ir vecais joks, ka kārtīgā policijas skolā māca tikai atņemt un dalīt. Atņemšana šoreiz tieši netiks iejaukta, bet dalīšana gan.
Šis uzdevums paredz atrast perfektu dalījumu skaitļu kopai, tas nozīmē, ka skaitļu kopa tiek sadalīta divās grupās, kur abu grupu summa ir vienādas. Piemēram, kopa {2 10 3 8 5 7 9 5 3 2} perfekti sadalās šādās apakšgrupās {2 5 3 10 7} {2 5 3 9 8}, viegli izrēķināt ka abu grupu summa ir 27 un 27, kas arī ir perfektais dalījums. Patiesībā viens no 23 iespējamiem. Tomēr neapgrūtināšu jūs ar tik elementāru uzdevumu.
Sadaliet perfekti šādu skaitļu kopu {771 121 281 854 885 734 486 1003 83 62}. Protams ja vien tas ir iespējams.
Comments
{771 281 854 734} {121 885 486 1003 83 62}
tā kā kopā ir 10 cipari, tad viena daļa saturēs x skaitļus, bet otra (10-x), tātad var apskatīt visas daļas līdz 5 skaitļiem katrā. šoreiz bij sliknums domāt loģisku pamatojumu kāpēc tieši šie cipari ir īstie un vienīgie, tpc uztaisīju skriptu, kas atlasa visas kombinācijas, kuru summa ir puse no visu skaitļu summu.
http://paste.php.lv/8008
skripts attēloja visas iespējamās 281, 734, 771 un 854 kombinācijas, tātad otrā daļā ir 62, 83, 121, 486 885 un 1003.
cheers 😀