Задача A. Тетрамино Посчитайте, сколько фигур тетрамино нужно взять, чтобы ими можно было полностью заполнить нижние N рядов в клетчатом поле шириной 3 клетки и высотой N+5 клеток. Фигуры при заполнении не должны пересекаться, то есть на каждой клетке может быть расположена часть только одной фигуры. Использовать можно любые из 7 фигур тетрамино, приведенных ниже. Фигуры разрешается переворачивать. Формат входных данных Единственная строка входных данных содержит натуральное число N — количество рядов, которые нужно заполнить (1 ≤ N ≤ 100). Формат выходных данных Требуется вывести единственное целое число — минимальное возможное количество тетрамино, которыми можно заполнить N рядов. Система оценки В этой задаче 20 тестов, каждый тест оценивается независимо в Пример входных и выходных данных Ввод Вывод 4 3 6 5 Примечание Обратите внимание, что ответ должен выражаться целым числом. ответ 5.0 (число 5 записанное в виде десятичной дроби) может не быть засчитан даже если ответом является целое число 5. Иллюстрации к примерам: Пример 1, N=4 Пример 2, N=6
1) 5
2) 1500
Объяснение:
2. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Как можно попасть в пункт C?
A -> C - 8 км; B -> C - 7 км; D -> C - 9 км; E -> C - 1 км.
Дорога D -> C длиннее, чем другие - отрабатывать не будем.
Рассмотрим кратчайшую дорогу E -> C:
D -> E - 1 км; A -> D - 3 км.
Получаем дорогу: A -> D -> E -> C = 3 + 1 + 1 = 5 километров.
Все другие дороги короче, чем эта. Поэтому ответ 5 километров.
ответ: 5
4. В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запроса.
Сербия & Хорватия - 500
Сербия | Хорватия - 3000
Сербия - 2000
По формуле включений и исключений:
m(Сербия | Хорватия) = m(Сербия) + m(Хорватия) - m(Сербия & Хорватия)
3000 = m(Хорватия) + 2000 - 500
3000 - 2000 + 500 = m(Хорватия)
m(Хорватия) = 1500
ответ: по запросу будет найдено 1500 тыс. запросов.
только в сети с полносвязной топологией для соединения каждой пары компьютеров имеется отдельная линия связи. во всех остальных случаях возникает вопрос о том, как организовать совместное использование линий связи несколькими компьютерами.
в вычислительных сетях используют как индивидуальные линии связи между компьютерами, так и разделяемые, когда одна линия связи попеременно используется несколькими компьютерами.
существуют различные технологии организации сети:
ethernet – (эзернет) – это наиболее популярная сетевая технология, используемая для создания локальных сетей. основной принцип, положенный в основу – случайный метод доступа к разделяемой среде передачи данных. в качестве такой среды может использоваться коаксиальный кабель, витая пара, оптоволокно или радиоволны. топология электрических связей –общая шина.
суть метода случайного доступа в следующем – информацию компьютер вначале убеждается, что сеть свободна, потом передает информацию. ее принимают все другие компьютеры. если информация предназначена им (они анализируют адрес назначения), то они ее копируют.
главное достоинство сети ethernet – – достаточно иметь сетевые адаптеры на компьютерах и кусок коаксиального кабеля.
token ring – кольцевая сеть, каждый узел кольца ожидает прибытие пакета информации адресованного ему.
однако в последние годы наметилась тенденция отказа от разделяемых сред передачи данных. это связано с низкой производительностью таких сетей. компьютеры подключаются индивидуальными линиями связи к специальному устройству - коммутатору. следует подчеркнуть, что связи между компьютерами остаются разделяемыми.
в сетях отказ от разделяемых линий связи объясняется техническими причинами: компьютеры могут затратить больше времени на переговоры о том, кому сейчас можно использовать линии связи, чем непосредственно на передачу данных по линии связи.