Qqwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasdf ghjklzxcvbnmqwertyuiopasdfghjklzxc vbnmqwertyuiopaghjklzxcvbnmqwert yuiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzxc vbnmqwertyui1opasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbnmqwertyuio A pasdfghjklzxcvbnmqwertyfuiopasdfgh jklzxcvbnmqwertyuiopasdfghjklzxcvb nmqwertyuiopasdfghjklzxcvbnmqwer tyuiopasdfghjklzxcvbnmqwertyuiopas dfghjklzxcvbnmrtyuiopasdfghjklzxcvb nmqwetyuiopasdghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasdf

ghjklzxcvbnmqwertyuiopasdfghjklzxc
KS091201 Discrete Mathematics REMEDIAL TEST

TEST 01
Class Examiner Note Score Real Test

Student Name Ahmad Student ID 5211100088

Final

Date of Oral Test

Remedial Test

INSTRUCTION

1. 2. 3. 4. 5. 6. 7.

Please work independently, because this test aims at acessing your individual achievement, and there is oral test to verify that it is your own work. You are allowed to open anything and discuss with your friends while working on this remedial test in unlimited time, but you are STRICTLY prohibitted to copy your friends answer or to give your answer to your friend. There will be penalty for this action. Write down your answer subsequently after each question, you may use symbol or equation for your answer. Use font Time New Roman to differ with the font of the question. For each question you are not allowed merely give the answer, you must provide the reason of your answer or explain how you infer the answer (when applicable). You are allowed to use either ENGLISH or BAHASA INDONESIA it will not account for your score. Print out your work on A4 paper with red coloured soft cover and bring it during the oral test with your respective examiner. Try your very best and Good Luck!

Information System Department Faculty of Information Technology

KS091201 Discrete Mathematics

REMEDIAL TEST

INSTITUT TEKNOLOGI SEPULUH NOPEMBER TYPE 1: IRREGULAR MULTIPLE CHOICE OR SHORT ANSWER QUESTIONS Opt the correct options from the given appropriate choices OR NCO if no correct option from the given options OR Write short answer (no more than four words OR number) as required to In a credit card holder application form written terms and conditions like this: The applicant must not a student unless he/she has monthly income not less than Rp. 3.000.000,-. Muhammad is a police with monthly income Rp. 2.000.000. ; Joshua is a Lawyer; Xaverius is a student with monthly income Rp. 3.000.000; and Gede is unemployed. Who are eligible as credit card holder (write down the initial only)? (1)M,J,X,G Who is ineligible?(2) NCA Statements (in this case, facts) p,q,r,s,t,u,v respectively are: All students in ITS are smart and there is a student in ITS has IQ > 120, If someone is smart then he/she has bright future, Joko is a student in ITS, Veronica has IQ 138, Richard has bright future, Someone is happy if and only if she/he is lucky OR has bright future. Markonah is NOT happy AND Madona is happy AND NOT lucky; Is it TRUE or FALSE or Cannot be Determined: (3)FALSE That the negation of p is : There is a student in ITS that is not smart OR all students in ITS has IQ < 120, (4) TRUE that Joko has bright future and happy OR Richard is happy,(5)Cannot be Determined that Richard OR Veronica is a student in ITS, (6)TRUE that Markonah has not bright future OR Madona is lucky. Which statement is NOT proposition? (7)T If each vowel is converted to 0 and each consonant is converted 1 (for an example: LOVE is converted to 1010), SURABAYA will be converted to (8) (NCA) AND (11000011) OR (00011000) XOR (00001111 OR 10000001). Then, If each vowel is converted to 1 and each consonant is converted 0, JEMBERUTARA will be converted to (9) (NCA) AND ( NOT(00110010011)) XOR (11001100110). What is the value of x when this statement is reached (choose amongs: A,B,C,D,E,F,G): A. 10,9,10 B. 13,12,10 C.16,17,18 D.10,19,12 E.10,20,21 F.10,19,10 G.10,7,11 (10) NCO if P(x) then x= x + ((-1*x) div 5), where P(x) is the statement x is not less than 12. If the value of x after the statement is executed is 10,16,10 respectively? (11) D if P(x) then x= x - ((-1*x) mod 7), where P(x) is the statement x/5 is not greather than 3. If the value of x after the statement is executed is 6,17,10 respectively? (12) B if PoG(x) then x= x round(2.5), where P(x) is the statement 2| round(x/2) and where G(x) is the statement 2+ x/3. If the value of x after the statement is executed is 10,12,10 respectively. (13) NCO if GoP(x) then x= round(x/5), where P(x) is the statement (x-7)! and where G(x) is the statement 15 5 (mod x). If the value of x after the statement is executed is 10,1,12 respectively. Suppose: a document is represented as a SET of its keywords. Some documents are represented as SETs as shown in the table bellows: SET A= B= C= D= E= F= G= H= I= J= K= Members {komodo, national, park, vice, president, jusuf, kalla, former, promoting, NGO, new7wonders} {competition, komodo, government, organizer, jusuf, habibie} {kalla, president, mufidah, indonesia, wife} {NGO, artist, campaign, indonesia, komodo} {SBY, controversy, komodo, yudhoyono, ani} {wonder, competition, money, komodo} {komodo, preserving, nature, conservation} {artist, slank, luna, komodo, dragon, island, indonesia} {conservation, national, geographic, preserving, BBC, discovery, lizard, declaration, komodo, nature} {conservation, komodo, nature, komodo, preserving} {komodo,conservation}

From SET Theory, we can infer that: an example of two equal SETs and two disjoint SETS (subsequently) are: (14) G,J and C,K ; the other SETS that are SUBSET of I and the other SETS that are PROPER SUBSET of J (subsequently) are (15) J,K,G and K ; the cardinality of (( E C) (A K))c is (16) 38
Test01/Gasal/2011

KS091201 Discrete Mathematics

REMEDIAL TEST

Suppose Coogle is a search engine which allows searching using logical opeartor: AND (for intersection), OR (for union), - (for difference), and NOT (for complement). If bellows searching query using logical operator are executed, which documents will be retrieved: (* for an example: searching komodo AND indonesia will result in document D,H will be retrieved (17) NOT indonesia AND komodo OR nature = A,B,E,F,G,I,J,K (clue : remember logical operator presedence) (18) NOT (komodo indonesia) OR (conservation AND komodo) = C,D,H,G,I,J,K (19) NOT ( NOT nature OR NOT dragon) (kalla OR SBY AND president) = NCA (20) How many documents will be retrieved for searching query : komodo AND NOT komodo ? 0 Suppose: A = {nottingham,damstard,banyuwangi,chicago,kumamoto} B = {1,2,3,4,5,6,7,8} C = {UK,Germany,Indonesia,USA,Japan} Determine bellows mapping whether: F, if it is a valid function. O, if it is surejection (onto) function

I, if it is Injection (one to one) Function. B, if it is bijection

X, if it is invalid function

(sample) f(x)= number of character a in word x; from A to B. It is F (21) f(x)= number of character in word x; from A to B. It is X and f(x)= number of vowels in word x; from C to B. It is F (22) f(x)= number of vowel in word x; from A to B. It is F and f(x)= number of consonant in word x; from A to B. It is F (23) f(x)= place where x is located; from A to C. It is F,O,I,B and f(x)= number of vowel in word x; from A to B. It is F (24) f(x)= number of consonant in word x; from C to B. It is F (25) Define an another valid bijection function from C to A ! f(x) = one of city in x country (26) |P(A)| + |AxB| = 72

What is the value of above summation? (27) 6 if n,m,k,l,x are 0,3,0,2,(i+j) mod 2 (respectively). (28) 9 if n,m,k,l,x are 0,2,0,3,(i-j) mod (i+j) (respectively). What is the value of m ? (29) NCO if summation,n,k,l,x are 20,1,1,2, i+j (respectively). For question no. 30 - 32 A. 2 G. 3 B. 1 H. 11 C. 70 I. 0 D. 62 J. 13 E.5 K. 71 F. 9 L. 7

Determine the next two terms of the following sequence: (30) 0,2,1,3,2,5,3,7,4,H,E (31) 20,10,6,5,4,NCO What is the sum of the following sequence : 1+6+2+7+3+8+ +11 = 72 (NCO) (32) Have a look on the following pseudocode A and B bellows: p = 10; for (integer y=3; y<=5; y++) for (integer x=1; x<y; x++) { if ( (y+x)% x == z) p+= (x+y); else p+= (x-y); } x=10; for (integer y=3; y<=5; y++) for (integer x=3; x<5; x++) { if ((x+y)% y == z) x+= (x+y); else x+= (y-x); }

For pseudocode A, if the initial value of z is 0, then the final value of p is (33) 23 For pseudocode B, if the initial value of z is 1, then the final value of x is (34) 6
Test01/Gasal/2011

KS091201 Discrete Mathematics

REMEDIAL TEST

Have a look on the following pseudocode of a method or procedure or function C bellows: theGEJE(a1,a2,a3,.an:integers, x:integer) { k := 0 for i:=1 to n if (ai mod x = 3) then add ai to k add an to k return k } If A = {5,6,7,8} and x =3, then theGEJE(A,x) = 8 (35) If A = {10,15,20,21} and x=5, then theGEJE(A,x) = 21 (36) If the Universe is all people, M(x) = x is customer of Mandiri Bank, F(x)=x is Female, and P(x)= x has permanent job. How to translate the statement : Each customer of Mandiri Bank who is female has permanent Job and there exist a Mandiri Bank Customer who has permanent Job to propotional function with quantifier ? (37 ) x( (M(x) ^ F(x)) P(x)) and x ( M(x) ^ P(x) ) For question No. 37-39, bellows are table of fact and rules; and conclusion
(i) All ITS students has smart card. (ii) Gabriel is a student of ITS. (iii) Wulan is not a student of ITS. (iv) Each person who has smart card OR credit card is vulnerable. (v) Each person who is vulnerable should have information security awareness. (vi) Vino is young entrepreneur who does not have smart card. (vii) Each young entrepreneur has smart card or credit card. (viii) Each credit card holder is consumtif. CONCLUSION: A. Gabriel is vulnerable B. Wulan does not have smart card. C. Vino is consumtif and vulnerable. D. Wulan is not vulnerable. E. Gabriel is not consumtif. F. Vino is vulnerable G. Gabriel is young entrepreneur

(38) What is the valid inference? (in any order) A,C,F and Invalid Inference (39) B,D,E,G TYPE 2: ESSAY QUESTIONS 1. Proof that the square of odd number, is odd number ! a. Using Direct Proofing b. Using Indiret Proofing c. Using Contradiction. 2. Proof that all integers are rational number ! (using any proofing method). 3. Suppose U = {0,1,2,3,4,5,6,7,8,9}, A ={1,3,5,7,9}, B ={0,2,4,6,8}, C={2,3,5,7}, D ={0,1,4,9}, E={0,5,9}, F= {9,5,0}. Express each of the following set with bit strings, where the ith bit in the string is 1 if i is in the set and 0 otherwise. (For example: AC the bit stings is: 0110101000) a. (A-E) (B F)c b. (Bc U Dc)c (C Ac) 4. Define a rule in Prolog for sibling(X,Y) meaning X is sibling of Y , given predicate brother(X,Y) meaning X is brother of Y , sister (X,Y) meaning X is sister of Y, mother(M,P) meaning M is mother of P, father(F,P) meaning F is father of P. (* P can be either Y or X). 5. Have a look on the following cut of Program: What is the output of this program? String abjad="bacdefghijklmnopqrstuvwxyz"; (a) ____ if text=seagames2011 what String text="surabaya"; is the output? (b) ____ ; if the output is int k=3; feklwv the value of text = (c) ____ for (int i=0;i < text.length();i++) for (int j=0;j < abjad.length();j++) if (text.charAt(i)==abjad.charAt(j)) System.out.print(abjad.charAt((j+k) % 26 ));
Test01/Gasal/2011

Hint: Suppose String ch=satu; then: ch.length()=4 ch.charAt(0)=s, ch.charAt(1)=a, ch.chartAt(3)=u.

KS091201 Discrete Mathematics

REMEDIAL TEST

Test01/Gasal/2011