Борисовна
?>

8 КЛАСС ИНФОРМАТИКА: По этим блок схемам написать программу на Кумире в тетради. Для решения можно воспользоваться тетрадью, учебниками или курсом

Информатика

Ответы

Guskov

1. Робототехника - это научная и техническая база для проектирования, производства и применения роботов.

2. Первый человекоподобный робот был сконструирован Леонардо да Винчи в 1495 году. Это был рыцарь шевелить руками и вращать головой.

3. Энкодер - датчик угла поворота

4. Различные источник дают различные классификации датчиков, в частности:

По методу измерения (виду входных величин)

Активные (генераторные) Пассивные (параметрические)

По динамическому характеру сигналов преобразования

Дискретные (дискретное представление в виде импульсной последовательности) Непрерывные (в виде непрерывного процесса)

По виду измерительных сигналов

Аналоговые Цифровые

По среде передачи сигналов

Проводные Беспроводные

По количеству входных величин

Одномерные Многомерные

По количеству измерительных функций

Однофункциональные Многофункциональные

По количеству преобразований энергии и вещества

Одноступенчатые Многоступенчатые

По наличию компенсационной обратной связи

Компенсационные Некомпенсационные

По взаимодействию с источниками информации

Контактные Бесконтактные (дистанционного действия)

По принципу действия

Волоконно-оптические Оптические датчики (фотодатчики) Магнитоэлектрический датчик (На основе эффекта Холла) Пьезоэлектрический датчик Тензопреобразователь Ёмкостной датчик Потенциометрический датчик Индуктивный датчик

По технологии изготовления

Элементные Интегральные

По измеряемому параметру

Датчики давления абсолютного давления избыточного давления разрежения давления-разрежения разности давления гидростатического давления Датчики расхода Механические счетчики расхода Перепадомеры Ультразвуковые расходомеры Электромагнитные расходомеры Кориолисовые расходомеры Вихревые расходомеры

5. проводная платформа представляет собой механическоеустройство,используемые для обеспечения времедного доступа людей в трудно доступные места,обычно на высоте.

6. Макет поля для отработки скоростного движения вдоль черной линии и проведения соревнований

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

Размер поля: 2400x1200 мм.

Файл макета в формате Adobe Illustrator.

(для просмотра макета можно воспользоваться программой Adobe Acrobat Reader)

7. Кегельринг — это один из видов соревнований в робототехнике.

8. Есть 2 типа площадки прхождения робо-сумо. Первый тип- это белый круг, окруженный чёрной линией, а второй - черный круг, окруженный белый линией.

mar77873
Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в i-ой компоненте связности n_i вершин, то общее число рёбер будет суммой по всем компонентам связности:

\displaystyle \sum_{i=1}^K\frac{n_i(n_i-1)}2=\frac12\sum_{i=1}^K n_i^2-\frac12\sum_{i=1}^Kn_i=\frac12\sum_{i=1}^K n_i^2-\frac N2

Требуется найти максимум этого выражения (т.е. на самом деле - максимум суммы квадратов) при условии, что сумма всех ni равна N и ni - натуральные числа.

Если K = 1, то всё очевидно - ответ N(N - 1)/2. Пусть K > 1.

Предположим, n1 <= n2 <= ... <= nK - набор чисел, для которых достигается максимум, и n1 > 1. Уменьшим число вершин в первой компоненте связности до 1, а оставшиеся вершины "перекинем" в K-ую компоненту связности. Вычислим, как изменится сумма квадратов:
\Delta(\sum n_i^2)=(1^2+(n_K+n_1-1)^2)-(n_1^2+n_K^2)=2(n_1-1)(n_K-1)
Поскольку по предположению n1 > 1 (тогда и nK > 1), то сумма квадратов увеличится, что противоречит предположению о том, что на выбранном изначально наборе достигается максимум. Значит, максимум достигается, если наименьшая по размеру компонента связности - изолированная вершина. Выкинем эту компоненту связности, останутся K - 1 компонента связности и N - 1 вершина. Будем продолжать так делать, пока не останется одна вершина, тогда получится, что во всех компонентах связности кроме последней должно быть по одной вершине.

Итак, должно выполняться
n_1=n_2=\cdots=n_{K-1}=1;\qquad n_K=N-K+1

Подставив в исходную формулу, получаем
\displaystyle\frac{(N-K)(N-K+1)}{2}

Это и есть ответ.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

8 КЛАСС ИНФОРМАТИКА: По этим блок схемам написать программу на Кумире в тетради. Для решения можно воспользоваться тетрадью, учебниками или курсом
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

abakas235
МихайловнаLarisa1150
marketing6
Romanovna-yana
juliaydodova
Картузов-Алексей1252
horst58
krasnobaevdj3
rastockin8410
Kochetova92
Kateshaeva
Chikichev456
zuelv
fishka-sokol14
Sergei248