Наш подписчик успешно отсобесился в Авито на DS и за время подготовки насобирал у друзей и знакомых задачи, которые спрашивают в Авито по математике и питону. Они приведены ниже, кстати актуальные задачи по собесам в DS выкладываются здесь, а по алгоритмам здесь.

1) Двое по очереди ломают шоколадку 6×8. За ход разрешается сделать прямолинейный разлом любого из кусков вдоль углубления. Проигрывает тот, кто не сможет сделать ход. Кто выиграет в этой игре?
2) Есть 100 чисел (от 1 до 100). Сколькими способами их можно расставить, чтобы разница между каждыми двумя соседними была равна 1?
3) Имеется арбуз, который весит 10 кг и при этом состоит на 99% из воды. Через некоторое время он усох и стал состоять на 98% из воды. Найдите новую массу арбуза
4) Есть неправильная монетка(p!=0.5). Предложите справедливую игру для 2 человек. Справедливая игра - такая игра, которая позволяет найти победителя, при этом шансы игроков выиграть равны
5) Стрелок 4 раза стреляет по мишени. P = 0.5 - где P - вероятность попадания. Найдите вероятность, что стрелок попадет в мишень не менее 3 раз
6) Есть колода из 32 карт(4 масти). В колоде 4 туза. Карты раскладывают в одну линию на столе. Найдите вероятность, что 4 туза лежат все вместе
7) Есть города А и Б. Туда (а->b) мотоциклист едет 50км/ч, обратно (b->a) 75 км/ч, какая средняя скорость?
8) Вероятность того, что холодильник сломается больше чем через год 0.98, а через 2 года 0.85, какова вероятность, что холодильник сломается между 1-м и 2-м годом
9) Есть n людей. Нужно узнать, болеют ли они вирусом. Вероятность, что человек болеет - p.
а) Допустим мы берем кровь у каждого человека (анализ покажет заражена кровь или нет). Найдите матожидание кол-ва анализов.
б) Допустим мы разбиваем всех людей на пары. Далее действуем так: выбираем какую-то пару, затем у каждого человека из этой пары берем кровь и смешиваем. Затем уже смотрим, заражена ли кровь. Найдите матожидание кол-ва анализов.
в) При каких p экономически выгодно использовать вариант, предложенный в (б)?
10) Есть множество всех городов России. Далее берем какой-то город и выбираем первую цифру его численности. Пример ( Город Н. - население = 145440 - > берем 1). Какая цифра будет чаще всего встречаться? Примечание: фактические данные брать нельзя, рассуждать и думать - можно

1) Какие типы данных есть в Питоне?
2) Какие структуры данных есть в Питоне?
3) Отличия типов и структур данных
4) В чем отличие очереди от стэка?
5) Надо написать функцию. Есть список. Там все элементы встречаются по 2 раза, кроме какого-то одного. Вывести элемент, который встречается 1 раз.
6) Надо написать функцию. Есть список и число n. В списке - все числа от 0 до n, кроме какого-то одного. Найти какого числа нет
7) Надо написать функцию. Есть строка, состоящая из скобок. Пример: '((()))'. Вывести true, если строка 0 правильная скобочная последовательность, иначе - false. Правильная скобочная последовательность обладает следующими свойствами:
1) Открытые скобки должны быть закрыты
2) Каждой закрывающей скобке соответствует открытая скобка
8) https://leetcode.com/problems/valid-parentheses/
9) Написать функцию, которая находит n-ое число Фибоначчи. Решить рекурсивно и итеративно
10) Дано число n. Найти сумму корней чисел от 0 до n.
11) Решить задачу 10 в одну строчку.