рдЫрджреНрдо рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдХреНрд░рдореЛрдВ рдХреЛ рдЫрд╛рдБрдЯрдХрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛ рдФрд░ рдкрд░рд┐рд╡рд░реНрддрди рдХрд╛ рдорд┐рдереНрдпрд╛рдХрд░рдг

рдЫрджреНрдо рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдХреНрд░рдореЛрдВ рдХреЛ рдЫрд╛рдБрдЯрдХрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛ рдФрд░ рдкрд░рд┐рд╡рд░реНрддрди рдХрд╛ рдорд┐рдереНрдпрд╛рдХрд░рдг


рдЙрджреНрджреЗрд╢реНрдп: рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛ рдХреЗ рдорд┐рдереНрдпрд╛рдХрд░рдг рдФрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛ рдХреЗ рдорд┐рдереНрдпрд╛рдХрд░рдг рдкрд░ рдХрд╛рдмреВ рдкрд╛рдиреЗ рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХрддрд╛ рдХреЛ рд╕рд╛рдмрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдПред

рдкреНрд░рд╛рдХреГрддрд┐рдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛, рдЗрдВрдЯреАрдЧреНрд░рд▓ рд▓реЙрдЧрд░рд┐рджрдорд┐рдХ рд╕реНрдкреЗрдХреНрдЯреНрд░рд╛ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд, рдЕрдиреБрдорд╛рдирд┐рдд рд░реВрдк рд╕реЗ рдЫреЛрдЯреА рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рджреВрд░рд┐рдпрд╛рдВ рджрд┐рдЦрд╛рддреА рд╣реИ рдФрд░ рд▓рдВрдмреА рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рджреВрд░рд┐рдпрд╛рдВ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рдЕрдиреБрдкрд╕реНрдерд┐рдд рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЕрдиреБрдХреНрд░рдо рдХреЛ рд╕реЙрд░реНрдЯ рдХрд░рдиреЗ рд╕реЗ рдЕрд▓рдЧрд╛рд╡ рд╕реНрдкреЗрдХреНрдЯреНрд░рд╛ рдХреЛ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рд░реВрдк рдореЗрдВ рд▓рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рд░реВрд╕ рдФрд░ рдпреВрдПрд╕рдПрд╕рдЖрд░ рдФрд░ рд╕реАрдЖрдИрдПрд╕ рдХреЗ рдкреНрд░рдмреБрджреНрдзрддрд╛ рдХрд╛ рдЕрдВрддрд░: рдирд┐рдЪрд▓реЗ рдЧреНрд░реЗрдб рдореЗрдВ рдЕрднрд┐рдиреНрди рдФрд░ рд▓рдШреБрдЧрдгрдХ рдХрд╛ рдЕрдзреНрдпрдпрди рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдмрд╛рдж рдореЗрдВ рд╕рд░рд▓рддрдо рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЬрдЯрд┐рд▓ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред



рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЧрдП рдкрджрдирд╛рдореЛрдВ рдХреЛ рд╢рд╛рдмреНрджрд┐рдХ рд░реВрдк рд╕реЗ рд╕рдордЭрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП: рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛ рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╣реИ - рдкреНрд░рд╛рдХреГрддрд┐рдХ, рдХрдВрдкреНрдпреВрдЯрд░ рдХреЗ рдмрд┐рдирд╛ рдмрдирд╛рдИ рдЧрдИред



рдХрд╛рд░реНрдпрдХреНрд░рдо "рдЭреВрдареА рд╕рдВрднрд╛рд╡рдирд╛ 1"

рдЕрдиреБрдХреНрд░рдо рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рд╕рдорд╛рди рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрдврд╝рд╛рддрд╛ рд╣реИред

' dafalse11.bas qbasic
OPEN "da11.txt" FOR OUTPUT AS #1
FOR d = 1 TO 5: FOR s = 1 TO 100
FOR i = 1 TO s: PRINT #1, 1: NEXT
FOR i = 1 TO s: PRINT #1, 0: NEXT
NEXT: NEXT: CLOSE



рдХреЙрд▓рдо рдЬреА рдФрд╕рдд 0.5 рдХреЗ рд╕рд╛рде рдПрдХ рдмреЗрддреБрдХрд╛ рд╡рд┐рддрд░рдг рджрд┐рдЦрд╛рддрд╛ рд╣реИред
рдХреЙрд▓рдо рдП - рдкреНрд░рдпреЛрдЧ рдХрд╛ рдирд╛рдо;
рдмреА 1 = рдПрд╡рд░реЗрдЬ (рд╕реА 1: рд╕реА 50000) - рдЕрдиреБрдХреНрд░рдо рдХрд╛ рдФрд╕рдд рдореВрд▓реНрдп;
рдХреЙрд▓рдо рд╕реА ... рдПрдл - рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдорд╛рддреНрд░рд╛ рдХрд╛ рдЕрдзреНрдпрдпрди;
рдХреЙрд▓рдо рдЬреЗ - рдХреНрд░рдордкрд░рд┐рд╡рд░реНрддрди рдХреЗ рд▓рд┐рдП рдпрд╛рджреГрдЪреНрдЫрд┐рдХ;
рдХреЙрд▓рдо рдХреЗ - рдХреНрд░рдордкрд░рд┐рд╡рд░реНрддрди рдХреЗ рдмрд╛рдж рдЕрдиреБрдХреНрд░рдо;
рдПрдо 1 = рдПрд╡рд░реЗрдЬ (рдПрди 1: рдПрди 50000) - рдЕрдиреБрдХреНрд░рдо рдХрд╛ рдФрд╕рдд рдореВрд▓реНрдп;
рдХреЙрд▓рдо рдПрди ... рдЖрд░ - рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдорд╛рддреНрд░рд╛ рдХрд╛ рдПрдХ рдЕрдзреНрдпрдпрдиред

рдЕрдиреНрдп рдорд╛рдирджрдВрдбреЛрдВ рдХреА рдЦреЛрдЬ рдХрд░рдХреЗ, рдЕрдиреНрдп рд╕реВрддреНрд░реЛрдВ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИ, рд▓реЗрдХрд┐рди рд╕реНрдХреВрд▓ рдХреЗ рдирд┐рдЪрд▓реЗ рдЧреНрд░реЗрдб рдореЗрдВ рд╕рдордЭрдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░рдмреБрджреНрдз рд╡рд┐рдзрд┐ рдЙрдкрд▓рдмреНрдз рд╣реИред

500 рдХреЛрд╢рд┐рдХрд╛рдУрдВ рдХреЗ рдХреНрд░рдордЪрдп рд╕реЗ рдкрд╣рд▓реЗ: рдЕрд╕рдВрддреЛрд╖рдЬрдирдХ 500 рдХреЛрд╢рд┐рдХрд╛рдУрдВ



рдХреЗ рдХреНрд░рдордЪрдп рдХреЗ рдмрд╛рдж: рд╕рд╛рдорд╛рдиреНрдпред



рдирд┐рд╖реНрдХрд░реНрд╖: рдкреНрд░рдЬрд╛рддрд┐рдпреЛрдВ рдХрд╛ рдПрдХ рд╕реНрдкрд╖реНрдЯ рдирдХрд▓реА рдкрддрд╛ рдЪрд▓рд╛ рдерд╛: рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рд╕рдорд╛рди рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╕рдорд╛рди рдФрд░ рд░реВрдкрд╛рдВрддрд░рд┐рддред

рдХрд╛рд░реНрдпрдХреНрд░рдо "рдЭреВрдареА рд╕рдВрднрд╛рд╡рдирд╛ 2"

рдЕрдиреБрдХреНрд░рдо рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рд╕рдорд╛рди рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрдврд╝рд╛рддрд╛ рд╣реИ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рд╕рддреНрдпрд╛рдкрди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░ рд░рд╣рд╛ рд╣реИред

' dafalse22.bas qbasic
OPEN "da22.txt" FOR OUTPUT AS #1
FOR k = 1 TO 100: FOR s = 1 TO 7
FOR d = 1 TO 2^(7-s)
FOR i = 1 TO s: PRINT #1, 1: NEXT
FOR i = 1 TO s: PRINT #1, 0: NEXT
NEXT: NEXT: NEXT: CLOSE



500 рдХреЛрд╢рд┐рдХрд╛рдУрдВ рдХреЗ рдХреНрд░рдордЪрдп рд╕реЗ рдкрд╣рд▓реЗ: рдЕрд╕рдВрддреЛрд╖рдЬрдирдХ 500 рдХреЛрд╢рд┐рдХрд╛рдУрдВ



рдХреЗ рдХреНрд░рдордЪрдп рдХреЗ рдмрд╛рдж: рд╕рд╛рдорд╛рдиреНрдп



рдирд┐рд╖реНрдХрд░реНрд╖: рдПрдХ рд╕реНрдорд╛рд░реНрдЯ рдирдХрд▓реА рдХрд╛ рдкрддрд╛ рдЪрд▓рд╛ рдерд╛, рдХреНрдпреЛрдВрдХрд┐ рд╕рднреА рд╕рдВрднрд╛рд╡рд┐рдд рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреЛ рдкреНрд░реЛрдЧреНрд░рд╛рдо рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдФрд░ рд╕рдВрд╢реНрд▓реЗрд╖рдг рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдХрд╛рд░рдг рддрд┐рд░рдЫрд╛ рджрд┐рдЦрд╛рдИ рджреЗ рд░рд╣рд╛ рд╣реИред

рдПрдХ рдирдХрд▓реА рдлреЗрд░рдмрджрд▓ рдЕрдиреБрдХреНрд░рдо рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЕрдиреБрдХреНрд░рдо рдореЗрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИред

рдирд┐рд╖реНрдХрд░реНрд╖: рдирдХрд▓реА рджреГрд╢реНрдпреЛрдВ рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкрд╣рдЪрд╛рди рдХрд░реЗрдВред

Datasov.bas рдФрд░ datasov.cs рдХрд╛рд░реНрдпрдХреНрд░рдо рдЙрд▓реНрдЯреЗ рд╕рд░рдгреА рдХреЛ рдЫрд╛рдБрдЯрдХрд░ рдореВрд▓ рд╕рд░рдгреА рдХреЗ рддрддреНрд╡реЛрдВ рдХреЛ рдкреБрдирд░реНрд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░рддреЗ рд╣реИрдВред

Qbasic рдХреНрд░рдордЪрдп рдХрд╛рд░реНрдпрдХреНрд░рдо

' datasov.bas
DIM a(55000), d(55000)
OPEN "aa.txt" FOR INPUT AS #1
OPEN "dd.txt" FOR OUTPUT AS #2

FOR i = 1 TO 55000
    INPUT #1, a(i): d(55000 - i + 1) = a(i):NEXT

FOR i = 1 TO 54999: FOR j = i TO 55000
        IF d(i) > d(j) THEN SWAP d(i), d(j): SWAP a(i), a(j)
NEXT: NEXT

FOR i = 1 TO 55000: PRINT #2, a(i): NEXT: CLOSE

рд╕реА # рдХреНрд░рдордЪрдп рдХрд╛рд░реНрдпрдХреНрд░рдо

// datasov.cs
using System; using System.Linq;
using System.Collections.Generic;
using System.Text; using System.IO;
namespace tasov
{ class Program
    { static long[] a; static long[] d;
        static void Main(string[] args)
        { a = new long[55500]; d = new long[55500]; 
var inpFile = new StreamReader("aa.txt");
for (int i = 1; i <= 55000; i++) 
{ a[i] = Convert.ToInt64(inpFile.ReadLine());
d[55000-i+1] = a[i]; }
for (int i = 1; i <= 54999; i++) 
for (int j = i; j <= 55000; j++) 
if (d[i] > d[j])
{ var temp = d[i]; d[i] = d[j]; d[j] = temp;
temp = a[i]; a[i] = a[j]; a[j] = temp; }
var outFile = new StreamWriter("vv.txt");
for (int i = 1; i <= 55000; i++) 
outFile.WriteLine(a[i]);
Console.ReadKey();}}}

рдЕрдВрддрд░реНрдирд┐рд╣рд┐рдд рдЖрд░рдПрдирдбреА рдХреЗ рдмрд┐рдирд╛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕реНрд░реЛрдд рд╕рд░рдгреА рдХреЛ рдкрдврд╝рддрд╛ рд╣реИ рдФрд░ рддреБрд░рдВрдд рдПрдХ рдЙрд▓рдЯрд╛ рд╕рд░рдгреА рдмрдирд╛рддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рдЙрд▓рдЯрд╛ рд╕рд░рдгреА рдХреЛ рд╕реЙрд░реНрдЯ рдХрд░рдиреЗ рд╕реЗ рдореВрд▓ рд╕рд░рдгреА рдореЗрдВ рдлреЗрд░рдмрджрд▓ рд╣реЛрддрд╛ рд╣реИ рдФрд░ рдЕрдиреБрдХреНрд░рдо рд╕рд╛рдорд╛рдиреНрдп рд╣реЛрддрд╛ рд╣реИред

рдирд┐рд╖реНрдХрд░реНрд╖: рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛ - 2-рдкрдХреНрд╖реАрдп рдЕрднрд┐рдиреНрди рдпрд╛рджреГрдЪреНрдЫрд┐рдХрддрд╛ред

Q.E.D.


рдиреЛрдмреЗрд▓ рдкреБрд░рд╕реНрдХрд╛рд░ рд╕реНрд╡рдпрдВ рдкреНрд░рд╛рдкреНрдд рдирд╣реАрдВ рд╣реЛрдЧрд╛ред

рд╕рдВрднрд╛рд╡рд┐рдд рдирд┐рд░рдВрддрд░рддрд╛:

рдкреАрдЖрдИ рдХреЗ рдЕрдВрдХреЛрдВ рдХреА рдЬрд╛рдВрдЪред
рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╢реЛрдз рдХреЗ рдкреНрд░рдпреЛрдЧред
рддрд░рдВрдЧ рдЬреИрд╕реА рд╕рдВрднрд╛рд╡рдирд╛ рд▓реЙрдЧрд░рд┐рджрдорд┐рдХред
2020 рд╡рд┐рджреЗрд╢реА рд╕рдорд╛рди рд╡рд┐рдЪрд╛рд░рдзрд╛рд░рд╛ рд╡рд╛рд▓реЗ рд▓реЛрдЧреЛрдВ рдХрд╛ рд╡рд┐рдХрд╛рд╕ред

All Articles