# Завдання: бекграунд тест Ці завдання (окрім останнього) можна робити будь-якою мовою, якою вам зручніше всього. Якщо у вас немає графічної бібліотеки (С++, наприклад), то можете робити текстом в консолі. Логічні задачки --- це для вашої розваги. Код, який напишете, додавайте в Портфоліо, тоді я зможу його подивитись. ## Логічні задачки :::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)