Заключительный этап
Критерии определения призёров и победителей
-
Отрицание 1-2 (6 баллов)
Более одного НЕТ — 0 баллов -
Отрицание 2-3 (11 баллов)
Использован XOR или более элементов НЕТ — 0 баллов -
Сбор информации (3 балла)
Правильно 1 покрытие 1 балл,
2-3 покрытия 2 балла,
если есть ошибочные покрытия -не более 1 балла -
Алгоритм вершинного покрытия (6 баллов)
Если явно рекурсия не описана точно — не более 3 баллов -
Число вершин в наименьшем вершинном покрытии (3 балла)
В зависимости от правильно разобранных случаев (всего случаев столько же, сколько остатков по модулю 3) равно числу правильно описанных случаев. -
Количество вершинных покрытий цепи (9 баллов)
 правильно посчитано
до 6 - 1 балл до 7 - 2 балла до 8 - 4 балла до 9 - 6 баллов до 10 - 9 баллов -
Рекуррентная формула числа покрытий для цепи (12 баллов)
Оценка индивидуальная по прецеденту (решений ожидается мало). -
Простые бусы (3 балла)
Либо 3 балла либо ничего. -
Асимметричные бусы (9 баллов)
Без аккуратного доказательства не больше 3.
С частичным доказательством 6-8 баллов -
Шашки — белые бьют (6 баллов)
Пропорционально числу правильно разбираемых ситуаций. -
Шашки — начальная позиция (9 баллов)
Если утверждение верно, но нет обоснования как это выражается через кванторы, не более 3 баллов. - Машина Тьюринга — поставь пять (3 балла) Либо 3 балла либо ничего.
- Машина Тьюринга — поставь восемь (9баллов) (снята из-за опечатки в рисунке).
- Машина Тьюринга — только вправо (11 баллов) Без аккуратного доказательства не более 5. Без минимальной конфигурации не более 8 баллов.
| 2015-2016 | Победитель | Призёр 2 | Призёр 3 |
|---|---|---|---|
| 9 класс | больше или равно 41 | 31 | 25 |
| 10 класс | больше или равно 41 | 31 | 25 |
| 11 класс | больше или равно 41 | 31 | 25 |
ЗадачиРезультаты заключительного этапа 2015-2016
| № | ФИО | Класс | Школа | Регион | Баллы |
|---|---|---|---|---|---|
| 1 | Сидоров Константин Сергеевич | 11 | Лицей №1 | Астраханская область (30) | 44.0 |
| 2 | Трапезникова Алия Дмитриевна | 11 | МАОУ | Республика Татарстан (16) | 43.0 |
| 3 | Ястребков Михаил Вадимович | 11 | МБОУ "ЦО № 1" | Тульская область (71) | 39.0 |
| 4 | Яворски Артур Вальдемарович | 10 | ЧОУ "ЛИЕН" | Саратовская область (64) | 38.0 |
| 5 | Ткачев Андрей Сергеевич | 11 | МАНОУ Шуховский лицей | Белгородская область | 32.0 |
| 6 | Алексеева Анастасия Алексеевна | 11 | МБОУ "Цивильская СОШ №1 им. М.В. Силантьева" | CHV | 31.0 |
| 7 | Зайковский Владимир Игоревич | 11 | МАОУ Лицей г.Троицка | Москва (77) | 30.0 |
| 8 | Бучнев Алексей Станиславович | 10 | лицей-интернат №1 | Иркутская область 38) | 29.0 |
| 9 | Скоробогатов Владимир Михайлович | 10 | ГБОУ СОШ №377 Кировского района Санкт-Петербурга | Санкт-Петербург (78) | 28.0 |
| 10 | Борисов Алексей Михайлович | 11 | Лицей | Санкт-Петербург (78) | 27.0 |
| 11 | Курсанин Денис Константинович | 11 | ГБОУ лицей №533 "Образовательный комплекс "Малая Охта" Красногвардейского района Санкт-Петербурга | Санкт-Петербург (78) | 25.0 |
| 12 | Тихонов Аристарх Владимирович | 11 | МАНОУ Шуховский лицей | Белгородская область (31) | 25.0 |
| 13 | Касатиков Антон Витальевич | 11 | ГБОУ лицей № 533 | Санкт-Петербург (78) | 25.0 |
| 14 | Фролов Максим | 11 | МБОУ СОШ №30 | Волгоградская область (34) | 24.0 |
| 15 | Стародубцев Тимофей | 11 | ГБОУ Школа 627 | Москва (77) | 24.0 |
| 16 | Чернышев Илья | 11 | Физтех-Лицей имени Капицы | Московская область (50) | 24.0 |
| 17 | Сунко Егор | 10 | Мбоу Сош №34 | NVS | 24.0 |
| 18 | Закусило Виталий | 11 | Лицей 533 | Санкт-Петербург (78) | 23.0 |
| 19 | Мартыщук Яна | 11 | Государственное бюджетное общеобразовательное учреждение города Москвы "Школа с углубленным изучением отдельных предметов № 1466 имени Надежды Рушевой" | Москва (77) | 22.0 |
| 20 | Иванашев Ярослав | 11 | 179 | Москва (77) | 22.0 |
| 21 | Мазунин Константин | 11 | МАОУ гимназия № 22 | Калининградская обл. | 20.0 |
| 22 | Манько Евгений | 11 | 24 | Ростовская область (61) | 20.0 |
| 23 | Косых Антон Алексеевич | 11 | СПбКВК | Санкт-Петербург (78) | 19.0 |
| 24 | Медер Ярослав | 10 | 617 | Санкт-Петербург (78) | 18.0 |
| 25 | Салимзянов Юнир | 11 | МБОУ СОШ №110 | Республика Башкортостан (02) | 17.0 |
| 26 | Илюхин Евгений | 10 | МОУСОШ№25 | Краснодарский край (23) | 17.0 |
| 27 | Тимохин Дмитрий | 10 | СПбКВК | Ленинградская область (47) | 17.0 |
| 28 | Артеменко Владислав Иванович | 10 | ГБОУ СОШ №377 Кировского района Санкт-Петербурга | Санкт-Петербург (78) | 16.0 |
| 29 | Марков Игорь | 9 | МАОУ КУГ №1 Универс | Красноярский край (24) | 16.0 |
| 30 | Шустиков Владислав | 9 | ГОУ РК ФМЛИ | Республика Коми (11) | 15.0 |
| 31 | Бахтиярова Алина | 11 | лицей №533 | Санкт-Петербург (78) | 15.0 |
| 32 | Кузьчуткомов Даниил | 11 | МБОУ Выльгортская СОШ-2 | Республика Коми (11) | 14.0 |
| 33 | Рыбаков Иван Михайлович | 10 | ГБОУ СОШ №377 Кировского района Санкт-Петербурга | Санкт-Петербург (78) | 14.0 |
| 34 | Шабунина Анна | 11 | Государственное бюджетное общеобразовательное учреждение города Москвы "Школа с углубленным изучением отдельных предметов № 1466 имени Надежды Рушевой" | Москва (77) | 14.0 |
| 35 | Зеленков Иван | 11 | ГКЛ | Кемеровская область (42) | 13.0 |
| 36 | Карпичев Артем | 11 | АГ СПБГУ | Санкт-Петербург (78) | 12.0 |
| 37 | Колюк Ксения | 11 | ГФМЛ 30 | Санкт-Петербург (78) | 11.0 |
| 38 | Ханов Александр | 10 | Гимназия №295 | Санкт-Петербург (78) | 11.0 |
| 39 | Садовский Артём | 11 | МБОУ Кесовогорская СОШ | Тверская область (69) | 10.0 |
| 40 | Разуваев Даниил | 10 | ГБОУ СОШ №598 | Санкт-Петербург (78) | 10.0 |
| 41 | Загорский Андрей | 11 | МБОУ Печорская гимназия | Псковская область (60) | 9.0 |
| 42 | Улько Никита | 11 | МАОУ КУГ №1 Универс | Красноярский край | 9.0 |
| 43 | Петричук Анастасия | 9 | ГБОУСОШ 72 | Москва (77) | 9.0 |
| 44 | Ковальчук Елизавета | 11 | Лицей 40 | Республика Карелия (10) | 9.0 |
| 45 | Копыток Даниил | 10 | МБОУ СОШ № 57 | Новосибирская область (54) | 8.0 |
| 46 | Булгаков Евгений | 11 | Мбоу Сош №34 | NVS | 7.0 |
| 47 | Голованова Дарья | 10 | МБОУ СОШ № 57 | Новосибирская область (54) | 7.0 |
| 48 | Фаткуллин Ильяс | 9 | МАОУ КУГ №1 Универс | Красноярский край | 7.0 |
| 49 | Матвеевский Михаил Андреевич | 10 | ГБОУ СОШ №377 Кировского района Санкт-Петербурга | Санкт-Петербург (78) | 7.0 |
| 50 | Суровцев Павел | 9 | МБОУ СОШ № 57 | Новосибирская область (54) | 6.0 |
| 51 | Белов Николай | 11 | МБОУ Кесовогорская СОШ | Тверская область (69) | 6.0 |
| 52 | Сахнов Дмитрий | 11 | ГБОУ АО АТЛ | Астраханская область (30) | 3.0 |
| 53 | Осипов Игорь | 9 | МБОУ СОШ № 57 | Новосибирская область (54) | 3.0 |
| 54 | Лущуков Данил | 9 | МБОУ СОШ № 57 | Новосибирская область (54) | 3.0 |
| 55 | Федоров Антон | 11 | ГБОУ СОШ 184 | Санкт-Петербург (78) | 2.0 |
| 56 | Фатеев Богдан Анатольевич | 10 | ГБОУ СОШ №377 Кировского района Санкт-Петербурга | Санкт-Петербург (78) | 2.0 |
| 57 | Лях Анна | 11 | Горловский лицей №85 "Гармония" | украина донецк | 1.0 |
| 58 | 0.0 | ||||
| 59 | Майоров Родион | 11 | МБОУ Лицей №1 | Ставропольский край (26) | 0.0 |
| 60 | Попов Антон | 10 | Лицей Народной Дипломатии | Республика Коми (11) | 0.0 |
| 61 | Шулюгин Иван | 10 | ГБОУ 1329 | Москва (77) | 0.0 |
| 62 | Коптяев Антон | 11 | СПБКИТ | Санкт-Петербург (78) | 0.0 |
| 63 | Александров Александр | 8 | 2 | Республика Татарстан (16) | 0.0 |
| 64 | Батухтина Евгения | 10 | Мурманский академический лицей №4 | Мурманская область (51) | 0.0 |
| 65 | Исаков Алексей | 11 | Лицей НИУ ВШЭ | Москва | 0.0 |
| 66 | Ромасс Ольга | 11 | МБОУ СОШ №121 | Челябинская область (74) | 0.0 |
| 67 | Белых Алексей | 9 | МБОУ СОШ №40 | Иркутская область 38) | 0.0 |
| 68 | Качалов Кирилл | 11 | СФМД | Томская область (70) | 0.0 |