ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΡ ΡΡΠ΄ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΠΈΡΠ΅Π» 1, 11, 111 ΡΠΎΡΡΠ°Π²ΠΈΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΠΈ Π±ΡΠ΄Π΅ΠΌ Π΅Π³ΠΎ ΠΏΡΠΈΠ΄Π΅ΡΠΆΠΈΠ²Π°ΡΡΡΡ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ
- Π²ΡΠΏΠΎΠΌΠ½ΠΈΠΌ ΡΡΠΎ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈ Π³Π΄Π΅ ΡΠ°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΎΠ½Π° ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ;
- ΠΏΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ ΡΠΈΡΠ»Π° Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π² Π΄Π²ΠΎΠΈΡΠ½ΡΡ;
- ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΠΊΠ°ΠΊΠΈΠΌ ΡΠΈΡΠ»Π°ΠΌ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠΈΡΠ»Π° ΠΈ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΠΌ Π·Π°Π΄Π°Π½Π½ΡΠΉ Π½Π°ΠΌ ΡΡΠ΄ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΠΈΡΠ΅Π».
ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΠΌ ΡΡΠ΄ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΠΈΡΠ΅Π» 1, 11, 111, ...
ΠΠ°Π²Π°ΠΉΡΠ΅ Π²ΡΠΏΠΎΠΌΠ½ΠΈΠΌ ΡΡΠΎ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈ Π² ΠΊΠ°ΠΊΠΈΡ ΡΡΠ΅ΡΠ°Ρ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΎΠ½ΠΎ ΠΏΡΠΈΠΎΠ±ΡΠ΅Π»Π° ΡΠΈΡΠΎΠΊΠΎΠ΅ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅.
ΠΡ Ρ Π²Π°ΠΌΠΈ ΠΏΡΠΈΠ²ΡΠΊΠ»ΠΈ Π² ΠΏΠΎΠ²ΡΠ΅Π΄Π½Π΅Π²Π½ΠΎΠΉ ΠΆΠΈΠ·Π½ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π΅ΡΡΡΠΈΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈ ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΡ ΠΈΠ·ΡΡΠ°Π»ΠΈ Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ°.
ΠΠΎ Π½Π° ΡΡΠ΄Ρ Ρ Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠ°ΠΊ ΠΆΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅ΠΌ ΠΈ Π΄Π²ΠΎΠΈΡΠ½Π°Ρ, ΡΡΠΎΠΈΡΠ½Π°Ρ ΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅Π΅.
ΠΠ²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π΄Π»Ρ Π·Π°ΠΏΠΈΡΠΈ ΡΠΈΡΠ΅Π» ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π²Π΅ ΡΠΈΡΡΡ — ΡΡΠΎ 0 ΠΈ 1.
ΠΠ²ΠΎΠΈΡΠ½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π΅ΡΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ·ΡΠΊΠΎΠΌ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ. ΠΠ½ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²ΠΊΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ΅.
ΠΠ°Π²Π°ΠΉΡΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΊΠ°ΠΊ ΡΠΈΡΠ»Π° Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π²ΡΠ³Π»ΡΠ΄ΡΡ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΌ ΠΊΠΎΠ΄Π΅.
ΠΠΎΠ»Ρ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΠΈ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ — 0.
ΠΠ°Π²Π°ΠΉΡΠ΅ Π² ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΡΠΎΠ»Π±ΠΈΠΊΠ΅ Π·Π°ΠΏΠΈΡΠ΅ΠΌ ΡΠΈΡΠ»Π° Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΠΈΡΡΠ΅ΠΌΠ΅, Π° Π²ΠΎ Π²ΡΠΎΡΠΎΠΌ — Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ.
1 — 1;
2 — 10;
3 — 11;
4 — 100;
5 — 101;
6 — 110;
7 — 111
ΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅Π΅.
Π Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Π½Π°ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠΈΡΠ»Π° 1, 11, 111 ... ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡ ΡΠΈΡΠ»Π°ΠΌ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅: 1, 3, 7, ...
ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΠΌ ΡΠ°Π΄ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΠΈΡΠ΅Π»:
1, 11, 111, 1111, 11111, 111111 ΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅Π΅.
1, 3, 7, 15, 31, 63 (ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΡΠΈΡΠ»ΠΎ ΡΠ°Π²Π½ΠΎ ΡΠΈΡΠ»ΠΎ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π΅ * 2 + 1).
ΠΡΠ²Π΅Ρ: 1, 11, 111, 1111, 11111, 111111 ΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅Π΅.