Да се напише функция която преобразува подадено число от десетична в осмична бройна система.
Вход:
152
Изход:
230
Вход:
383
Изход:
577
От клавиатурата се въвеждат две окръжности (координати на центъра и дължина на радиуса). Да се определи положението на окръжностите една спрямо друга: Съвпадат / Окръжност 1 е вътрешна за окръжност 2 / Преичат се в една точка / Пресичат се в две точки.
Вход:
0 0
5
1 1
2
Изход:
The second sircle is inner for the first
Вход:
15 12
2
11 11
3
Изход:
The sircles have two crossing points
Да се напише програма която намира дали измежду 4 n-мерни вектора има поне два линейно зависими.
*n и векторите се въвеждат от клавиатурата* #### Примери #### ``` Вход: 5 (1, 3, 8, 2, 3) (4, 2, 1, 10, 11) (32, 4, 6, 7, 18) (3, 9, 24, 6, 9) Изход: true
Вход: 2 (1, 3) (2, 18) (5, 11) (8, 2) Изход: false
### Задача 4###
Двоично тъсене (или Binary search) е алгоритъм за намиране на позицията на елемент в сортирана структура от данни (в нашия случай масив).
Стъпка на алгоритъма: Започваме от средния елемент и го сравняваме с търсения. Ако са равни, сме намерили индекса на търсения. Ако средния е по-малък от търсения, то знаем, че търсения е във втората половина на масива - след избрания от нас среден елемент (не забравяйте че е сориран), and vice versa ако средния е по-голям от търсения, то търсения е в първата половина на масива - преди избрания от нас среден елемент. Следователно можем да повторим стъпката за новия подмасив.
Задача:
Подава се число - n и n на брой цели числа кото представлляват сортиран масив и елемент k. Да се напише функция която намира позицията на k в масива, или връща -1 ако k не е в масива, използвайки двоично търсене.
*Забележка: Правете проверка дали масива е сортиран. Ако не е и го сортирате ще дам бонус точки.*
<p/>[Малко по нагледен пример какво е, защо има смисъл от двоичното търсене](https://www.khanacademy.org/computing/computer-science/algorithms/intro-to-algorithms/a/a-guessing-game)
<p/>[Повече за Двоично Търсене (Wikipedia)](https://bg.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE_%D1%82%D1%8A%D1%80%D1%81%D0%B5%D0%BD%D0%B5)
#### Примери ####
Вход: 10 4 18 31 55 56 80 111 215 400 2931 56 Изход: 4