> For the complete documentation index, see [llms.txt](https://tchmk.gitbook.io/tchmk/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://tchmk.gitbook.io/tchmk/bilet-11.-teorema-rabina.md).

# Билет 11. Теорема Рабина

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FRpJRZcgEo8I41b1YGHHV%2Fimage.png?alt=media&amp;token=88b9996d-1a89-444e-ab06-2fae98ff0342" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FAMn5NQZeCVbR738uiimK%2Fimage.png?alt=media&amp;token=4d5e11e8-3810-4071-9f59-9c28af351810" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FatSNmUaY1DLEKk0wJlLA%2Fimage.png?alt=media&amp;token=99bd4157-1ce4-47b2-8088-d076552d02a6" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FKiemFyg6ktqlvLtiAf5A%2Fimage.png?alt=media&amp;token=68031cf3-36ca-495a-8c88-7a02676794bb" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FlYe8ciVXTTyfEBmXZQRU%2Fimage.png?alt=media&amp;token=e6943083-c702-4d7a-9a2f-5bbdfc06c12c" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2Ff6LNeGUogOwA186VfBWv%2Fimage.png?alt=media&amp;token=d36a9539-d4d0-4faf-88ac-b754f5294d6c" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2Fibq4tBSWp7doEZTHnVi3%2Fimage.png?alt=media&amp;token=2e0cbbb1-1c46-4a45-b2fb-a80fede65191" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2F3YhTwJb7VkK4xCIlxG5V%2Fimage.png?alt=media&amp;token=d099d91d-173c-4a9e-8dbc-384f652a6b34" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FDI1LRqrK5WLlS4EWOQ23%2Fimage.png?alt=media&amp;token=ffa7d35f-951d-40b1-87a8-cabee6e66b2d" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FVSNiPp7hmySATLoPazq2%2Fimage.png?alt=media&amp;token=2dae3ce6-fdbd-47bb-b3db-58323aa3af3d" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FHMV1xoNAq0nHbhcBdUup%2Fimage.png?alt=media&amp;token=a680919f-7ae5-472e-9357-2daae5632d1a" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FbFXZbudNFroAnrBBEEYi%2Fimage.png?alt=media&amp;token=202ba08b-9cb0-4d60-8060-1ce1fb8f9316" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FaOk2REcvGl4ieRChCWBK%2Fimage.png?alt=media&amp;token=87a86fbe-d4f0-4e4c-bb11-6fc345b7cf23" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FquPi8fNPgSdt9RkwnZ9E%2Fimage.png?alt=media&amp;token=9c070206-8077-45c9-99b3-1c821c9dcb6e" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FzfVQfbDPGBVRGTkktjxo%2Fimage.png?alt=media&amp;token=54572738-e5e1-4215-bb2d-8ccfb08d3d6e" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FIu7fJpzHajlVy7zKxP3g%2Fimage.png?alt=media&amp;token=c37e9a6c-f3d5-490d-a46f-ca398bb1c8e8" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FyshIf63Rvb0IKIKgc1yo%2Fimage.png?alt=media&amp;token=b1cb0c9e-9579-4729-8e6a-7121cac6b908" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2F693MouBYOnK2XyNs1znF%2Fimage.png?alt=media&amp;token=985d8343-85ef-4647-b5f3-affdfe743603" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2F9JKVYLhDtCXmwqo1quyw%2Fimage.png?alt=media&amp;token=a674bfca-4bb5-4b1a-90aa-9368d34f2b8d" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FURCX1OgchWe0JC4pyabQ%2Fimage.png?alt=media&amp;token=2267b6ae-3375-4971-ad10-22911e03db34" alt=""><figcaption></figcaption></figure>

<figure><img src="https://306521915-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FoisZiJ5HxS8fBTB9hict%2Fuploads%2FPyFEa60ZF60QB2de7aIK%2Fimage.png?alt=media&amp;token=664a321b-e243-43a1-8058-95d65bf0d214" alt=""><figcaption></figcaption></figure>