Source-backed question

נסמן: C 1= c 1 DTime (n (2 c) ), C 2= c 1 DTime (n (n c) ), C 3= c 1 DTime (n (cn) ) איזו מהטענות הבאות ידועה…

1Exams0Assignments0Lessons1Source documents
שאלת רב־ברירהq-1ae8bfb895db

נוסח השאלה

נסמן: C1=⋃c≥1DTime(n(2c)),C2=⋃c≥1DTime(n(nc)),C3=⋃c≥1DTime(n(cn))C_1=\bigcup_{c\ge 1} DTime\left(n^{(2^c)}\right),\qquad C_2=\bigcup_{c\ge 1} DTime\left(n^{(n^c)}\right),\qquad C_3=\bigcup_{c\ge 1} DTime\left(n^{(cn)}\right) איזו מהטענות הבאות ידועה כנכונה?

  1. א

    C1⊂C3⊂C2C_1\subset C_3\subset C_2

  2. ב

    C1⊂C2=C3C_1\subset C_2=C_3

  3. ג

    C2⊂C1⊂C3C_2\subset C_1\subset C_3

  4. ד

    C2=C1⊂C3C_2=C_1\subset C_3

  5. ה

    C3=C1⊂C2C_3=C_1\subset C_2

  6. ואף אחת מהתשובות א'-ה' אינה נכונה.

נוסח מטלה שנבדק אנושית.

Exact provenance

Appearances by source document

Each card is a genuinely distinct file. Printed versions inside one PDF stay in that card and do not inflate the sitting count.

Exam

2026 A · moed B

מ-2026 סמסטר א מועד ב (טופס נבחן)

Question 5Page 1Human reviewed

This question has no source scan. The only surviving copy is a marked personal exam script — it carries an identity number on every page, over a student's answers and a grader's red corrections. Only the printed question text was taken from it; the handwriting, the marks and the grades are not part of the question and are not shown.

Near variants — not duplicates