Онлайн-контест задачи 11-15 (Гранты на обучение в Центральном университете) Тинькофф
Решение и ответ к задачам в файле при покупке.
После оплаты вы сможете скачать файл с решением и ответам. Вы покупаете готовую работу, а именно решение к задаче ниже.
В демо-файлах полные задания
Другие задачи этого конкурса тут:
11 задание
В математике есть операция единицу:
говорит, сколько раз
ко раз мы
раз мы приехали
мы прибавляем к числу
a+n a +1
Операция умножения, которая говорит, сколько раз склад
ем число с собой:
axn=a+a+… +a
12 задание
Перед вами блок-схема, описывающая алгоритм выполнения некоторой программы. Найдите
напечатанное программой, если при запуске ввели число 19.
13 задание
Сортировка выбором - это алгоритм сортировки. Этот алгоритм делит список элементов на две
части: отсортированный под список элементов, который строится слева направо в начале списка, и
под список оставшихся неотсортированных элементов, которые занимают остальную часть списка.
Изначально отсортированный подсписок пуст, а неотсортированный подсписок - это весь входной
список.
Принцип работы сортировки выбором:
1. Находим минимальный элемент в неотсортированном подсписке.
2. Переносим его в конец отсортированного подсписка.
3. Повторяем, пока неотсортированный подсписок не окажется пуст.
С помощью алгоритма сортировки выбором, отсортируйте список чисел по возрастанию и
подсчитайте количество переносов элементов из одного подсписка в другой, сделанных в процессе.
{5, 4, 3, 2, 1}
Запишите в поле ответ в виде целого числа
Образец ответа: 54
14 задание
Игра "Жизнь" Конвея - это клетоный затомат, разработаннный британским метематиком Джоном
Хортоном Конвеем в 1970 году. Это игра без игроков, то есть ее развитие определяется начальным
состоянием.
Игра ведется на сетке клеток (поле), которые могут находиться в одном из двух состояний:
живом
или мертвом. Каждая клетка вззимодействует со своими восемью соседями
- клетками,
расположенными радом по горизонтали, вертикали или диагонали.
Игра ведётся ходами, причем ко всем клеткам поля каждый ход одновременно применяется
следующий набор правия, создавая новов поколение решетки.
1. Одиночествос любая живая клетка с менеечем двумя живыми соседями погибает.
2. Выживание: любая живая клетка с двумя или тремя живыми соседями продолжает
следующем поколении.
ежить в
3. Перенаселение: любая живая клетка с болеечем тремя живыми соседями умирает.
4. Рождение: любая мертвая клетка с ровно тремя живыми соседями становится живой клеткой.
Вам представлено поле с начальным состоянием игры. Чёрным цветом обозначены живые клетки,
белым цветом - мертвые.
а
Определите состояние игры в следующем ходе
15 задание
Представим, что мы живем в параллельной вселенной, в которой не придумали компьютер. Все
вычисления в этой вселенной выполняются вручную, а для ускорения используются «расчётные
кабинеты» - в этих кабинетах группы людей выполняют сложные вычисления с помощью
механических калькуляторов вроде арифмометра.
Каждый человек в кабинете отвечает за определенную операцию - он получает вводные для этой
операции от соседа слева и передает результат направо. Вы находитесь в расчётном кабинете «RPN»,
который специализируется на выполнении арифметических операций над списком чисел. Всего в
этом кабинете есть четыре типа операций:
Сложите два последних числа в списке, сотрите их и запишите сумму в
конец списка
MULT
Умножьте два последних числа в списке, сотрите их из списка и
запишите произведение в конец списка.
SQ
Замените последнее число в списке на его квадрат (т.е. выполните с ним
операцию х2)
Команда передаёт список и карточки с инструкциями от одного участника к другому. Каждый
участник выполняет инструкции, указанные в его карточке, вносит соответствующие изменения в
список и передаёт его следующему участнику. Последний участник приносит результат вычислений
вам.
Образец ответа: 50 (целое число) или 50.12 (округленная десятичная дробь)
