МБОУ СОШ №5 г.Учалы республики Башкортостан

Задачи ОГЭ 6 апреля

Анализ чисел из файла

Вариант ОГЭ

Курсы ОГЭ

11-12 задания

Сортировка массива

Задачи для 11 А (база) от 21.03.22 (Решить за исключением №1907,4251)

В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора вычисляется значение K – количество чисел из набора, меньших среднего арифметического этой пары. Необходимо определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар.
Входные данные представлены в файле 26-47.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.
В ответе запишите два целых числа: сначала количество пар, затем наибольшее значение K.
Пример входного файла:

8 
3 
8 
14 
11 
2 
17
5
9

В примере рассмотрим пары со значением K кр ... Читать дальше »

(№ 2420) (А.Н. Носкин) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 41. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 41 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 31. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Ответьте на следующие вопросы: Вопрос 1. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно. Вопрос ... Читать дальше »

Игра

(№ 2541) (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из символов «(»и «)», всего не более 10⁶ символов. Определите, каким по счёту символом от начала файла окажется 10000-я открывающая скобка «(» (нумерация символов начинается с 1).

(№ 2517) (А.М. Кабанов) В текстовом файле k7a-3.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите длину самой длинной подцепочки, состоящей из символов A, B, E, F (в произвольном порядке).

(№ 2538) (К. Амеличев) Текстовый файл 24-5.txt содержит последовательность из си ... Читать дальше »