МФТИ/Кафедра МОУ/Дискретный анализ (семестр 1)/2010/Группа 014 — различия между версиями
Материал из K.Wiki
Kirill (обсуждение | вклад) (→Контрольная 3 (полиномы Жегалкина, полнота классов ФАЛ)) |
Kirill (обсуждение | вклад) (→Контрольная 4 (графы)) |
||
| Строка 532: | Строка 532: | ||
| Ахневский Алексей | | Ахневский Алексей | ||
| 2 | | 2 | ||
| − | | | + | | 3 |
| 2 | | 2 | ||
| 4 | | 4 | ||
| + | | 5 | ||
| + | | ' | ||
| ? | | ? | ||
| − | | | + | | 16 |
| − | + | ||
| − | + | ||
|- | |- | ||
| Банков Дмитрий | | Банков Дмитрий | ||
| 2 | | 2 | ||
| − | | | + | | 3 |
| 2 | | 2 | ||
| 4 | | 4 | ||
| 7 | | 7 | ||
| 3 | | 3 | ||
| − | | | + | | 5 |
| − | | | + | | 26 |
|- | |- | ||
| Бебех Илья | | Бебех Илья | ||
| Строка 564: | Строка 564: | ||
| 3 | | 3 | ||
| 2 | | 2 | ||
| − | | | + | | 3 |
| 6 | | 6 | ||
| 3 | | 3 | ||
| − | | | + | | 5 |
| − | | | + | | 24 |
|- | |- | ||
| Гаврилин Владислав | | Гаврилин Владислав | ||
| Строка 575: | Строка 575: | ||
| 2 | | 2 | ||
| 3 | | 3 | ||
| − | | | + | | 7 |
| − | | | + | | 2 |
| − | | | + | | 4 |
| − | | | + | | 23 |
|- | |- | ||
| Гвоздарёв Сергей | | Гвоздарёв Сергей | ||
| Строка 585: | Строка 585: | ||
| 2 | | 2 | ||
| 3 | | 3 | ||
| − | | | + | | 6 |
| − | | | + | | 2 |
| − | | | + | | ' |
| − | | | + | | 18 |
|- | |- | ||
| Камалова Ирина | | Камалова Ирина | ||
| 2 | | 2 | ||
| − | | | + | | 2 |
| 2 | | 2 | ||
| 4 | | 4 | ||
| − | | | + | | 6 |
| − | | | + | | 3 |
| − | | | + | | 6 |
| − | | | + | | 25 |
|- | |- | ||
| Кочнев Кирилл | | Кочнев Кирилл | ||
| − | | | + | | 2 |
| 3 | | 3 | ||
| 2 | | 2 | ||
| 4 | | 4 | ||
| − | | | + | | 6 |
| 3 | | 3 | ||
| − | | | + | | |
| − | | | + | | 20 |
|- | |- | ||
| Маслов Иван | | Маслов Иван | ||
| Строка 614: | Строка 614: | ||
| 3 | | 3 | ||
| 2 | | 2 | ||
| − | |||
| − | |||
| 3 | | 3 | ||
| − | | | + | | 5 |
| − | | | + | | 3 |
| + | | 6 | ||
| + | | 24 | ||
|- | |- | ||
| Мулюков Айрат | | Мулюков Айрат | ||
| 2 | | 2 | ||
| − | | | + | | 3 |
| + | | 1 | ||
| + | | 3 | ||
| + | | 6 | ||
| 2 | | 2 | ||
| − | | | + | | 7 |
| − | | | + | | 24 |
| − | + | ||
| − | + | ||
| − | + | ||
|- | |- | ||
| Немыкина Марина | | Немыкина Марина | ||
| Строка 636: | Строка 636: | ||
| 4 | | 4 | ||
| 7 | | 7 | ||
| − | | | + | | 3 |
| − | | | + | | 5 |
| − | | | + | | 26 |
|- | |- | ||
| Панков Станислав | | Панков Станислав | ||
| − | | | + | | 1 |
| − | | | + | | 3 |
| 2 | | 2 | ||
| 4 | | 4 | ||
| − | |||
| − | |||
| − | |||
| 6 | | 6 | ||
| + | | 3 | ||
| + | | 4 | ||
| + | | 23 | ||
|- | |- | ||
| Сабиров Артур | | Сабиров Артур | ||
| − | |||
| − | |||
| 2 | | 2 | ||
| − | |||
| − | |||
| − | |||
| − | |||
| 2 | | 2 | ||
| + | | 2 | ||
| + | | 3 | ||
| + | | 6 | ||
| + | | 3 | ||
| + | | ' | ||
| + | | 18 | ||
|- | |- | ||
| Тихонов Сергей | | Тихонов Сергей | ||
| 2 | | 2 | ||
| − | | | + | | 2 |
| 2 | | 2 | ||
| | | | ||
| ? | | ? | ||
| + | | 2 | ||
| ? | | ? | ||
| − | | | + | | 8 |
| − | + | ||
|- | |- | ||
| Щеняев Дмитрий | | Щеняев Дмитрий | ||
| Строка 675: | Строка 675: | ||
| 2 | | 2 | ||
| 4 | | 4 | ||
| − | | | + | | 5 |
| − | | | + | | 2 |
| − | | | + | | 5 |
| − | | | + | | 23 |
|- | |- | ||
| Юзбашян Нерсес | | Юзбашян Нерсес | ||
| Строка 686: | Строка 686: | ||
| 4 | | 4 | ||
| 7 | | 7 | ||
| − | | | + | | 3 |
| − | | | + | | 5 |
| − | | | + | | 26 |
|- | |- | ||
| Нгуен Хыу Чунг | | Нгуен Хыу Чунг | ||
| Строка 694: | Строка 694: | ||
| 3 | | 3 | ||
| 2 | | 2 | ||
| − | |||
| − | |||
| 3 | | 3 | ||
| − | | | + | | 7 |
| − | | | + | | 3 |
| + | | 5 | ||
| + | | 25 | ||
|} | |} | ||
| − | + | Максимум баллов за задачу указан в скобках после номера. Можете для себя представить оценку за контрольную по сумме: 5 от 23, 4 от 14, 3 от 9. | |
== Бонусы == | == Бонусы == | ||
Версия 00:51, 24 декабря 2010
Содержание
Контрольная 1 (функции алгебры логики)
| Студент | Вариант | Таблица истинности | Тавтология | Неравенство | ДНФ, КНФ | Двойное отрицание | Баллы |
| Ахневский Алексей | 1 | 7 | 6 | 7 | 6 | 5 | 31 |
| Банков Дмитрий | 3 | 7 | 7 | 7 | 7 | 6 | 34 |
| Бебех Илья | 3 | 7 | 7 | 7 | 7 | 7 | 35 |
| Бершацкий Даниил | 1 | 6 | 7 | 7 | 7 | 5 | 32 |
| Гаврилин Владислав | 4 | 7 | 7 | 7 | 6 | 4 | 31 |
| Гвоздарёв Сергей | 1 | 7 | ? | 7 | 7 | 7 | 28 |
| Камалова Ирина | 3 | 7 | 7 | 7 | 7 | 6 | 34 |
| Кочнев Кирилл | 2 | 6 | 7 | 7 | 7 | 6 | 33 |
| Маслов Иван | 2 | 7 | 6 | 7 | 4 | 6 | 30 |
| Мулюков Айрат | 3 | 7 | 7 | 7 | 7 | 7 | 35 |
| Немыкина Марина | 1 | 6 | 6 | 5 | 7 | 5 | 29 |
| Панков Станислав | 2 | 7 | 7 | 7 | 7 | 6 | 34 |
| Сабиров Артур | 2 | 7 | 6 | 7 | 7 | 27 | |
| Тихонов Сергей | 4 | 7 | 7 | 7 | 7 | 5 | 33 |
| Щеняев Дмитрий | 4 | ? | 6 | 6 | 6 | 6 | 31 |
| Юзбашян Нерсес | 1 | 7 | 7 | 7 | 7 | 7 | 35 |
| Нгуен Хыу Чунг | 4 | 7 | 7 | 7 | 7 | 7 | 35 |
Контрольная считается зачтенной, когда за каждую задачу стоит хотя бы один балл. Можете для себя представить оценку за контрольную по сумме: 5 от 28, 4 от 18, 3 от 11.
Контрольная 2 (комбинаторика)
| Студент | Задача 1 | Задача 2 | Задача 3 | Задача 4 | Задача 5 | Задача 6 | Задача 7 | Задача 8 | Задача 9 | Баллы |
| Ахневский Алексей | 7 | 7 | 7 | ? | ? | 7 | 28 | |||
| Банков Дмитрий | 5 | 7 | 5 | 7 | 7 | 7 | 7 | 4 | 49 | |
| Бебех Илья | 7 | 7 | 7 | 7 | ? | ? | 7 | 35 | ||
| Бершацкий Даниил | 7 | 5 | 7 | 7 | ? | ? | 5 | 5 | 36 | |
| Гаврилин Владислав | ? | 4 | 7 | 7 | 7 | ? | 25 | |||
| Гвоздарёв Сергей | ? | 7 | 7 | ? | ? | 7 | 21 | |||
| Камалова Ирина | 5 | 7 | 7 | 7 | 5 | 7 | 7 | 5 | 50 | |
| Кочнев Кирилл | 7 | 7 | 7 | 7 | 6 | 5 | 7 | ' | 46 | |
| Маслов Иван | 4 | 5 | 7 | ' | ' | ' | 5 | ' | 21 | |
| Мулюков Айрат | 7 | 7 | 7 | 7 | 6 | 5 | 6 | 4 | 49 | |
| Немыкина Марина | ? | 7 | ? | 7 | ||||||
| Панков Станислав | 7 | 7 | 14 | |||||||
| Сабиров Артур | ? | 7 | 7 | |||||||
| Тихонов Сергей | 7 | 7 | 7 | ? | ? | 21 | ||||
| Щеняев Дмитрий | 5 | 5 | 7 | 5 | 22 | |||||
| Юзбашян Нерсес | ? | 7 | ? | ? | 7 | 14 | ||||
| Нгуен Хыу Чунг | 7 | 7 | 7 | 7 | 6 | ' | 7 | 5 | 46 |
Можете для себя представить оценку за контрольную по сумме: 5 от 45, 4 от 28, 3 от 17.
Контрольная 3 (полиномы Жегалкина, полнота классов ФАЛ)
| Студент | Задача 1 | Задача 2 | Задача 3 | Задача 4 | Баллы |
| Ахневский Алексей | 7 | 7 | ? | ? | 14 |
| Банков Дмитрий | 7 | 7 | 7 | 7 | 28 |
| Бебех Илья | 7 | 7 | 7 | ? | 21 |
| Бершацкий Даниил | 7 | 6 | ? | ? | 13 |
| Гаврилин Владислав | 7 | 5 | 4 | 4 | 20 |
| Гвоздарёв Сергей | ? | 6 | ? | 6 | |
| Камалова Ирина | 6 | 7 | 6 | 6 | 25 |
| Кочнев Кирилл | 7 | 7 | 6 | 7 | 27 |
| Маслов Иван | |||||
| Мулюков Айрат | 6 | 6 | 5 | 7 | 24 |
| Немыкина Марина | 7 | 6 | 6 | 7 | 26 |
| Панков Станислав | 5 | 4 | 5 | 6 | 20 |
| Сабиров Артур | 6 | 6 | 4 | 6 | 22 |
| Тихонов Сергей | 6 | 7 | 4 | ' | 17 |
| Щеняев Дмитрий | 6 | 6 | ? | 6 | 18 |
| Юзбашян Нерсес | 7 | 7 | 4 | 7 | 25 |
| Нгуен Хыу Чунг | 7 | 6 | 7 | 4 | 24 |
Можете для себя представить оценку за контрольную по сумме: 5 от 23, 4 от 14, 3 от 9.
Контрольная 4 (графы)
| Студент | Задача 1 (2) | Задача 2 (3) | Задача 3 (2) | Задача 4 (4) | Задача 5 (7) | Задача 6 (3) | Задача 7 (7) | Баллы (28) |
| Ахневский Алексей | 2 | 3 | 2 | 4 | 5 | ' | ? | 16 |
| Банков Дмитрий | 2 | 3 | 2 | 4 | 7 | 3 | 5 | 26 |
| Бебех Илья | 2 | 3 | 2 | 4 | ? | 3 | ? | 14 |
| Бершацкий Даниил | 2 | 3 | 2 | 3 | 6 | 3 | 5 | 24 |
| Гаврилин Владислав | 2 | 3 | 2 | 3 | 7 | 2 | 4 | 23 |
| Гвоздарёв Сергей | 2 | 3 | 2 | 3 | 6 | 2 | ' | 18 |
| Камалова Ирина | 2 | 2 | 2 | 4 | 6 | 3 | 6 | 25 |
| Кочнев Кирилл | 2 | 3 | 2 | 4 | 6 | 3 | 20 | |
| Маслов Иван | 2 | 3 | 2 | 3 | 5 | 3 | 6 | 24 |
| Мулюков Айрат | 2 | 3 | 1 | 3 | 6 | 2 | 7 | 24 |
| Немыкина Марина | 2 | 3 | 2 | 4 | 7 | 3 | 5 | 26 |
| Панков Станислав | 1 | 3 | 2 | 4 | 6 | 3 | 4 | 23 |
| Сабиров Артур | 2 | 2 | 2 | 3 | 6 | 3 | ' | 18 |
| Тихонов Сергей | 2 | 2 | 2 | ? | 2 | ? | 8 | |
| Щеняев Дмитрий | 2 | 3 | 2 | 4 | 5 | 2 | 5 | 23 |
| Юзбашян Нерсес | 2 | 3 | 2 | 4 | 7 | 3 | 5 | 26 |
| Нгуен Хыу Чунг | 2 | 3 | 2 | 3 | 7 | 3 | 5 | 25 |
Максимум баллов за задачу указан в скобках после номера. Можете для себя представить оценку за контрольную по сумме: 5 от 23, 4 от 14, 3 от 9.
Бонусы
Бонусные баллы к рейтингу начисляются за найденные, до этого не замеченные, ошибки в семинарах.
| Студент | Баллы |
| Банков Дмитрий | изучается |
Оценки решений
Изначально задачи оцениваются в 7 баллов. При каждом переписывании максимальное количество баллов, которое можно получить за верное решение задачи, уменьшается на 1 (т.е. при втором максимум 5 баллов за верное решение), меньше 1 не становится.
Знаки вопроса стоят за те решения, которые хотелось бы обсудить устно (баллы будут варьироваться от нуля до максимума при последнем переписывании, в текущей сумме они не учтены).
