1) 283 Число 123 записали в системах счисления с основаниями от 2 до 10 включительно. При каких основаниях цифры этого числа при чтении слева направо образуют возрастающие арифметические прогрессии? В ответе укажите сумму всех подходящих оснований.
2) 287 При каком наименьшем натуральном значении переменной x двоичная запись выражения
4 1014 – 2 x + 12 содержит ровно 2000 нулей?
3) 288 При каком наименьшем натуральном значении переменной x в выражении 36 17 – 6 x + 71 сумма цифр в шестеричной записи числа равна 61?
Домашнее задание №1
1. Даны два массива A и B одинакового размера N. Сформировать новый массив C того же размера, каждый элемент которого равен максимальному из элементов массивов A и B с тем же индексом.
2.Дан массив A размера N. Сформировать новый массив B того же размера по следующему правилу: элемент B K равен сумме элементов массива A с номерами от K до N.
3. Дан массив размера N. Обнулить элементы массива, расположенные между его минимальным и максимальным элементами (не включая минимальный и максимальный элементы).
Как запрограммировать задание №14 из ЕГЭ по информатике 2021! Python, Pascal, C++.
Сайт дистанционного обучения
Python в СРЦОД
____________________________________________________________________________
2021-2022
регистрация
Домашняя работа №2
Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна 1).
1. Дано целое число K (> 1) и целочисленный массив размера N. Поменять местами первую серию массива и его серию с номером K. Если серий в массиве меньше K, то вывести массив без изменений.
Домашняя работа №1
1. Дни недели пронумерованы следующим образом: 1 — понедельник, 2 — вторник, . , 6 — суббота, 7 — воскресенье. Дано целое число K, лежащее в диапазоне 1–365, и целое число N, лежащее в диапазоне 1–7.
Написать программу, которая определяет номер дня недели для K-го дня года, если известно, что в этом году 1 января было днем недели с номером N.
Входные данные
Со стандартного потока ввода вводится два числа через пробел — K (0 < K < 366) и N (0 < N < Выходные данные
Вывести на экран одно число — номер дня недели для K-го дня года
Задача 2. Остаток от деления
Ограничение по времени: 2 сек.
Максимальный балл: 25
Написать программу, которая находит остаток от деления числа 2 21 + 2 22 + . + 2 2N-1 + 2 2N на 7.
Напомним, что 2 N — это произведение N множителей, каждый из которых равен 2, а 2 2N = 2 (2N)
Входные данные
Со стандартного потока ввода вводится натуральное число N < 100000
Выходные данные
Вывести на экран одно число — остаток от деления.
2020-2021
Решето Эратосфена
в классе 30 марта
3. Решение задач с помощью процедур
https://informatics.msk.ru/mod/statements/view.php?id=41581#1
в классе 9 марта. 2. Решение задач с помощью функций
Домашняя работа №7
Матрицы
Уроки Python / Рисуем с помощью черепашки / Подключение модуля turtle
1. Задача №1596. Седловые точки
2. Задача №111370. Транспонировать прямоугольную матрицу
3. Задача №1589. Треугольник в матрице
строки
двумерные массивы
Домашняя работа №6
Вводится список.
1. удалить из него элемент с номером N
2. Вставить в него 1000 под номером K
3. перевернуть список
4. Выкинуть из него все элементы четные и оканчивающиеся на 4 :
1. используем линейный поиск,
2. сдвигая каждый элемент один раз, используем дополнительный счетчик
Домашняя работа №5
Готовимся к проверочной работе по теме циклы и списки. (Повторить: делители, простве числа, алгоритм Евклида»)
Вводится число. Подсчитать количество делителей. ( Применить алгоритм «Решето Эратосфена, каноническую форму представления числа через произведение простых множителей числа)
Домашняя работа №4
Дана последовательность из N элементов. Вычислить NOD элементов последовательности.
Домашняя работа №3
(ш 2016) Выдели квадрат
Для заданного числа n требуется найти максимальное число k , такое что n делится на k 2 .
Например, для числа n = 50 искомое число k = 5.
Требуется написать программу, которая по числу n (1 ≤ n ≤ 10 9 ) найдет максимальное число k , такое что n делится на k 2 .
Домашняя работа №2
1) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [394480; 394540], числа, имеющие максимальное количество различных делителей. Выведите информацию о таких числах, расположив их в порядке возрастания. Для каждого числа выведите его порядковый номер, количество делителей и два наибольших делителя в порядке убывания.
2) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [194441; 196500] числа (в порядке возрастания) с нечётным количеством делителей. Для каждого такого числа выведите его порядковый номер (начиная с единицы), само число, количество его делителей и делитель, квадрат которого равен этому числу.
Домашняя работа №1
Туристический налог.
2019-2020
Домашнее задание №18
- Подсчитать сколько раз в данной строке встречаются гласные буквы.
- Дана строка. Подсчитать в ней количество слов.
- Дана строка. Определить в ней самое длинное слово.
Домашнее задание №14
Домашнее задание №13
Дана матрица n*n отразить ее элементы относительно
- главной диагонали
- побочной диагонали
- вертикали, проходящей через центр
- горизонтали, проходящей через центр.
Проверочная работа по теме «Матрицы»
Проверочная по двумерным массивам.
Домашнее задание №12
Домашнее задание №11
1. На прямой окрасили N отрезков.Известны координата L[I] левого конца отрезка и координата R[I] правого конца I-го отрезка для I=1, . N. Найти сумму длин всех окрашенных частей прямой.
Примечание. Число N столь велико, что на выполнение N*N даже простейших операций не хватит времени.
2. Дана целочисленная матрица размера M × N. Найти номер последней из ее строк, содержащих только четные числа. Если таких строк нет, то вывести 0.
3. Дана целочисленная матрица размера M × N. Найти количество ее строк, все элементы которых различны.
Домашнее задание №10
На прямой окрасили N отрезков.Известны координата L[I] левого конца отрезка и координата R[I] правого конца I-го отрезка для I=1, . N. Найти сумму длин всех окрашенных частей прямой.
Примечание. Число N столь велико, что на выполнение N*N даже простейших операций не хватит времени.
Домашнее задание №6
Дана последовательность натуральных чисел признак конца 0. Найти НОК элементов последовательности.
Домашнее задание №5
Вводится последовательность целых положительных чисел, признак конца которой 0. Подсчитать количество элементов последовательности, которые являются числами Фибоначчи.
≤ N ≤ 31), затем для каждого дня вводится температура.
Домашнее задание №3
1. Вывести на экран правильно фразу «Мы собрали N грибов».
Например, «Мы собрали 1 гриб»
«Мы собрали 24 гриба»
«Мы собрали 9 грибов»
Обратите внимание, что «Мы собрали 11 грибов»
2. Вводятся коэффициенты двух прямых. Проанализировать какие они:
совпадающие, параллельные, пересекающиеся. Если пересекающиеся, то найти координаты точки пересечения.
Домашнее задание №2
1. Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области.
2. Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области.
3. Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области.
Домашнее задание №1
1. Вводятся координаты шахматного коня и фигуры. Определить, бьет ли шахматный конь фигуру.
2. Вводятся координаты шахматного коня и ферзя. Определить, какая фигура какую бьет, иначе вывести надпись «Фигуры не бьют друг друга»
__________________________________________________________________________
2018-2019
Домашнее задание №22-23
1. Дана строка, состоящая из русских слов, разделенных пробелами (одним или несколькими). Найти длину самого длинного слова.
Домашнее задание №21
Дана строка. Получить все символы, расположенные между первым и вторым двоеточием.
Домашнее задание №20
1. Даны две строки. Если они начинаются с одинаковых символов, то напечатать «Да», иначе «Нет».
2. Дана строка. Подсчитать все символы, расположенные до первого двоеточия.
Домашнее задание №19
1. Функция. Дана последовательность натуральных чисел. В конце последовательности — нуль. Составить программу, вычисляющую наименьшее общее кратное всех членов введенного ряда. (использовать функцию нахождения НОД двух чисел по алгоритму Евклида).
Домашнее задание №18
1 . Функция. Написать функцию, определяющую сумму цифр числа. Используя ее определить в каком из чисел последовательности, состоящей из N элементов наибольшая сумма.
2. Функция. Совершенным числом называется число, равное сумме всех своих делителей, меньших, чем оно само. Найти все совершенные числа из заданного промежутка. Анализ числа на совершенство оформить в виде функции.
Домашнее задание №17
В одной из египетских пирамид на каменной надгробной плите было обнаружено высеченное иероглифическое обозначение числа 2520. Трудно сказать, почему этому числу была оказана такая честь. Быть может, потому, что оно без остатка делится на все натуральные числа от 1 до 10 (является наименьшим общим кратным всех чисел от 1 до 10).
Исходные данные — последовательность натуральных чисел. В конце последовательности — нуль. Составить программу, вычисляющую наименьшее общее кратное всех членов введенного ряда. ( Использовать функцию нахождения НОД двух чисел по алгоритму Евклида).
Домашнее задание №16
1. Вводятся коэффициенты 3-х прямых. Найти площадь треугольника, образованного этими прямыми. (Реализуем 2 процедуры: поиск точек пересечения, вычисление длин сторон).
2. Вводятся координаты вершин двух треугольников. Установить данные треугольники равновеликие?
Домашнее задание №15
Реализация заполнения змейкой и по спирали.
Домашнее задание №14
1. Дана матрица размера M × N и целое число K (1 ≤ K ≤ M). Найти сумму и произведение элементов K-й строки данной матрицы.
2. Дана матрица размера M × N. В каждой строке матрицы найти минимальный элемент.
3. Дана матрица размера M × N . Найти номер ее столбца с наименьшим произведением элементов и вывести данный номер, а также значение наименьшего произведения
Домашнее задание №13
Повтор д.з. №13. Присылаем в дневнике д .з. по индивидуальной карточке.
Домашние программы выполняем в Паскале. Условия и решения копируем в документ Word. Прикрепляем Word документ в «Дневнике» и присылаем мне в сообщении.
по индивидуальной карточке по теме массивы.
- Дан массив, содержащий 2014 неотрицательных целых чисел, не превышающих 10 000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести сумму всех содержащихся в массиве трёхзначных чисел, десятичная запись которых оканчивается на 9, но не на 99.
- Дан массив, содержащий 2014 положительных целых чисел. Напишите на одном из языков программирования программу, которая находит в этом массиве количество элементов, значение которых более чем в два раза превосходит значение предшествующего элемента. Например, для массива из 6 элементов, содержащего числа 2, 5, 10, 15, 40, 100, программа должна выдать ответ 3 (условию соответствуют элементы со значениями 5, 40 и 100). Программа должна вывести общее количество подходящих элементов, значения элементов выводить не нужно.
- Дан массив размера N . Найти номера двух ближайших элементов из этого массива (т. е. элементов с наименьшим модулем разности) и вывести эти номера в порядке возрастания.
Домашнее задание №9
1. Даны два массива A и B одинакового размера N. Сформировать новый массив C того же размера, каждый элемент которого равен максимальному из элементов массивов A и B с тем же индексом.
2.Дан массив A размера N. Сформировать новый массив B того же размера по следующему правилу: элемент B K равен сумме элементов массива A с номерами от K до N.
3. Дан массив размера N. Обнулить элементы массива, расположенные между его минимальным и максимальным элементами (не включая минимальный и максимальный элементы).
Домашнее задание №8
1. Дан массив целых чисел из 10 элементов. Найти сумму элементов массива, расположенных между максимальным и минимальным, которые являются трехзначными и оканчиваются на 8. Если таких элементов нет, то вывести ‘No’, иначе вывести сумму.
2. Дан массив целых чисел из 10 элементов. Выкинуть все повторные вхождения элементов.
3. Дан массив размера N. Найти номера тех элементов массива, которые больше своего правого соседа, и количество таких элементов. Найденные номера выводить в порядке убывания.
Домашнее задание №6 и №7
2. Упростить выражения:
1.not(A or not B) or not (A or B) or A and B
2. A or not (A orB) or not A and B
3. not(A or not B or not C)
Домашнее задание №5
1. Вывести на экран правильно фразу «Мы собрали N грибов».
Например, «Мы собрали 1 гриб»
«Мы собрали 24 гриба»
«Мы собрали 9 грибов»
Обратите внимание, что «Мы собрали 11 грибов»
2. На сайте «Дистанционного обучения программированию» в разделе «Условный оператор» задачи: Y,Z (билеты в метро).
Домашнее задание №2
Группа №1
На столе стоят три вазы с конфетами. В левой вазе лежат A конфет, в средней вазе лежат B конфет, в правой вазе лежат C конфет. Лена съедает одну конфету из левой вазы, затем – одну конфету из средней вазы, затем из правой, средней, левой, средней, правой, средней и т. д. (слева направо, затем налево, опять направо и т.д.).
Если Лена хочет взять конфету из какой-то вазы, а конфет там нет, она расстраивается и идёт спать. Определите, сколько конфет съест Лена.
Программа получает на вход три целых неотрицательных числа A, B, C – количество конфет в левой, средней, правой вазе. Сумма трёх данных чисел не превосходит 2×10 9 .
Источник: alshevskayaclass.blogspot.com
Pascal. 1) Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно. Вот она:
var x, y: real;
begin
readln(x, y);
if y if y if y >= x*x-2 then
write(‘принадлежит’)
else
write(‘не принадлежит’);
end.
Последовательно выполните следующее: 1) Приведите пример таких чисел x, y, при которых программа неверно решает поставленную задачу, построить таблицу. 2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой
1. Примером чисел, которые принадлежат данной области и ошибочно не учитываются данной программой являются числа в 3й четверти выше y=x, например, (-0.5, -0.1), а также в 1-й четверти, например, (1, 1)
2. Программа на Паскале прилагается.
Источник: sous-otvet.net