Тесте карти

[abc]

В тесте от 22 картички 11 са бели и 11 са сини. Върху картичките от всеки цвят са написани числата 2; 2^2; .....;2^11. Група от картички ще наричаме "хубава", ако сумата на числата от всички картички от групата е равна на 4024. Да се намери броя на "хубавите" групи от картички.

[kmitov]

Взимаме двоичен вектор с дължина 22 цифри. Първите (левите) 11 цифри отговарят (например) на сините картончета в реда от 2 до 2^11, следващите 11 цифри отговарят на белите картончета от 2 до 2^11. Завъртаме вектора от

0000000000000000000000

до

1111111111111111111111

и сумираме съответните степени, които са срещу единиците.


Броим +1, когато се получи сума 2024.

Това е. Реализира се на всеки език за програмиране.

[drago]

Митов,
доколкото схващам не питат да напишеш програма, която да го сметне, а да го сметнеш ти. И не е нужно даже калкулатор. Може и наум, макар че аз го натраках на calc. Какво да правиш, от толкова "hi-tech" вече ще забравя и таблицата за умножение. Както и да е, отговорът трябва да е 37.

[kmitov]

Така е, ама това ми дойде на ум най-напред.