ორობითი კოდის სიმბოლოების რაოდენობას ეწოდება. ტექსტური ინფორმაციის ორობითი კოდირება

60-იანი წლების ბოლოდან კომპიუტერები სულ უფრო ხშირად გამოიყენება დამუშავებისთვის ტექსტური ინფორმაციადა ამჟამად, მსოფლიოში პერსონალური კომპიუტერების უმეტესობა (და უმეტეს შემთხვევაში) დაკავებულია ტექსტური ინფორმაციის დამუშავებით.

ტრადიციულად, ერთი სიმბოლოს დაშიფვრისთვის გამოიყენება 1 ბაიტის ტოლი ინფორმაციის რაოდენობა, ანუ I = 1 ბაიტი = 8 ბიტი.

ერთი სიმბოლოს დაშიფვრისთვის საჭიროა 1 ბაიტი ინფორმაცია.

თუ სიმბოლოებს განვიხილავთ, როგორც შესაძლო მოვლენებს, შეგვიძლია გამოვთვალოთ რამდენი სხვადასხვა სიმბოლო შეიძლება იყოს კოდირებული:
N = 2 I = 2 8 = 256.

სიმბოლოების ეს რაოდენობა სავსებით საკმარისია ტექსტური ინფორმაციის წარმოსაჩენად, მათ შორის რუსული და ლათინური ანბანის დიდი და პატარა ასოები, ციფრები, ნიშნები, გრაფიკული სიმბოლოები და ა.შ.

კოდირება შედგება თითოეული სიმბოლოს უნიკალური ათობითი კოდის მინიჭებისგან 0-დან 255-მდე ან შესაბამისი ორობითი კოდის 00000000-დან 11111111-მდე. ამრიგად, ადამიანი განასხვავებს სიმბოლოებს მათი დიზაინით, ხოლო კომპიუტერს მათი კოდებით.

როდესაც ტექსტური ინფორმაცია შედის კომპიუტერში, ის ორობითი კოდირებულია, სიმბოლოს გამოსახულება გარდაიქმნება მის ორობით კოდში. მომხმარებელი კლავიატურაზე აჭერს კლავიშს სიმბოლოთი და რვა ელექტრული პულსის გარკვეული თანმიმდევრობა (სიმბოლოს ორობითი კოდი) იგზავნება კომპიუტერში. სიმბოლოს კოდი ინახება კომპიუტერის RAM-ში, სადაც ის იკავებს ერთ ბაიტს.

კომპიუტერის ეკრანზე სიმბოლოს გამოტანის პროცესში ხდება საპირისპირო პროცესი - დეკოდირება, ანუ სიმბოლო კოდის მის გამოსახულებად გადაქცევა.

მნიშვნელოვანია, რომ სიმბოლოსთვის კონკრეტული კოდის მინიჭება შეთანხმების საკითხია, რომელიც ჩაწერილია კოდების ცხრილში. პირველი 33 კოდი (0-დან 32-მდე) შეესაბამება არა სიმბოლოებს, არამედ ოპერაციებს (ხაზის მიწოდება, სივრცეში შეყვანა და ა.შ.).
კოდები 33-დან 127-მდე საერთაშორისოა და შეესაბამება ლათინური ანბანის სიმბოლოებს, რიცხვებს, არითმეტიკულ სიმბოლოებს და პუნქტუაციის ნიშნებს.
კოდები 128-დან 255-მდე არის ნაციონალური, ანუ ეროვნულ კოდირებაში სხვადასხვა სიმბოლოები შეესაბამება იმავე კოდს.

სამწუხაროდ, ამჟამად არსებობს რუსული ასოების ხუთი განსხვავებული კოდირების ცხრილი (KOI8, SR1251, SR866, Mac, ISO), ასე რომ, ერთ კოდირებაში შექმნილი ტექსტები სწორად არ გამოჩნდება მეორეში.

ამჟამად ფართოდ გავრცელდა ახალი საერთაშორისო სტანდარტი Unicode, რომელიც გამოყოფს არა ერთ ბაიტს თითოეულ სიმბოლოზე, არამედ ორს, ამიტომ მისი გამოყენება შესაძლებელია არა 256 სიმბოლოს, არამედ N = 2 16 = 65536 სხვადასხვა სიმბოლოს დასაშიფრად.

IBM PC-ის შემუშავებით, ASCII კოდების ცხრილი საერთაშორისო სტანდარტად იქცა:

დღეს ბევრი ადამიანი იყენებს კომპიუტერულ ტექსტურ რედაქტორებს წერილების, დოკუმენტების, სტატიების, წიგნების და ა.შ. კომპიუტერული რედაქტორები ძირითადად მუშაობენ 256 სიმბოლოსგან შემდგარი ანბანით.

დაე, კომპიუტერის გამოყენებით დამზადებული პატარა წიგნი შეიცავდეს 150 გვერდს; თითოეულ გვერდს აქვს 40 ხაზი, თითოეულ სტრიქონს აქვს 60 სიმბოლო. ეს ნიშნავს, რომ გვერდი შეიცავს 40 x 60 = 2400 ბაიტი ინფორმაციას. წიგნში არსებული ყველა ინფორმაციის მოცულობა: 2400 x 150 = 360,000 ბაიტი.

მიაქციე ყურადღება!ნომრები დაშიფრულია ASCII სტანდარტის გამოყენებით ორ შემთხვევაში - შეყვანის/გამოსვლის დროს და როდესაც ისინი გამოჩნდება ტექსტში. თუ რიცხვები ჩართულია წარმოებულებში, მაშინ ისინი გარდაიქმნება სხვა ბინარულ კოდში.

ავიღოთ რიცხვი 57.

ტექსტში გამოყენებისას, თითოეული ასო წარმოდგენილი იქნება საკუთარი კოდით ASCII ცხრილის შესაბამისად. ბინარში არის 00110101 00110111.

გამოთვლებში გამოყენებისას, ამ ნომრის კოდი მიიღება კონვერტაციის წესების მიხედვით ბინარული სისტემადა ვიღებთ - 00111001.

კოდირება არის ის, რომ თითოეულ სიმბოლოს ენიჭება უნიკალური ათობითი კოდი 0-დან 255-მდე ან შესაბამისი ორობითი კოდი 00000000-დან 11111111-მდე. ამრიგად, ადამიანი განასხვავებს სიმბოლოებს მათი დიზაინით, ხოლო კომპიუტერს მათი კოდებით.

სიმბოლოსთვის კონკრეტული კოდის მინიჭება კონვენციის საკითხია, რომელიც ჩაწერილია კოდების ცხრილში.

როდესაც ტექსტური ინფორმაცია შედის კომპიუტერში, ის ორობითი კოდირებულია. მომხმარებელი კლავიატურაზე აჭერს სიმბოლოს კლავიშს და მისი ბინარული კოდი (რვა ელექტრული იმპულსების თანმიმდევრობა) იგზავნება კომპიუტერში. სიმბოლო კოდი ინახება კომპიუტერის RAM-ში, სადაც ის იკავებს 1 ბაიტს.

როდესაც ეკრანზე გამოჩნდება სიმბოლო, ხდება საპირისპირო პროცესი - გაშიფვრა, ე.ი. სიმბოლოს კოდის მის გამოსახულებად გადაქცევა.

7. გამოსახულების და ხმის წარმოდგენის ანალოგური და დისკრეტული მეთოდები

ინფორმაცია, მათ შორის გრაფიკული და აუდიო, შეიძლება იყოს წარმოდგენილი ანალოგიდა დისკრეტულიფორმა. ზე ანალოგური წარმოდგენაფიზიკური რაოდენობა იღებს უსასრულო რაოდენობის მნიშვნელობებს და მისი მნიშვნელობები მუდმივად იცვლება. ზე დისკრეტული წარმოდგენაფიზიკური სიდიდე იღებს მნიშვნელობების სასრულ სიმრავლეს და რაოდენობა მკვეთრად იცვლება. მოთავსებულია ინფორმაციის ანალოგური და დისკრეტული წარმოდგენის მაგალითები ცხრილი 3.

ცხრილი 3. ინფორმაციის ანალოგური და დისკრეტული წარმოდგენის მაგალითები

გრაფიკის კონვერტაცია და აუდიო ინფორმაციაანალოგიდან დისკრეტულ ფორმამდე კეთდება სინჯის აღება, ე.ი. უწყვეტი გრაფიკული გამოსახულების (ხმის სიგნალის) ცალკეულ ელემენტებად დაყოფა. შერჩევის პროცესში ხდება კოდირება, ე.ი. თითოეული ელემენტის მინიჭება კონკრეტული მნიშვნელობის კოდის სახით.

სინჯის აღებაარის უწყვეტი სურათებისა და ხმის გადაქცევა დისკრეტულ მნიშვნელობებში კოდის სახით.

8. გრაფიკული ინფორმაციის ორობითი კოდირება.

სურათის კოდირების პროცესში, სივრცითი ნიმუშის აღება. გამოსახულების სივრცითი ნიმუში შეიძლება შევადაროთ მოზაიკის გამოსახულების აგებას. სურათი დაყოფილია ცალკეულ პატარა ფრაგმენტებად (წერტილები), რომელთაგან თითოეულს ენიჭება ფერის კოდი.

კოდირების ხარისხი დამოკიდებულია წერტილების ზომაზე (რაც უფრო მცირეა წერტილის ზომა, მით უფრო მაღალია ხარისხი) და ფერთა პალიტრაზე - ფერების რაოდენობაზე (რაც მეტია რიცხვი, მით უფრო მაღალია გამოსახულების ხარისხი).

რასტრული გამოსახულების ფორმირება.

გრაფიკული ინფორმაცია მონიტორის ეკრანზე წარმოადგენს რასტრული გამოსახულება, რომელიც წარმოიქმნება გარკვეული რაოდენობის ხაზებისგან, რომლებიც შეიცავს პუნქტების გარკვეულ რაოდენობას - პიქსელები.

სურათის ხარისხი განისაზღვრება მონიტორის გარჩევადობით, მაგალითად, 800*600, 1280*1024. რაც უფრო მაღალია გარჩევადობა, მით უფრო მაღალია გამოსახულების ხარისხი.

განვიხილოთ მონიტორის ეკრანზე რასტრული გამოსახულების ფორმირება 800*600 გარჩევადობით (800 პიქსელი 600 ხაზზე, სულ 480000 პიქსელი ეკრანზე). უმარტივეს შემთხვევაში (შავ-თეთრი გამოსახულება გრადაციის გარეშე ნაცრისფერი) – თითოეულ წერტილს შეიძლება ჰქონდეს ორი მდგომარეობიდან ერთი – „შავი“ ან „თეთრი“, ანუ მისი მდგომარეობის შესანახად საჭიროა 1 ბიტი. ამრიგად, შავ-თეთრი სურათის მოცულობა (ინფორმაციის რაოდენობა) უდრის:

<Количество информации> = <Разрешающая способность>* 1 (ბიტი)

ფერადი სურათები იქმნება თითოეული პიქსელის ორობითი ფერის კოდის შესაბამისად (ვიდეო მეხსიერებაში ინახება). ფერად გამოსახულებებს შეიძლება ჰქონდეთ სხვადასხვა ფერის სიღრმე, რომელიც განისაზღვრება ფერის კოდირებისთვის გამოყენებული ბიტების რაოდენობით, მაგალითად: 8, 16, 24 ან 32 ბიტი.

ორობითი გამოსახულების კოდირების ხარისხი განისაზღვრება გარჩევადობითა და ფერის სიღრმით (იხ. ცხრილი 4).

N ფერების რაოდენობა შეიძლება გამოითვალოს ფორმულით: ნ=2 მე, სადაც მე არის ფერის სიღრმე.

ცხრილი 4. ფერის სიღრმე და ნაჩვენები ფერების რაოდენობა.

მონიტორის ეკრანზე ფერადი გამოსახულება იქმნება ძირითადი ფერების შერევით: წითელი, მწვანე და ლურჯი. ფერების მდიდარი პალიტრის მისაღებად, ძირითადი ფერები შეიძლება დაყენდეს სხვადასხვა ინტენსივობაზე. მაგალითად, 24 ბიტიანი ფერის სიღრმით, თითოეულ ფერზე 8 ბიტია გამოყოფილი, ე.ი. თითოეული ფერისთვის შესაძლებელია N=2 8 =256 ინტენსივობის დონე, რომელიც მითითებულია ბინარულ კოდებში მინიმალური 00000000-დან მაქსიმუმ 11111111-მდე (იხ. ცხრილი 5).

ცხრილი 5. ზოგიერთი ფერის ფორმირება ფერის სიღრმეზე 24 ბიტი.

ვარჯიში2 1. (Task A20 დემო ვერსია 2005, A17 დემო ვერსია 2006)

128*128 პიქსელიანი რასტრული გამოსახულების შესანახად გამოიყო 4 კილობაიტი მეხსიერება. რა არის ფერების მაქსიმალური რაოდენობა გამოსახულების პალიტრაში?

ჩვენს შემთხვევაში:

(8) და (9) მნიშვნელობების (5) ჩანაცვლებით, მივიღებთ: 2 15 = 2 14 *i, საიდანაც i=2.

შემდეგ ფორმულის მიხედვით (6):<Количество цветов>=N = 2 i =2 2 =4, რაც შეესაბამება მე-4 პასუხს.

ASCII (ამერიკული სტანდარტული კოდი ინფორმაციის გაცვლისათვის) კოდების ცხრილი მიღებულია, როგორც საერთაშორისო სტანდარტი, რომელიც კოდირებს სიმბოლოების პირველ ნახევარს რიცხვითი კოდებით 0-დან 127-მდე (კოდები 0-დან 32-მდე ენიჭება არა სიმბოლოებს, არამედ ფუნქციის კლავიშებს). ASCII კოდის ცხრილი

მეორე ნახევარი შეიცავს ეროვნული ანბანის კოდებს, ფსევდოგრაფიულ სიმბოლოებს და ზოგიერთ მათემატიკურ სიმბოლოს. სამწუხაროდ, ამჟამად არსებობს ხუთი განსხვავებული კირილიცის კოდირება (KOI8-R, Windows, MS-DOS, Macintosh და ISO), რაც დამატებით სირთულეებს იწვევს რუსულენოვან დოკუმენტებთან მუშაობისას.

ქრონოლოგიურად, კომპიუტერებზე რუსული ასოების კოდირების ერთ-ერთი პირველი სტანდარტი იყო KOI8.KOI8 ეს კოდირება გამოიყენებოდა ჯერ კიდევ 70-იან წლებში ES კომპიუტერული სერიის კომპიუტერებზე, ხოლო 80-იანი წლების შუა პერიოდიდან დაიწყო მისი გამოყენება პირველ რუსიფიცირებულ ვერსიებში. ოპერაციული სისტემა UNIX.

არა ერთი ბაიტი, არამედ ორი 90-იანი წლების ბოლოს გამოჩნდა ახალი საერთაშორისო სტანდარტი, Unicode, რომელიც გამოყოფს არა ერთ ბაიტს, არამედ ორს, ერთი სიმბოლოსთვის და, შესაბამისად, მისი დახმარებით შეგიძლიათ დაშიფროთ არა 256, არამედ. სხვადასხვა პერსონაჟები. Unicode სტანდარტის სრული სპეციფიკაცია მოიცავს მსოფლიოს ყველა არსებულ, გადაშენებულ და ხელოვნურად შექმნილ დამწერლობას, ასევე ბევრ მათემატიკურ, მუსიკალურ, ქიმიურ და სხვა სიმბოლოებს.

კომპიუტერული გრაფიკა არის კომპიუტერული მეცნიერების დარგი, რომლის საგანია კომპიუტერზე მუშაობა გრაფიკული გამოსახულებით. შექმნა და შენახვა გრაფიკული სურათებიშესაძლოა რამდენიმე ფორმით - რასტრული, ვექტორული ან ფრაქტალური გამოსახულების სახით.

რასტერული გამოსახულებები წარმოდგენილია როგორც ბადე (რასტერი), რომლის უჯრედებს პიქსელები ეწოდება. თითოეულ პიქსელს (ბადის უჯრედს) აქვს კონკრეტული პოზიცია და ფერი (ფერის მნიშვნელობა). რასტერვექტორი ვექტორული გამოსახულება იქმნება მათემატიკური ხაზებისგან (სწორი ხაზები და მრუდები), რომელსაც ვექტორები ეწოდება. გარეგნობაგამოსახულება განისაზღვრება ვექტორების გეომეტრიული მახასიათებლებით. ვექტორული გამოსახულებები დაშიფრულია მათემატიკური ფორმულებით.

ეკრანის გარჩევადობა არის რასტრული ბადის ზომა, რომელიც მითითებულია როგორც პროდუქტი M x N, სადაც M არის ჰორიზონტალური წერტილების რაოდენობა, N არის ვერტიკალური წერტილების რაოდენობა. რაც უფრო მაღალია გარჩევადობა, მით უფრო მაღალია გამოსახულების ხარისხი. ეკრანზე რეპროდუცირებული ფერების რაოდენობა და ვიდეო მეხსიერებაში გამოყოფილი ბიტების რაოდენობა თითოეული პიქსელისთვის (ფერის სიღრმე) დაკავშირებულია ფორმულით: 2 a = K სადაც a არის ფერის სიღრმე K არის ფერების რაოდენობა.

ვიდეო მეხსიერება - ოპერატიული მეხსიერება, რომელიც ინახავს ვიდეო ინფორმაციას ეკრანზე დაკვრის დროს. დაკავებული ვიდეო მეხსიერების რაოდენობა გამოითვლება ფორმულით: V = M × N × a სადაც V არის ვიდეო მეხსიერების რაოდენობა M არის ჰორიზონტალური წერტილების რაოდენობა N არის ვერტიკალური წერტილების რაოდენობა a არის ფერის სიღრმე

კოდირება არის ის, რომ თითოეულ სიმბოლოს ენიჭება უნიკალური ათობითი კოდი 0-დან 255-მდე ან შესაბამისი ორობითი კოდი 00000000-დან 11111111-მდე. ამრიგად, ადამიანი განასხვავებს სიმბოლოებს მათი დიზაინით, ხოლო კომპიუტერს მათი კოდებით.

სიმბოლოსთვის კონკრეტული კოდის მინიჭება კონვენციის საკითხია, რომელიც ჩაწერილია კოდების ცხრილში.

როდესაც ტექსტური ინფორმაცია შედის კომპიუტერში, ის ორობითი კოდირებულია. მომხმარებელი კლავიატურაზე აჭერს სიმბოლოს კლავიშს და მისი ბინარული კოდი (რვა ელექტრული იმპულსების თანმიმდევრობა) იგზავნება კომპიუტერში. სიმბოლო კოდი ინახება კომპიუტერის RAM-ში, სადაც ის იკავებს 1 ბაიტს.

როდესაც ეკრანზე გამოჩნდება სიმბოლო, ხდება საპირისპირო პროცესი - გაშიფვრა, ე.ი. სიმბოლოს კოდის მის გამოსახულებად გადაქცევა.

7. გამოსახულების და ხმის წარმოდგენის ანალოგური და დისკრეტული მეთოდები

ინფორმაცია, მათ შორის გრაფიკული და აუდიო, შეიძლება იყოს წარმოდგენილი ანალოგიდა დისკრეტულიფორმა. ზე ანალოგური წარმოდგენაფიზიკური რაოდენობა იღებს უსასრულო რაოდენობის მნიშვნელობებს და მისი მნიშვნელობები მუდმივად იცვლება. ზე დისკრეტული წარმოდგენაფიზიკური სიდიდე იღებს მნიშვნელობების სასრულ სიმრავლეს და რაოდენობა მკვეთრად იცვლება. მოთავსებულია ინფორმაციის ანალოგური და დისკრეტული წარმოდგენის მაგალითები ცხრილი 3.

ცხრილი 3. ინფორმაციის ანალოგური და დისკრეტული წარმოდგენის მაგალითები

გრაფიკული და ხმოვანი ინფორმაციის გადაქცევა ანალოგურიდან დისკრეტულ ფორმაში ხორციელდება სინჯის აღება, ე.ი. უწყვეტი გრაფიკული გამოსახულების (ხმის სიგნალის) ცალკეულ ელემენტებად დაყოფა. შერჩევის პროცესში ხდება კოდირება, ე.ი. თითოეული ელემენტის მინიჭება კონკრეტული მნიშვნელობის კოდის სახით.

სინჯის აღებაარის უწყვეტი სურათებისა და ხმის გადაქცევა დისკრეტულ მნიშვნელობებში კოდის სახით.

8. გრაფიკული ინფორმაციის ორობითი კოდირება.

სურათის კოდირების პროცესში, სივრცითი ნიმუშის აღება. გამოსახულების სივრცითი ნიმუში შეიძლება შევადაროთ მოზაიკის გამოსახულების აგებას. სურათი დაყოფილია ცალკეულ პატარა ფრაგმენტებად (წერტილები), რომელთაგან თითოეულს ენიჭება ფერის კოდი.

კოდირების ხარისხი დამოკიდებულია წერტილების ზომაზე (რაც უფრო მცირეა წერტილის ზომა, მით უფრო მაღალია ხარისხი) და ფერთა პალიტრაზე - ფერების რაოდენობაზე (რაც მეტია რიცხვი, მით უფრო მაღალია გამოსახულების ხარისხი).

რასტრული გამოსახულების ფორმირება.

გრაფიკული ინფორმაცია მონიტორის ეკრანზე წარმოადგენს რასტრული გამოსახულება, რომელიც წარმოიქმნება გარკვეული რაოდენობის ხაზებისგან, რომლებიც შეიცავს პუნქტების გარკვეულ რაოდენობას - პიქსელები.

სურათის ხარისხი განისაზღვრება მონიტორის გარჩევადობით, მაგალითად, 800*600, 1280*1024. რაც უფრო მაღალია გარჩევადობა, მით უფრო მაღალია გამოსახულების ხარისხი.

განვიხილოთ მონიტორის ეკრანზე რასტრული გამოსახულების ფორმირება 800*600 გარჩევადობით (800 პიქსელი 600 ხაზზე, სულ 480000 პიქსელი ეკრანზე). უმარტივეს შემთხვევაში (შავ-თეთრი გამოსახულება ნაცრისფერი მასშტაბის გარეშე), თითოეულ წერტილს შეიძლება ჰქონდეს ორი მდგომარეობიდან ერთი - „შავი“ ან „თეთრი“, ანუ მისი მდგომარეობის შესანახად საჭიროა 1 ბიტი. ამრიგად, შავ-თეთრი გამოსახულების მოცულობა (ინფორმაციის რაოდენობა) უდრის:

<Количество информации> = <Разрешающая способность>* 1 (ბიტი)

ფერადი სურათები იქმნება თითოეული პიქსელის ორობითი ფერის კოდის შესაბამისად (ვიდეო მეხსიერებაში ინახება). ფერად გამოსახულებებს შეიძლება ჰქონდეთ სხვადასხვა ფერის სიღრმე, რომელიც განისაზღვრება ფერის კოდირებისთვის გამოყენებული ბიტების რაოდენობით, მაგალითად: 8, 16, 24 ან 32 ბიტი.

ორობითი გამოსახულების კოდირების ხარისხი განისაზღვრება გარჩევადობითა და ფერის სიღრმით (იხ. ცხრილი 4).

N ფერების რაოდენობა შეიძლება გამოითვალოს ფორმულით: ნ=2 მე, სადაც მე არის ფერის სიღრმე.

ცხრილი 4. ფერის სიღრმე და ნაჩვენები ფერების რაოდენობა.

მონიტორის ეკრანზე ფერადი გამოსახულება იქმნება ძირითადი ფერების შერევით: წითელი, მწვანე და ლურჯი. ფერების მდიდარი პალიტრის მისაღებად, ძირითადი ფერები შეიძლება დაყენდეს სხვადასხვა ინტენსივობაზე. მაგალითად, 24 ბიტიანი ფერის სიღრმით, თითოეულ ფერზე 8 ბიტია გამოყოფილი, ე.ი. თითოეული ფერისთვის შესაძლებელია N=2 8 =256 ინტენსივობის დონე, რომელიც მითითებულია ბინარულ კოდებში მინიმალური 00000000-დან მაქსიმუმ 11111111-მდე (იხ. ცხრილი 5).

ცხრილი 5. ზოგიერთი ფერის ფორმირება ფერის სიღრმეზე 24 ბიტი.

ვარჯიში2 1. (Task A20 დემო ვერსია 2005, A17 დემო ვერსია 2006)

128*128 პიქსელიანი რასტრული გამოსახულების შესანახად გამოიყო 4 კილობაიტი მეხსიერება. რა არის ფერების მაქსიმალური რაოდენობა გამოსახულების პალიტრაში?

ჩვენს შემთხვევაში:

(8) და (9) მნიშვნელობების (5) ჩანაცვლებით, მივიღებთ: 2 15 = 2 14 *i, საიდანაც i=2.

შემდეგ ფორმულის მიხედვით (6):<Количество цветов>=N = 2 i =2 2 =4, რაც შეესაბამება მე-4 პასუხს.