СПРОСИ ПРОФИ
👍
0
👎 01

Задача по информатике

Ученик рисует шестиугольник с вершинами в узлах квадратной сетки (площадь одного квадратика равна 1). Какая минимальная площадь может быть у нарисованного им многоугольника? В качестве ответа укажите одно число, например, 2.4.
информатика обучение     #1   17 сен 2017 23:02   Увидели: 28 клиентов, 3 специалиста   Ответить
👍
+4
👎 4
В соответствии с теоремой Пика (загуглите по необходимости), площадь [m]S[/m] многоугольника с вершинами в узлах сетки равна

[m]S=I+\frac{B}{2}-1,[/m]

где [m]I[/m] есть количество целочисленных точек внутри многоугольника, а [m]B[/m] есть количество целочисленных точек на границе многоугольника.

Мы хотим сделать эту величину как можно меньше. Ну, понятно, что [m]I\ge 0[/m] и [m]B\ge 6[/m]. Если, например, рассмотреть шестиугольник, полученный последовательным соединением точек [m](0,0), (0,1), (2,2), (1,1), (3,2), (2,1), (0,0),[/m] то мы заметим, что для этого шестиугольника [m]I=0[/m] и [m]B=6[/m], т.е. меньше площадь точно сделать нельзя.

Итого, ответ есть [m]S=0+\frac{6}{2}-1=2.[/m]

Существенно более трудным представляется ответ на вопрос: при чем тут информатика?

Задайте свой вопрос по информатике
профессионалам

Сейчас онлайн 75 репетиторов по информатике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
+1
👎 111

Подготовка к ЕГЭ   11 ответов

Здравствуйте, я ученик 10 класса. Собираюсь сдавать ЕГЭ по профильной математике и информатике. Когда лучше начать целенаправленно готовиться к ЕГЭ?

  22 мар 2021 12:38  
👍
+1
👎 113

RSA   13 ответов

На занятии по разбору криптостойкости системы RSA студент(слушатель) задал интересный(с моей точки зрения) вопрос, который выкладываю здесь.
Пусть получили шифрованное сообщение системы RSA, открытый ключ знаем, зашифруем им это шифрованное сообщение, потом снова зашифруем и т.д. Что увидим в этом процессе?
👍
0
👎 09

Критерии неоднородности.   9 ответов

Не могу найти. Существуют ли критерии неоднородности случайной последовательности?. Иными словами :имеется реализация случайных наблюдений, надо проверить гипотезу: все они имеют одно и то же вероятностное распределение. Альтернатива: это смесь разнородных распределений. У меня такая математическая модель практической задачи криптоанализа.
  19 дек 2020 14:32  
👍
0
👎 07

Архитектура компьютера   7 ответов

Укажите количество байт, которое в архитектуре x86_34 может храниться по указанному адресу

👍
0
👎 03

Информатика Графический формат файла   3 ответа

Скажите, пожалуйста, относится ли формат .mp4 к графическим форматам файлов? Хотя я и так знаю ответ на этот вопрос, мне просто нужно подтверждение правильности моего ответа от уважаемого сообщества репетиторов. Спасибо. С уважением, Ермак Э. В.
👍
0
👎 01

Информатика 8 класс   1 ответ

На два входа чёрного ящика подаются цепочки из двоичных чисел 1 и 0. Если хотя бы на один вход подаётся 1,то на выходе образуется 1, в противном случае, на выходе будет 0. Какая цепочка из 1 и 0 образуется на выходе, если на входы одновременно подаются числа 00111010 и 10100001 ответ: А)01000100
В)10111011
С)10111001
Д)10111010
ASK.PROFI.RU © 2020-2024