Архив рубрики: Без рубрики

Задача 3. Радиотелескоп

Радиотелескоп пытается получать и анализировать сигналы из космоса.
Различные шумы переводятся в последовательность вещественные неотрицательные числа, заданные с точностью до 1 знака после десятичной точки.

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

То есть требуется выбрать такое непустое подмножество сигналов (в него может войти как один сигнал, так и все поступившие сигналы), произведение значений у которого будет максимальным. Если таких подмножеств несколько, то выбрать можно любое из них.

Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет обрабатывать результаты эксперимента, находя искомое подмножество. Сигналов может быть очень много, но не может быть меньше трех. Все сигналы различны.

Перед текстом программы кратко опишите используемый вами алгоритм решения задачи.

На вход программе в первой строке подается количество сигналов N. В каждой из последующих N строк записано одно вещественное число с точностью до 1 знака после десятичной точки. Все числа различны.

Пример входных данных:

5
12.3
0.1
100.2
0.3
1.4

Программа должна вывести в порядке возрастания номера сигналов, произведение которых будет характеризовать данную серию. Нумерация сигналов ведется с единицы.

Пример выходных данных для приведенного выше примера входных данных:

1 3 5

Имитатор ввода исходных данных:

n = 5

for i in range(1,n+1):
if (i == 1): k = 12.3
if (i == 2): k = 0.1
if (i == 3): k = 100.2
if (i == 4): k = 0.3
if (i == 5): k = 1.4
print(k)

Задача 2. Снегурочка и конфеты

Дед Мороз и Снегурочка приходят на детские утренники с мешком конфет.

Дед Мороз делит конфеты поровну между всеми присутствующими детьми (детей на утреннике никогда не бывает больше 100), а оставшиеся конфеты отдает Снегурочке.

Снегурочка каждый раз записывает в блокнот количество полученных конфет.

Если конфеты разделились между всеми детьми без остатка, Снегурочка ничего не получает и ничего не записывает. Когда утренники закончились, Деду Морозу стало интересно, какое число чаще всего записывала Снегурочка.

Дед Мороз и Снегурочка – волшебные, поэтому число утренников N, на которых они побывали, может быть очень большим.

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

Желательно, чтобы программа была эффективной как по времени работы, так и по используемой памяти. Программу будем считать эффективной по памяти, если используемая память не зависит от размера входных данных (то есть числа утренников).

Программу будем считать эффективной по времени, если при увеличении размера входных данных N в t раз (t – любое число) время её работы увеличивается не более чем в t раз.

Описание входных данных
В первой строке вводится одно целое положительное число – количество утренников N.
Каждая из следующих N строк содержит два целых числа: сначала D – количество пришедших на очередной утренник детей, а затем K – количество конфет в мешке Деда Мороза на этом утреннике. Гарантируется выполнение следующих соотношений:
1 ≤ N ≤ 10000
1 ≤ D ≤ 100 (для каждого D)
D ≤ K ≤ 1000 (для каждой пары D, K)

Описание выходных данных
Программа должна вывести одно число – то, которое Снегурочка записывала чаще всего. Если несколько чисел записывались одинаково часто, надо вывести большее из них. Если Снегурочка ни разу ничего не записывала, надо вывести ноль.

Пример входных данных:
7
10 58
15 315
20 408
100 1000
32 63
32 63
11 121
Пример выходных данных для приведённого выше примера входных данных:
31

Имитатор ввода исходных данных:

n=7
for i in range(n): 
    if i==0: d=10; k=58 
    if i==1: d=15; k=315
    if i==2: d=20; k=408
    if i==3: d=100; k=1000 
    if i==4: d=32; k=63 
    if i==5: d=32; k=63 
    if i==6: d=11; k=121
    print(d, k)

Задача 1. Камера хранения

Задание:

На вход программе подаются сведения о пассажирах, желающих сдать свой багаж в камеру хранения на заранее известное время до полуночи. В первой строке сообщается число пассажиров N, которое не меньше 3, но не превосходит 1000; во второй строке – количество ячеек в камере хранения K, которое не меньше 10, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат:

<Фамилия> <время сдачи багажа> <время освобождения ячейки>,

где <Фамилия> – строка, состоящая не более чем из 20 непробельных символов; <время сдачи багажа> – через двоеточие два целых числа, соответствующие часам (от 00 до 23 – ровно 2 символа) и минутам (от 00 до 59 – ровно 2 символа); <время освобождения ячейки> имеет тот же формат. <Фамилия> и <время сдачи багажа>, а также <время сдачи багажа> и <время освобождения ячейки> разделены одним пробелом. Время освобождения больше времени сдачи.

Сведения отсортированы в порядке времени сдачи багажа. Каждому из пассажиров в камере хранения выделяется свободная ячейка с минимальным номером. Если в момент сдачи багажа свободных ячеек нет, то пассажир уходит, не дожидаясь освобождения одной из них.

Требуется написать программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет выводить на экран для каждого пассажира номер ему предоставленной ячейки (можно сразу после ввода данных очередного пассажира). Если ячейка пассажиру не предоставлена, то его фамилия не печатается.

Пример входных данных:

3

10

Иванов 09:45 12:00

Петров 10:00 11:00

Сидоров 12:00 13:12

Результат работы программы на этих входных данных:

Иванов 1

Петров 2

Сидоров 1

Шаблон данных (для имитации ввода данных примера):

Shablon

n=3 # chislo passazhirov
m = 10 # Chislo yacheek
for i in range(n):
if i==0: fam=’Ivanov’=9; m1=45; h2=12; m2=0
if i==1: fam=’Petrov’; h1=10; m1=0; h2=11; m2=00
if i==2: fam=’Mishkin’; h1=12; m1=0; h2=13; m2=12
print(fam, ‘ ‘,h1, ‘ ‘,m1, ‘ ‘,h2, ‘ ‘,m2);

О налоговом вычете за услуги репетитора.

«👨‍🏫 Можно ли получить вычет по НДФЛ за оплату репетиторов?

🔹 Коротко
Да, если репетитор работает официально и выполняются условия для вычета.

🔹 Подробно
Налоговый вычет можно получить, если услуги репетитора предоставляет организация или ИП, в том числе дистанционно.

❗ Если репетитор — самозанятый без статуса ИП, вычет получить нельзя (я — ИП, так что это не наш случай).

🔹 Если услуги оказывает организация
У нее должна быть лицензия на образовательную деятельность. Если лицензия есть, уточните заранее, подходит ли она для вычета. Бывает, что вычет можно получить не за все услуги организации.

🔹 Если услуги оказывает ИП
Лицензии может не быть, но только если ИП преподает сам, а при регистрации была указана образовательная деятельность (у меня указана)).

🔹 Какие документы нужны для вычета
✔ Договор на оказание услуг.

✔ Справка об очной форме обучения, если такой информации нет в договоре.

✔ Копия лицензии, если таких данных нет в договоре, или выписка из ЕГРИП.

✔ Документы, подтверждающие оплату: чеки, квитанции, приходно-кассовые ордеры.

🔹 Как получить вычет
За прошлые годы — через Госуслуги, за текущий год — у работодателя: clck.ru/36dyuU»

Материал взят здесь:

 

Обработка персональных данных.

С некоторого времени репетиторы должны подавать заявление(=уведомление) в РКН про обработку персональных данных.

Я такое заявление подал, так что Вы можете быть спокойны по этому поводу:

Результаты 2025 года(на этапе сбора данных)

ЕГЭ-2025:

Ажм*ва А*ль — 75 (за полгода занятий онлайн)

Щ*ба А*й — 40 (за полгода занятий онлайн)

С*в Ар*м — 56 (Профи-Тичер, за полгода занятий онлайн)

К*ва С*ра — 43  (за полгода занятий онлайн)

Мух*ов А*м — 48 (от Профи-Тичер)

(сбор данных продолжается)

ОГЭ-2025:

Т*ц Д*я — 5 (онлайн)

 

Летнее предложение!

Чтобы с началом осени сразу начать работать, а не раскачиваться еще два месяца, предлагаю начать постепенно готовиться уже в июле.

В программе:

  • начать осваивать Питон на бесплатном курсе в Интернете на платформе Stepik
  • пройти простенькие задачки на ЭТ Excel/Calc
  • рассмотреть простые задачи ЕГЭ, которые не требуют программирования или электронных таблиц.

Формат занятий:

  1. индивидуально в онлайне и/или
  2. ролики на YouTube/Rutube и/или
  3. воскресные вебинары.

График:

  • уточняется по мере поступления заявок

Стоимость:

Точный состав и стоимость абонемента уточняется и будет написана здесь чуть позже)

Заявки направлять сюда

Результаты 2024 года(на этапе сбора данных)

ЕГЭ-2024 (постоянные ученики, занимавшиеся более 6 мес.)

Имена изменены с целью защиты персональных данных.

ЕГЭ:
БлюДан — 80
ИноземцеваАрина — 85
МалюткинЕгор — 78
ШевМакс — 54 (пересдача, занимался с марта-2024)
Белов Олег, Профи-Тичер = 83

ОГЭ-2024:
Шрамков Кирилл — 4+