Crying is allowed but please do so quietly

На фото показан экзамен в аудитории: на переднем плане студент держит лист с заданиями, а на заднем плане видны другие студенты за партами. Это экзаменационный лист University of Engineering and Technology, Vietnam National University Hanoi по предмету Design and Analysis of Algorithms. Качество снимка немного размытое, но хорошо читаются инструкции к экзамену. Самая смешная часть находится в списке правил: «Crying is allowed but please do so quietly» и «Do not wipe tears on exam paper». По-русски это значит примерно «Плакать разрешается, но, пожалуйста, тихо» и «Не вытирайте слёзы об экзаменационный лист». Именно из-за этих строк картинка стала популярной как мем про сложный экзамен, стресс студентов и безнадёжную атмосферу на контрольных и финальных тестах.

University of Engineering and Technology Vietnam National University Hanoi Design and Analysis of Algorithms Final Exam - 20/12/2019 Duration: 90 minutes (closed-book) Instructions: 1. Please read the questions carefully and answer question in consecutive order if possible. 2. The question paper consists of 7 questions on 2 pages. 3. Answer all questions on the question paper. 4. Crying is allowed but please do so quietly. 5. Do not wipe tears on exam paper. 6. Good luck. The questions Question 1. [2.0 marks] Determine TRUE or FALSE for each of the following statements. Explain i 1. A greedy algorithm could produce an optimal solution. 2. If T(n) = 9T(n/3) + n then T(n) ∈ Θ(n²).