Информатика | 5 - 9 классы
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Условие :Вася любит решать задачи на темы, которые проходили на занятиях кружка по математике?
Условие :
Вася любит решать задачи на темы, которые проходили на занятиях кружка по математике.
Он
познакомился с темой, связанной с делимостью чисел.
По дороге домой из школы он записывал все
числа, которые встретились ему на пути.
Получился набор из N целых чисел.
Ему интересно, можно ли разбить этот набор не более чем на три группы так, чтобы в каждой
группе все числа имели общий делитель, больший 1.
Помогите ему решить эту задачу.
Формат входных данных
В первой строке входного файла записано одно целое число N (1 ⩽ N ⩽ 105).
Вторая строка
содержит N положительных целых чисел, записанных через пробел, встреченных Васей по дороге
домой.
Каждое число не превосходит 10 ^ 9.
Формат выходных данных
В первую строку выходного файла требуется вывести строку Possible, если разбить числа требуемым
образом можно, и Impossible, если нельзя.
Если разбиение существует, то во вторую строку необходимо вывести N чисел через пробел,
каждое из которых равно 1, 2 или 3 и означает номер группы в разбиении соответствующего числа.
Если разбиений существует несколько, то нужно вывести данные для любого из них.
Примеры :
Вход :
5
12 7 18 5 10
Выход :
Possible
1 2 1 3 1
Вход :
4
2 1 3 4
Выход :
Impossible
Замечание
В первом тесте числа разбиваются на три группы так : 12 и 18 (оба делятся на 6), 7, и наконец,
5 и 10, поскольку оба делятся на 5.
Выберите верные утверждения о знаковом представлении информации?
Выберите верные утверждения о знаковом представлении информации.
1)Шифрование применяется для представления информации таким образом, чтобы преобразовать зашифрованную информацию в пригодную для понимания форму мог только обладатель секретных знаний о способе дешифрования сообщения 2)Знак является визуально уменьшенным зрительным образом обозначаемого им объекта
3)Один и тот же символ может представлять различную информацию в разных знаковых системах
4)Для каждого объекта существует только один способ представления информации о нём.
Сколько бит нужно выделить на один символ чтобы алфавит содержал указанное количество букв1)172)643)2574)3005)1000?
Сколько бит нужно выделить на один символ чтобы алфавит содержал указанное количество букв
1)17
2)64
3)257
4)300
5)1000.
Сегодня на уроке математики Андрей узнал, что такое треугольник Паскаля?
Сегодня на уроке математики Андрей узнал, что такое треугольник Паскаля.
А на уроке информатики ему рассказали, что если нарисовать достаточно большой такой треугольник и каждое нечетное число заменить на черную точку, а каждое четное – на белую точку, то получается известный фрактал – треугольник Серпинского.
Андрей написал нужную программу и действительно получил таким образом на экране треугольник Серпинского.
Потом ему стало интересно – а сколько черных точек находится в 30 - й строке его рисунка?
Помогите Андрею узнать ответ на свой вопрос.
Комментарий.
В первой строке его рисунка одна черная точка, во второй строке две черные точки, в третьей тоже две, а в четвертой – четыре.
Какие существуют принципы взаимодействия сервера с рабочими станциями?
Какие существуют принципы взаимодействия сервера с рабочими станциями?
Составить блок - схему?
Составить блок - схему.
Даны три числа.
Если хотя бы одно равно 0, то найти сумму квадратов, иначе квадрат суммы.
Желательно в виде блок - схемы!
Сколько различных сообщений длиной 5 знаков можно записать с помощью алфавита ы, я, р, ш, у, х?
Сколько различных сообщений длиной 5 знаков можно записать с помощью алфавита ы, я, р, ш, у, х.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П?
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город Н?
.
Сообщение занимает 4 страницы по 42 строки, в каждой строке записано 58 символов?
Сообщение занимает 4 страницы по 42 строки, в каждой строке записано 58 символов.
Информационный объём всего сообщения равен 29 232 байтов.
Сколько двоичных разрядов было использовано для кодирования одного символа?
Есть две специальные клавиши, выполняющие одну и ту же функцию, но в разных «направлениях»?
Есть две специальные клавиши, выполняющие одну и ту же функцию, но в разных «направлениях».
Назовите эти клавиши.
Что это за функция?
На этой странице сайта вы найдете ответы на вопрос На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К?, относящийся к категории Информатика. Сложность вопроса соответствует базовым знаниям учеников 5 - 9 классов. Для получения дополнительной информации найдите другие вопросы, относящимися к данной тематике, с помощью поисковой системы. Или сформулируйте новый вопрос: нажмите кнопку вверху страницы, и задайте нужный запрос с помощью ключевых слов, отвечающих вашим критериям. Общайтесь с посетителями страницы, обсуждайте тему. Возможно, их ответы помогут найти нужную информацию.
Из А до К разными путями можно попасть 8 - ю способами.