---
# System prepended metadata

title: 'Завдання: бекграунд тест'

---

# Завдання: бекграунд тест

Ці завдання (окрім останнього) можна робити будь-якою мовою, якою вам зручніше всього. Якщо у вас немає графічної бібліотеки (С++, наприклад), то можете робити текстом в консолі.

Логічні задачки --- це для вашої розваги. Код, який напишете, додавайте в Портфоліо, тоді я зможу його подивитись.

## Логічні задачки

:::info
1. В цьому списку рівно 1 невірне твердження.
2. В цьому списку рівно 2 невірних твердження.
3. В цьому списку рівно 3 невірних твердження.

Скільки насправді невірних (**false**) тверджень у списку?
:::

:::info
![](https://i.imgur.com/YEhsa6s.png)

На цих скринях записано деякі твердження, і **тільки одне** з них вірне. В якій скрині золото?
:::


:::info
![](https://i.imgur.com/zAmLp9D.png)

Є закриті скрині. В кожній з них знаходиться один тип фруктів. На скринях є таблички, але **тільки одна** з табличок вірно підписує тип фрукта в скрині.

Скільки **найменше** треба відкрити скринь, щоб після того **точно знати** в якій скрині який тип фруктів?
:::

:::info
![](https://i.imgur.com/GyEl7aV.png)
Є дві скрині:
- в однй 50 золотих монет, 10 срібних і 2 мідні
- в другій 10 золотих монет, 40 срібних і 12 мідних

Тобі невідомо в якій з них скільки, і не можна дивитись прямо скільки в якій. Але можна витягувати монетки випадково по одній (назад класти не треба). Скільки найменше треба витягнути монеток, щоб після цього точно знати в якій скрині які були монетки?
:::

## Світлофор

:::info
Завдання.

Намалювати світлофор і зробити анімацію переключення кольорів: червоний-жовтий-зелений-жовтий-червоний, і так постійно. Затримки зробіть подібними до реального світлофора.
:::

## Крива дракона

Крива дракона --- це особливий вид лінії, яка утворюється з паперової стрічки.

> Якщо взяти доооовгу смужку паперу, і зігнути її пополам, і потім ще раз зігнути пополам, і потім ще раз зігнути пополам, і потім ще раз, і потім ще раз, ... А потім розкрити цю смужку і всі згини зробити по 90 градусів, то ця смужка утворить Криву Дракона.

![](https://i.imgur.com/t9z6r0n.png)

Як зрозуміти, коли і в яку сторону йде згин? Нехай 
* 1 --- це згин вліво 90 градусів
* 0 --- це згин вправо 90 градусів
* kd(N) --- це послідовність згинів кривої дракона N-го порядку
* reverse(X) --- це послідовність X задом-наперед
* inverse(X) --- це послідовність X, де 0 замінили на 1, а 1 замінили на 0

Тоді

* `kd(1) = 1`
* `kd(2) = kd(1) 1 inverse(reverse(kd(1))) = 1 1 0`
* `kd(3) = kd(2) 1 inverse(reverse(kd(2))) = 110 1 100`
* `kd(4) = kd(3) 1 inverse(reverse(kd(3))) = 1101100 1 1100100`
* ...
* `kd(N) = kd(N-1) 1 inverse(reverse(kd(N-1)))`

:::info
Завдання.

1. Написати функцію kd(N), яка буде виводити послідовність згинів кривої дракона N-го порядку
2. Намалювати цю криву графічно.
:::

## Самостійна робота

Подивитись відео по роботі з Черепашкою в Python

{%youtube o2dNfzZsuwk %}

Після цього намалювати черепашкою фігуру:
![](https://i.imgur.com/zOSYaWI.png)


