М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации

Спрограммкой миша любил рисовать треугольники, но делал он это необычным сначала рисовал произвольный треугольник, потом каждую сторону делил на n равных частей и проводил через точки раздела прямые, параллельные сторонам треугольника. в результате получается несколько равных между собой треугольников. мише найти наибольшее количество полученных одинаковых треугольников. входные данные целое число n (0 < n < 2*109). выходные данные искомое количество равных между собой треугольников. на языке c++

👇
Ответ:
Mrrkoto1
Mrrkoto1
09.06.2021
#include <iostream>

int main()
{
  int64_t n;
  // __int64 n; для visual studio

  std::cin >> n;
  std::cout << n*n << std::endl;
  
  return 0;
}

/**
Покажем, что количество равных треугольников равно n^2.
Обозначим ответ к задаче как f(n).

При n = 1 имеем f(n) = 1, так как треугольник не разрезается.

Переходим от n-1 к n.
При переходе добавляется два нижних ряд треугольников.
В одном n треугольников и они ориентированы так же, как и исходный треугольник.
В другом -- n-1 треугольник, и они зеркально симметричны исходному треугольнику.
Итого, f(n) = f(n-1) + n + n-1 = f(n-1) + 2n-1.

Теперь заметим, что n^2 при n=1 равно 1^2 = 1;
n^2 = (n-1 + 1)^2 = (n-1)^2 + 2(n-1) + 1 = (n-1)^2 + 2n-1.

То есть f(n) = n^2.
Итого, искомое количество треугольников: n^2
*/
4,7(4 оценок)
Открыть все ответы
Ответ:
Стас1326
Стас1326
09.06.2021
Граф - множество вершин и ребер, соединяющих эти вершины.
Он несет информацию об элементах системы и связи между ними.
Элементы системы изображаются как вершины или узлы графа.
Отношения между ними изображаются как ребра или дуги графа.
Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф.
Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина.
Ветви - это ребра дерева.
Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев.
Надеюсь объяснил доступно.
4,7(71 оценок)
Ответ:
goodsmalgirl
goodsmalgirl
09.06.2021
Const
  MAX_SIZE = 10;
 
var
  a: array[1..MAX_SIZE] of integer;
  i, size: integer;
 
procedure delete_odd_elements();
var i, j: integer;
begin
  i := 1;
  repeat
    if odd(a[i]) then
    begin
      dec(size);
      for j := i to size do
        a[j] := a[j + 1]
    end
    else inc(i);
  until i > size;
end;
 
begin
  writeln('Исходный массив: ');
  size := MAX_SIZE;
  for i := 1 to size do
  begin
    a[i] := random(100);
    write(a[i] : 3);
  end;
  delete_odd_elements;
  writeln;
  writeln('Полученный массив: ');
  for i := 1 to size do
    write(a[i] : 3);
end.
4,4(49 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ