Navigate / search

Intelektuāls jautājums XLII jeb dalām godīgi diskrētus lielumus

IMG_1086

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

bbad
Reply

{771 281 854 734} {121 885 486 1003 83 62}

sn
Reply

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 😀

Leave a Reply to snCancel reply

name*

email* (not published)

website