თბილისის თავისუფალი

უნივერსიტეტი დანართი #1
გამოცდის ფორმატი
(5 თებერვალი, 2015)

*მონიშნეთ გამოცდის ფორმატი (მიუთითეთ √)

დახურული წიგნი
ღია წიგნი √

*ღია წიგნის შემთხვევაში მონიშნეთ გამოცდაზე ნებადართული ელემენტები (მიუთითეთ √)

სალექციო მასალები (პრეზენტაცია და სხვა)

ელექტრონული წიგნები √

წიგნები
კონსპექტები
ლექსიკონი
კალკულატორი
ლეპტოპი/პლანშეტი

* გამოცდის ჩატარების წესი იხილეთ ,,დესკტოპზე“ საქაღალდეში Exam materials

საგამოცდო საკითხების ფორმა

სკოლა/საგანმანათ
სტუდენტის მიერ
ლებლო პროგრამა
მიღებული ქულა

საგანი დისკრეტული მათემატიკა

ლექტორი ამირან ამბროლაძე

კურსი პირველი

ჯგუფი 14(7-12), ვარიანტი I

გამოცდის ფორმა წერითი, 3 ფურცელი

გამოცდის 60 წუთი
ხანგრძლივობა

მაქსიმალური ქულა 16

სტუდენტის სახელი და გვარი:

 თბილისის თავისუფალი
უნივერსიტეტი დანართი #1
საკითხი#1

ამ ბილეთში არის 4 ამოცანა. მიაქციეთ ყურადღება, რომ დაწეროთ თქვენი

ვარიანტი. ამოხსნებს უნდა ახლდეს სრულყოფილი დასაბუთება. გისურვებთ
წარმატებას!

მოცემულია, რომ f ~ n 2 , როცა n → ∞ . შემდეგი წინადადებებიდან რომელი

გამომდინარეობს ამ მოცემული დებულებიდან? (პასუხები დაასაბუთეთ.)
ა) √ f ( n ) ~ n
2
ბ) e f ( n ) ~ e n
გ) ln f ( n ) ~ 2ln n
დ) cos f (n)~ cos(n 2 )

საკითხი#2

ვიტყვით, რომ a<b, თუ b/a არის მთელი რიცხვი. გვაძლევს თუ არა ასეთი
მიმართება ნაწილობრივ დალაგებას შემდეგი სიმრავლეებისთვის:

ა) A = {6, 9, 12, 15, 18}

ბ) B = {0, 1, 2, 3, 4, 5, . . . }
გ) C = {2, –2, 4, –4, 6, –6, 8, –8, . . . }
დ) D = {2, 3, 4, 5, 6, . . . }
დადებითი პასუხის შემთხვევაში მოძებნეთ მინიმალური და მაქსიმალური
ელემენტები (პასუხები დაასაბუთეთ). უარყოფითი პასუხის შემთხვევაში
დაასაბუთეთ, რატომ არ არის ნაწილობრივ დალაგება.

საკითხი# 3
 თბილისის თავისუფალი
უნივერსიტეტი დანართი #1

იპოვეთ 101-ზე გაყოფისას მიღებული ნაშთი შემდეგი ჯამისთვის:

1 1000 +2 1000 +31000 +…+10001000

საკითხი# 4

მოცემულია ბრტყელი ბმული გრაფი, რომელიც არ შეიცავს სამკუთხედს (სამ

წვეროს, სადაც სამივე წვერო წყვილ-წყვილად არის ერთმანეთთან შეერთებული).
შეიძლება თუ არა მისი ყოველი წიბოს ხარისხი იყოს
ა) 3?
ბ) 4?
გ) 5?