Экзамены и диагностики

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами.

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

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

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внешние стены обозначены утолщенными линиями.

 

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

Если начальный запас энергии Робота равен 100 единиц, то для указанных входных данных ответом должна быть пара чисел: 79 61

Скачать файл

Квадрат разлинован на N × N клеток (1 < N < 25). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трех команд: вправо, вверх или диагональ. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вверх – в соседнюю верхнюю, по команде диагональ – на одну ячейку правее и выше по диагонали. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота.

 

Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой нижней клетки в правую верхнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную.

 

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.

 

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

Для указанных входных данных ответом должна быть пара чисел: 22 42

Скачать файл

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при нечетных n,

F(n) = 2 * F(n — 1) при n четных, но не кратных 4,

F(n) = 3 * F(n — 3) + 2 при n кратных 4.

Чему равна сумма значений функции для n от 1 до 1000 включительно.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n ≤ 2,
F(n) = 3 * F(n — 1) — 2 * F(n — 2) при n кратных 3,
F(n) = F(n — 3) + F(n - 1) при n не кратных 3.
Чему равно значение функции F(34)?

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 5 при n ≤ 0,
F(n) = 3 * F(n — 2) / 2 при четных положительных n,
F(n) = 3 + F(n — 1) / F(n - 2) при нечетных положительных n.
Чему равно значение функции F(46)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 при n = 1,
\(F( n) = {2 F(n - 1) \over F(n - 2)} + 1\) при нечетных положительных n,
\(F( n) = {F(n - 1) + 2 \over 3 }\) при четных положительных n.
Чему равно значение функции F(49)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.

Алгоритмы вычисления значения функций F(n) и G(n), где n – целое число, заданы следующими соотношениями:
F(1) = 1,
F(n) = 2 * F(n – 1) + G(n) при n > 1.
G(1) = 2, G(2) = 2,
G(n) = 3 * G(n – 1) – F(n – 1)
Чему равно значение функции F(15)?

Алгоритмы вычисления значения функций F(n) и G(n), где n – целое число, заданы следующими соотношениями:
\(F(1) = 2\),
\( F( n) = { 2\cdot G(n - 1) + F(n - 1) \over 2 }\)при n > 1.
\(G(1) = 1\)
\(G(n) = {2 \cdot F(n- 1) \over 3 - G(n - 1)}\)при n > 1
Чему равно значение функции G(35)?

Примечание. При вычислении значений F(n) и G(n) используется операция целочисленного деления.

Юра Баранкин заполнял таблицу истинности функции \(\neg (z \rightarrow x)\wedge(w\rightarrow y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
	0			1
		0	1	1
	1		0	1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте рассказа И. Ильфа и Е. Петрова «КЛООП» встречается слово «человек» (регистр букв не важен). Другие формы слова «человек» учитывать не следует. В ответе укажите только число.

Файл к заданию

Юра Баранкин заполнял таблицу истинности функции \((z \rightarrow (x \wedge w))\vee \bar w \wedge (x \rightarrow y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
0		0		0
		1		0
0			0	0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте рассказа И. Ильфа и Е. Петрова «КЛООП» встречается слово «стены» (регистр букв не важен). Другие формы слова «стены» учитывать не следует. В ответе укажите только число.

Файл к заданию

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте рассказа И. Ильфа и Е. Петрова «КЛООП» встречается слово «Лентяй» (регистр букв не важен). Другие формы слова «Лентяй» учитывать не следует. В ответе укажите только число.

Файл к заданию

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте рассказа И. Ильфа и Е. Петрова «КЛООП» встречается слово «Зевака» (регистр букв не важен). Другие формы слова «Зевака» учитывать не следует. В ответе укажите только число.

Файл к заданию

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте рассказа И. Ильфа и Е. Петрова «КЛООП» встречается слово «Друзья» (регистр букв не важен). Другие формы слова «Друзья» учитывать не следует. В ответе укажите только число.

Файл к заданию

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте рассказа И. Ильфа и Е. Петрова «КЛООП» встречается слово «учреждение» (с учетом регистра). Другие формы слова «учреждение» учитывать не следует. В ответе укажите только число.

Файл к заданию

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте рассказа И. Ильфа и Е. Петрова «КЛООП» встречается слово «Товарищ» (регистр букв не важен). Другие формы слова «Товарищ» учитывать не следует. В ответе укажите только число.

Файл к заданию

Юра Баранкин заполнял таблицу истинности функции \(w \rightarrow (x \wedge \bar y \vee (y \equiv z))\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
	1	0	1	0
	1	1	1	0
1			0	0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Юра Баранкин заполнял таблицу истинности функции \((y=z) \vee \bar y \wedge (x \vee w) \vee \neg (w \rightarrow \bar y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
	1	0		0
0	1	1	0	0
0			1	0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Юра Баранкин заполнял таблицу истинности функции \(y \wedge (x \neq w) \wedge (z \rightarrow x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
	0	0		1
1	0		0	1
1			1	1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.