@tsotne

ფაილები არ მაქვს ...

UPD: ukve vipove shecdoma... exa WA maq 4 testze ...
UPD: gavatare ...

@nikaj:

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

(0,R) ინტერვალზე ხომ ვხსნით და
როგორ უნდა გავაკონტროლოთ რომ არ განვიხილოთ R-ზე მეტი რიცხვები?

აი მაგალითად: გვაქვს ასეთი მდგომარეობა:
სამნიშნა რიცხვია, ორიანი გვხვდება კენტჯერ, ოთხიანიც კენტჯერ , ექვსიანიც კენტჯერ და სხვა ციფრები არ გვხვდება.
ანუ რეალურად ამ მდგომარეობაში შედიან ასეთი ვარიანტები:
246, 264, 426, 462, 624, 642.
დავუშვად R=500
მაშინ 246, 264, 426, 462, ესენი განსახილველებია
ესენი კიდევ არა- 624, 642.

აი R რომ ათის ხარისხი იყოს მაშინ გასაგებია ამოხსნა, შეზღუდვა მარტო რიცხვის სიგრძეზე(ციფრების როდენობაზე) იქნებოდა.

@jskhirtladze

ორნაირად შეიძლება ეგეთი ამოცანების ამოხსნა.

1) ყველა შესაძლო რიცხვის განსახილველად გადაარჩიე R ის პირველი k ციფრების რაოდენობა, გადაარჩიე რას უდრის შემდეგი ციფრი და დანარჩენი ციფრები უკვე შეიძლება ნებისმიერი იყოს და მათთვის გქონდეს დათვლილი დინამიურად წინასწარ.

2) დინამიურშივე მიუთითო პირველი რამდენიმე ციფრი რო გაქ აღებული, ემთხვევა ისინი R-ის პირველ ციფრებს თუ არა. თუ ემთხვევა, შემდეგ ციფრზე შეზღუდვა გექნება, თუ არადა ნებისმიერს აიღებ.

ეს ყველაფერი ძალიან ვრცლად მეწერა მაგრამ დაიკარგა ტექსტი და თუ რამე ვერ გაიგე, იკითხე.