Два примера повествовательных предложений: пример истинного высказывания и пример ложного

1) Земля - планета Солнечной системы.
2) Всякий квадрат есть параллелограмм.

Формирование информатики как науки происходило в XX веке, что было связано с развитием вычислительной техники.

Само понятие информатики возникло где-то в 60-х гг. во Франции. Так решили назвать область знаний, изучающую применение электронных вычислительных машин для автоматизации обработки информации. Слово информатика образовано путем слияния французских слов информация и автоматика. В англоязычных странах вместо «информатики» часто используют термин «computer science»(компьютерная наука).

Хотя термины "информатика" и "компьютерная наука" можно считать аналогичными, второй появился раньше, примерно в начале 40-х годов XX века. На тот момент компьютерная наука представляла собой объединение возможностей электронно-вычислительных машин, математической логики и теории алгоритмов. В дальнейшем в компьютерной науке появлялись новые направления, что было обусловлено усовершенствованием ЭВМ.

Отсюда следует, что появление информатики неразрывно связано с существованием компьютерной техники. Хотя вычислительные машины существовали и до 70-80-х годов, их относительно массовое распространение пришлось именно на эти годы. Именно в это время заговорили и об информатике как о научной дисциплине.

Изначально компьютер был инструментом для автоматизации трудоемких вычислений. Однако постепенно эволюционировал в инструмент для работы фактически с любой информацией, а не только числовой. Получая исходную информацию в виде чисел, таблиц, изображений, текстов программное обеспечение вычислительных машин преобразовывать ее в другую информацию, а также сохранять и передавать в той или иной форме.

Наука информатика стала заниматься разработкой информационных моделей объектов реального мира, для которых вообще можно создать информационную модель. Т.к. материальный мир весьма разнообразен, то и объекты изучения информатики также очень разнообразны. В связи с этим информатика – очень разнородная наука, что затрудняет ее однозначное определение.

В свое время Е.П. Ершов определил информатику так:

Информатика - это находящаяся в процессе становления наука, изучающая законы и методы накопления, передачи и обработки информации с ЭВМ, а также область человеческой деятельности, связанная с применением ЭВМ.

Можно предположить, что теоретическая информатика – это наука, возможно до сих пор, находящаяся в становлении и развитии.

Информатика тесно связана с математикой, т.к. опирается на ее достижения. Это объясняется тем, что объекты естественных и технических наук, а также социальные явления можно описать с понятий математики – функций, систем уравнений, неравенств и др. При этом предмет изучения информатики – информация – общенаучное и социальное понятие.

По-сути задачей информатики является изучение использования научных и технических достижений для той или иной обработки информации. Цивилизация в XX веке пришла к тому рубежу накопленной информации, что возникли проблемы ее хранения, использования, доступа, передачи и др. На все эти вопросы призвана ответить наука информатика.

Если m > n, то рано или поздно процесс зациклится. Найдём этот цикл (O(n)), а затем за O(n) получим ответ. Для удобства в массивы добавлен пустой нулевой элемент.

python 3.5
a, m, n = map(int, input().split())
to = [None for _ in range(n + 1)]
to[0], to[1:] = None, map(int, input().split())
first_pass = [None for _ in range(n + 1)]
length_of_cycle = None

move = 1
current_kid = a
while move < m:
    if length_of_cycle is None:
        if first_pass[current_kid] is not None:
            length_of_cycle = move - first_pass[current_kid]
            move += (m - move) // length_of_cycle * length_of_cycle
            if move == m:
                break
        else:
            first_pass[current_kid] = move
    move += 1
    current_kid = to[current_kid]

print(current_kid)