(Много баллов)
Нужно описать задачу в паскале.
Заведем таблицу, в которой будем отмечать, какие числа уже есть в последовательности. В программе этой таблице будет соответствовать дополнительный массив из N элементов. В начальный момент таблица очищена - никаких чисел в последовательности еще нет. Записывая в последовательность число i, мы отмечаем его использование в i-м элементе таблицы. Тогда каждое обращение к датчику потребует ровно одной проверки: соответствующий элемент таблицы покажет, встречалось ли ранее полученное число.
Анализ этого алгоритма очень Количество обращений к датчику определяется формулой (5)(скрин ниже).