Математика 208: марта 2023

пятница, 24 марта 2023 г.

Задание для 10б

На том уроке мы решали эту задачу

На прямолинейном участке пути для обеспечения связи необходимо разместить радиопередатчики. Установка каждого такого передатчика возможна на любом из N объектов, включённом в перечень разрешённых. Известно расстояние от нулевой отметки на этом участке до каждого объекта из данного перечня, кроме того по технических нормативам для работы без помех два соседних передатчика должны находиться на расстоянии не менее 8 единиц друг от друга. На данном участке пути необходимо разместить максимальное количество передатчиков, не нарушая технические нормативы. Определите количество передатчиков при таком размещении и максимально возможное расстояние от нулевой отметки до ближайшего к ней передатчика.

Входные данные

В первой строке входного файла находится число N (натуральное число, не превышающее 10 000) - количество объектов, на которых можно устанавливать передатчики. В следующих N строках находятся значения расстояний от нулевой отметки до каждого из этих объектов.

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

Файл

Нужно решить эту

В магазине имеется N товаров. Известны цена каждого из товаров и его текущий статус (продан или не продан). Товары разделены на две категории - дорогие и дешёвые. Дорогими считаются товары, цена на которые превышает средний чек = M. Остальные, соответственно, являются дешёвыми (цена на них не превышает M). Необходимо найти сумму выручки магазина за продажу самого популярного товара среди дорогих и самого популярного товара среди дешёвых (если известно, что популярность товара тем выше, чем больше раз он был продан), а также сколько товаров этих двух видов остались в наличии.

Входные данные.

На вход подаётся два числа: N - количество товаров и M - средний чек. Следом N пар чисел.

Первое число в паре - цена (она же вид) товара, второе - его статус (0 - не продан; 1 - продан).

Пример входных данных (для примера N = 5, M = 60):

5 60

43 1

90 1

43 0

43 1

90 0

Ответ для примера входных данных: 176 2.

Пояснение к примеру: цена самого популярного дорогого товара = 90 (продан 1 раз), а самого популярного из дешёвых = 43 (продан дважды). Их сумма = 90 + 43*2 = 176. Продано товаров = 3, всего их в наличии было 5. Осталось = 5 - 3 = 2. Ответ: 176 2.

В ответе укажите два числа.

Файлы к заданию:26.txt

четверг, 23 марта 2023 г.

Задачи (8Б)

1. По данному целому числу N выведите на экран все квадраты натуральных чисел, не превосходящие N, в порядке возрастания.

2. Даны два целых числа A и B (при этом A≤B). Выведите все числа от A до B включительно.

Если ничего не получается

Даны три целых числа. Определите, сколько среди них совпадающих. Программа должна вывести одно из чисел: 3 (если все совпадают), 2 (если два совпадает) или 0 (если все числа различны).

Задание (9г)

1. В кодировке UTF-32 каждый символ кодируется 32 битами. Костя написал текст (в нём нет лишних пробелов):

«Бай, аэта, волоф, кереки, киргизы, норвежцы  — народы».

Ученик вычеркнул из списка название одного из народов. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

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

2. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

М	И	Ш	К	А
?©	???	©©	©?	©©?

Определите, какое сообщение закодировано в строчке:

?©©©?©©.

В ответе запишите последовательность букв без запятых и других знаков препинания.

3. Напишите наименьшее число X, для которого истинно высказывание:

(X > 16) И НЕ (X нечётное).

4. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:

	A	B	C	D	E	F
A		5	5	4
B	5		2
C	5	2				2
D	4				2	3
E				2		1
F			2	3	1

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

5. У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 3;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега  — это последовательность номеров команд. Известно, что программа 11121 переводит число 46 в число 8. Определите значение b.

6. Ниже приведена программа, записанная на пяти языках программирования.

Алгоритмический язык

Python

алг

нач

цел s, t

ввод s

ввод t

если s < 6 или t < 6

    то вывод "YES"

    иначе вывод "NO"

все

кон

s = int(input())

t = int(input())

if s < 6 or t < 6:

    print("YES")

else:

    print("NO")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).

Сколько было запусков, при которых программа напечатала «YES»?

7. Доступ к файлу widow.mp3, находящемуся на сервере spiders.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А)  /

Б)  http

В)  spiders.

Г)  ://

Д)  ru

Е)  .mp3

Ж)  widow

8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Фрегат \| Эсминец	3400
Фрегат & Эсминец	900
Фрегат	2100

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?

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

9. Переведите двоичное число 1110110 в десятичную систему счисления.

Ссылка для 10Б

https://kompege.ru/task

среда, 22 марта 2023 г.

Задание 11а

Решение задания 6320

Выполните задание 6318

вторник, 21 марта 2023 г.

Дополнительные запдания (9 кл)

Если у Вас не хватает оценок то выполните следующие задания
Результаты выполнения жду в личные сообщения на дневник ру

1) http://matem208.blogspot.com/2023/02/9_16.html

2) http://matem208.blogspot.com/2023/02/9_9.html

3) http://matem208.blogspot.com/2023/03/9_16.html

Задание для 9в

ссылка

Задание для 10-11

На сборочном производстве штучных изделий хранятся комплекты N уплотнительных колец, которые согласно технологической карте сборки могут монтироваться одно внутри другого в необходимом количестве. Одно кольцо можно поместить в другое, если его диаметр хотя бы на 56 единиц меньше диаметра другого уплотнительного кольца. Определите наибольшее количество колец, которое можно использовать при сборке одного изделия, и максимально возможный диаметр самого маленького уплотнительного кольца.

Входные данные

В первой строке входного файла находится число N - количество уплотнительных колец (натуральное число, не превышающее 10 000). В следующих N строках находятся значения диаметров колец (все числа натуральные, не превышающие 10 000), каждое - в отдельной строке.

Запишите в ответе два целых числа: сначала наибольшее количество колец, которое можно использовать для сборки, затем максимально возможный диаметр самого маленького кольца в таком наборе.

Типовой пример организации данных во входном файле

Пример входного файла приведён для набора из пяти уплотнительных колец и случая, когда минимальная допустимая разница между кольцами, подходящими для сборки изделия, составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы колец с диаметрами 30, 40 и 43 или 32, 40 и 43 соответственно, т.е. количество колец равно 3, а диаметр самого маленького кольца равен 32.

файл

Строительная организация возводит два высотных здания, находящихся на расстоянии M друг от друга. Из-за коммунальной аварии потребовалось срочно протянуть трубу от одного здания к другому. В распоряжении организации имеется N труб единичной длины. Известен диаметр каждой трубы. Трубы можно скреплять между собой только при условии, что их диаметр отличается не более чем на 3 единицы. Определите максимальную пропускную способность полученной трассы. Пропускная способность — это минимальный диаметр среди всех труб, из которых построена трасса. Для найденного значения пропускной способности определите самый большой диаметр трубы, который может быть получен в данной трассе при условии, что компания хочет сэкономить на трубах и возьмет трубы как можно меньшего диаметра.

Входные данные

В первой строке входного файла находятся два числа: N – количество имеющихся труб (натуральное число, не превышающее 20 000) и M — расстояние между зданиями (натуральное число, не превышающее 20 000). Каждая из следующих N строк содержит натуральные числа, не превышающие 1000: диаметры труб.

Выходные данные

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

Типовой пример организации входных данных

7 3

Для приведённого примера можно составить трассы 6 + 7 + 8, 6 + 8 + 8, 7 + 8 + 8, 8 + 8 + 10, максимальная пропускная способность возможна при варианте 8 + 8 + 10, ответом является пара чисел: 8 10.

файл

понедельник, 20 марта 2023 г.

Задачи для 8а

1. Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число  — сумму чисел, кратных 3.

2.Введите с клавиатуры 5 положительных целых чисел. Вычислите сумму тех из них, которые делятся на 4 и при этом заканчиваются на 6. Программа должна вывести одно число: сумму чисел, введенных с клавиатуры, кратных 4 и оканчивающихся на 6.

3. Напишите программу для решения следующей задачи. Камера наблюдения регистрирует в автоматическом режиме скорость проезжающих мимо неё автомобилей, округляя значения скорости до целых чисел. Необходимо определить максимальную зарегистрированную скорость автомобиля. Если скорость хотя бы одного автомобиля была меньше 30 км/ч, выведите «YES», иначе выведите «N0».

Программа получает на вход число проехавших автомобилей N (1 < N < 30), затем указываются их скорости. Значение скорости не может быть меньше 1 и больше 300.Программа должна сначала вывести максимальную скорость, затем YES или NO.