Задача a (Баллы 10)



Скачать 24.41 Kb.
Дата08.10.2012
Размер24.41 Kb.
ТипЗадача
Интернет-олимпиада 2011-2012 уч. года

2-й этап
Информатика
Продолжительность олимпиады – 90 минут

Задача A


(Баллы - 10)

Условие


Сколько рёбер в полном графе с 20 вершинами?

Ответ (одно число) запишите в это поле


Ответ


190.

Разбор


.

Задача B


(Баллы - 10)

Условие


Полный граф имеет 105 рёбер. Найдите число его вершин?

Ответ (одно число) запишите в это поле


Ответ


15.

Разбор


.

Задача C


(Баллы - 10)

Условие


Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?

Ответ (одно число) запишите в это поле


Ответ


18.

Разбор


.

Задача D


(Баллы - 10)

Условие


В деревне 9 домов. Из каждого дома тянется четыре шланга к четырём другим домам. Сколько шлангов в деревне?

Ответ (одно число) запишите в это поле


Ответ


18.

Разбор


.

Задача E


(Баллы - 5)

Условие


Доска имеет форму креста, который получится, если из квадратной доски 4 x 4 выкинуть угловые клетки. Можно ли обойти её ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу?

Ответ выберите из следующих:

а) Да, б) Нет.

Ответ


б.

Разбор


.

Задача F Страна цифра


(Баллы - 5)

Условие


В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 3. Можно ли добраться из города 1 в город 9?

Ответ выберите из следующих:

а) Да, б) Нет.

Ответ


б.

Разбор


.

Задача G


(Баллы - 10)

Условие


В государстве 1000 городов, и из каждого из них выходит 4 дороги. Сколько всего дорог в государстве?

Ответ (одно число) запишите в это поле


Ответ


2000.

Разбор


.

Задача H


(Баллы - 5)

Условие


В классе 30 человек. Может ли быть так, что 9 из них имеют по 3 друга (в этом классе), 11 – по 4 друга, а 10 – по 5 друзей?

Ответ выберите из следующих:

а) Да, б) Нет.

Ответ


б.

Разбор


.


Задача I


(Баллы - 10)

Условие


В москитной сетке ровно 100 узелков, любые два узелка соединены отдельной ниточкой. Сколько всего ниточек?

Ответ (одно число) запишите в это поле


Ответ


4950.

Разбор


.

Задача J


(Баллы - 5)

Условие


Какой связный граф обладает минимальным количеством ребер?

Ответ выберите из следующих:

а) полный, б) дерево, в) цикл.

Ответ


б.

Разбор


.

Похожие:

Задача a (Баллы 10) iconXi открытое первенство Сибири по интеллектуальным играм 24 – 26 февраля 2012
Баллы начисляются за каждый правильный ответ. За неверные ответы баллы не вычитаются
Задача a (Баллы 10) iconDns – баллы и их начисление dns – баллы – «виртуальная валюта»
Данный документ может меняться в зависимости от текущей ситуации в коммьюнити, его целей и задач
Задача a (Баллы 10) iconКонтрольная работа для 7 класса по истории России по эпохе Петра I
К пропущенным заданиям можно будет вернуться, если у вас останется время. За выполнение различных по сложности заданий даются баллы....
Задача a (Баллы 10) iconЗадача №1. Владения рыцаря № Тест Ответ Ответ участника Баллы за тест
Ккккккккккккксссссссссссссвввввввввввввккккккккккккквввввввввввввссссссссссссскккккккккккккввввввввввввв
Задача a (Баллы 10) iconУрок математики в 6-м классе. Тема: Пропорция Холявчук Н. А. учитель математики. Тип урока: Урок изучения и первичного закрепления новых знаний
В строке “Дополнительные баллы” выставляются баллы за ответы на дополнительные вопросы, за помощь учителю в организации проверки...
Задача a (Баллы 10) iconЛекции 50 часов Экзамен 8 семестр практические занятия 50 часов Диф зачет нет самостоятельная работа 20 часов
Основная задача оптимального управления. Понятие слабого и сильного минимума. Задача Лагранжа и задача вариационного исчисления....
Задача a (Баллы 10) iconЛекции 50 часов Экзамен 8 семестр семинары 50 часов Зачет нет лабораторные занятия нет
Основная задача оптимального управления. Понятие слабого и сильного минимума. Задача Лагранжа и задача вариационного исчисления....
Задача a (Баллы 10) iconЛабораторная работа №2 Транспортная задача
Транспортная задача (Задача Монжа — Канторовича) — задача об оптимальном плане перевозок продуктов из пунктов отправления в пункты...
Задача a (Баллы 10) iconИтоговые баллы вступительных испытаний по специальности 050704 Дошкольное образование (заочная форма обучения)
Итоговые баллы вступительных испытаний по специальности 050704 Дошкольное образование
Задача a (Баллы 10) iconЗадача 1 Задача 2 Медицина. Задача 3 Основные понятия моделирования
Модель — это некоторое упрощенное подобие реального объекта, явления или процесса
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org