KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles

 

Problem B. 3838. (September 2005)

B. 3838. The binary form of the positive integer A consists of n digits of 1. Prove that the sum of the digits of the number nA in binary notation is n.

(4 pont)

Deadline expired on 17 October 2005.


Sorry, the solution is available only in Hungarian. Google translation

Megoldás. A=2n-1, vagyis nA=n2n-n=(n-1)2n+(2n-n). Az (n-1)2n szám kettes számrendszerbeli alakját úgy kapjuk, hogy az n-1 számot kettes számrendszerben felírjuk, majd mögé írunk n darab 0 számjegyet. Mivel pedig 2n-n\ge2n-1, az nA szám kettes számrendszerbeli alakját úgy kapjuk, hogy a 2n-n szám kettes számrendszerbeli X alakja elé (ami egy n-jegyű szám) az n-1 szám kettes számrendszerbeli Y alakját írjuk (ami pedig egy legfeljebb n-1-jegyű szám). Ha Y elé még néhány 0 számjegyet írunk, ami a számjegyek összegén nem változtat, akkor Y-ra úgy gondolhatunk, mint egy n-jegyű számra, amely néhány 0 számjeggyel kezdődik. Mivel X+Y=2n-1=A a kettes számrendszerben n darab egyesből áll, amely helyiértéken X-ben 0 számjegy áll, ott Y-ban 1-es áll, ahol pedig X-ben 1-es számjegy szerepel, ott Y-ban 0 lesz. Az X és az Y számban tehát együttesen pontosan n darab 1-es számjegy szerepel, következésképpen az nA szám kettes számrendszerbeli alakjában is, vagyis ott a számjegyek összege valóban n.


Statistics:

64 students sent a solution.
4 points:Árvay Anna, Blázsik Zoltán, Bogár 560 Péter, Bozi Áron, Csaba Ákos, Csató László, Cseh Ágnes, Csorba János, Dányi Zsolt, Dibuz Dániel, Dombi Soma, Farkas Márton, Heinczinger Ádám, Honner Balázs, Korándi Dániel, Kovács 129 Péter, Kovács Balázs, Lovász László Miklós, Mészáros Gábor, Milotai Zoltán, Nagy 235 János, Németh 007 Zsolt, Németh 546 Attila György, Radnai András, Sóti Gergely, Sümegi Károly, Szabó 108 Tamás, Szalkai Balázs, Szaller Dávid, Szalóki Dávid, Szilágyi 987 Csaba, Szudi László, Szűcs Gergely, Ta Phuong Linh, Tomon István, Tornyai Árpád, Tossenberger Anna, Török Péter, Udvari Balázs, Varga 171 László.
3 points:Aczél Gergely, Baranyai J. Attila, Cséke Balázs, Csorba Sebestyén, Haszpra Zsolt, Magda Gábor, Pölöskei Péter.
1 point:2 students.
0 point:15 students.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley