(надо составить программу либо на языке GNU C++ 5.4.0 либо на Pyton либо на Java JDK 1.8.0_171)
№1
Недавно Ваня и Даня играли в шахматы на перемене - и решили сделать из шахмат настоящую
головоломку. К счастью, это оказалось не так сложно, ведь у них в распоряжении оказалась не
просто доска 8 × 8, а доска n × m, а также n · m слонов.
Для начала (для будущего удобства) Ваня и Даня решили пронумеровать все клетки доски
змейкой, начиная с самой нижней клетки.
Как уже была сказано, у Вани и Дани в распоряжении есть очень много слонов, поэтому они и
будут «главными героями» их головоломки. Придуманная Ваней и Даней, головоломка заключается
в нахождение клетки с наибольшим значением magicchessp
, где magicchessp обозначает количество
итераций определенного алгоритма.
Сначала мы ставим слона в клетку с номером p, и пока у нас есть пустые клетки на поле, которые
бьются хоть одним слоном, мы будем выбирать из таких клеток минимальную по номеру – и ставить
туда слона. Количество итераций такого алгоритма и будет значением magicchessp
.
Теперь Даня и Ваня просят им с этой головоломкой, если известны n и m - размеры
доски. Но вам не требуется искать саму клетку с наибольшим magicchessp
, вам требуется найти
лишь максимальный magicchessp
.

№2
Сегодня на уроке зельеварения Ваня придумал для себя увлекательную игру. Сначала Ваня
ставит на числовой прямой три различных точки в целых координатах. После этого он может взять
одно из крайних чисел и переместить его в любую целую точку между двумя оставшимися, где
крайним мы называем минимальное или максимальное из чисел. Он повторяет это действие до тех
пор пока это возможно.
Например, если изначально выбрать точки {2, 4, 8}, после первого хода могут получится следующие комбинации чисел: {2, 3, 4}, {4, 5, 8}, {4, 6, 8}, {4, 7, 8}. В первом случае игра заканчивается
после первого же хода, в остальных случаях можно сделать еще хотя бы один ход.
Теперь Ване интересно, сколько ходов он может сделать для любой заданной тройки точек. К
сожалению Вани, зельеварение закончилось - и теперь он сам не успеет выяснить это ему!

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

ymnick228

11.05.2023 11:35

Дерево на рисунке показывает,как на елке развешаны украшения.выполни с путешественником алгоритм-отметь объекты которые он изучит....

настя123настя1

21.01.2021 04:20

1010100001, 110.112= Перевести числа из одной системы счисления в другую...

super123jack

15.02.2023 04:15

Все обозначение иконок в sketch up...

nikadidok

09.09.2021 02:24

Какой объём памяти компьютера займет звуковой файл формата стерео длительностью 10 секунд, при глубине кодирования 16 битов и частоте дискретизации звукового сигнала 36000 изменений...

GABITOV2018

09.09.2021 02:24

Определи значение инструментов 3D редактора sketchUP...

Nastiusha2801

26.11.2022 15:57

1. Основным элементом электронных таблиц является: А) ЦифрыБ) ЯчейкиВ) Данные2. Укажите правильный адрес ячейки А) Ф7Б) Р6В) 7В3. Основное назначение электронных таблиц- А) редактировать...

FROST22223333

21.08.2021 06:51

Вирш який розповила алиса гусени...

Daniil201058715

23.05.2020 11:24

1) в результате параллельного переноса точка a( - 1; 3) переходит в точку b( 2; 4), а точка с( 1; - 3) - в точку d. найдите координаты точки d. 2) дан квадрат mnpk. постройте фигуру,...

BlackTaiger

18.03.2023 18:17

4,16-5,1*3,2 по действиям (столбиком)....

alicianovikova

05.03.2022 08:54

Образы борьбы и победы в скульптурах, живописи, музыке, кино и театре...

Ответ:

тто

21.05.2023 14:03

1) F=Av(¬A&B)
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB

2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B

3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B

4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1

0,0(0 оценок)

Ответ:

Деп567

31.05.2020 06:41

1) посчитать сумму всех нечетных чисел от 230 до 430
// PascalABC.NET 3.0, сборка 1088
var
i,s:integer;
begin
i:=231; s:=0;
repeat
    s:=s+i; i:=i+2
until i>400;
Writeln('Сумма нечетных чисел на интервале [230;400]: ',s)
end.

Результат выполнения программы:
Сумма нечетных чисел на интервале [230;400]: 26775

2) вычислить квадратные корни из чисел : 900, 893, 886,... до тех пор пока это можно делать
// PascalABC.NET 3.0, сборка 1088
var
i:integer;
begin
i:=900;
repeat
    Write('(',i:3,',',sqrt(i):9:5,') ');
    i:=i-7
until i<0;
Writeln;
end.

Результат выполнения программы:
(900, 30.00000) (893, 29.88311) (886, 29.76575) (879, 29.64793)
(872, 29.52965) (865, 29.41088) (858, 29.29164) (851, 29.17190)
(844, 29.05168) (837, 28.93095) (830, 28.80972) (823, 28.68798)
... часть строк пропущена
(130, 11.40175) (123, 11.09054) (116, 10.77033) (109, 10.44031)
(102, 10.09950) ( 95, 9.74679) ( 88, 9.38083) ( 81, 9.00000)
( 74, 8.60233) ( 67, 8.18535) ( 60, 7.74597) ( 53, 7.28011)
( 46, 6.78233) ( 39, 6.24500) ( 32, 5.65685) ( 25, 5.00000)
( 18, 4.24264) ( 11, 3.31662) ( 4, 2.00000)

3) найти сумму чисел шестизначного числа
// PascalABC.NET 3.0, сборка 1088
var
n:longint;
s:integer;
begin
Write('n='); Read(n);
repeat
    s:=s + (n mod 10);
    n:=n div 10
until n=0;
Writeln('Сумма цифр числа равна ',s)
end.

Тестовое решение:
n=472305
Сумма цифр числа равна 21

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку