IPB

Здравствуйте, гость ( Вход | Регистрация )

5 страниц V  < 1 2 3 4 > »   
Ответить в данную темуНачать новую тему

Дискретная математика (ПМ).


Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #21 сообщение 20.9.2011, 9:34
Цитата(maskimka3 @ 19.9.2011, 0:04) *
1. А в номере 64 частичные порядки идут по одному бинарному отношению или по разным? А то если по разным, то два несравнимых элемента в одном порядке могут быть сравнимы в другом.
2. В номере 71b по-моему опечатка, вместо последней b не должна стоять с? И внутри скобок сначала выполняется бинарное отношение или пересечение?
3. Как и когда сдавать задания со звёздочками?
4. В номере 84 во втором условии включение разве строгое?


1. Частичный порядок - это и есть бинарное отношение. Определены они на одном и том же множестве. Не знаю, ответил ли.

2. Да, Вы правы. Галочки -это логические "и" и "или". Они выполняются позже значков типа ">".

3. Письменно, перед семинаром.

4. Нестрогое, но я то как раз привык к ммм... европейской нотации.
Перейти в начало страницы
+Цитировать сообщение
MaXiMiliaN
Турист
*
Группа: Пользователи
Сообщений: 17
Регистрация: 15.9.2011
Из: MOSCOW
Пользователь №: 3563
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 173 (2 п/г) Скачко Максим



Сообщение #22 сообщение 25.9.2011, 20:18
"Возможно, в 3-м модуле Вы сдаете домашнее задание на зачет. В случае незачета оценка за курс уменьшается на 2 балла."

Т.е. вы в 3-м модуле проверите все ДЗ которые мы готовим к семинару или это будет отдельный блок задач который Вы выдадите нам в 3-м модуле на решение?
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #23 сообщение 25.9.2011, 22:26
Цитата(MaXiMiliaN @ 25.9.2011, 21:18) *
"Возможно, в 3-м модуле Вы сдаете домашнее задание на зачет. В случае незачета оценка за курс уменьшается на 2 балла."

Т.е. вы в 3-м модуле проверите все ДЗ которые мы готовим к семинару или это будет отдельный блок задач который Вы выдадите нам в 3-м модуле на решение?


Второй вариант верен. Обычно такое ДЗ было, но в прошлом году мы решили обойтись без него и, кажется, получилось неплохо. Возможно также, что у нас хватит сил на небольшой "практикум на ЭВМ".
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #24 сообщение 25.9.2011, 23:25
Добрый вечер! В конец первой темы вставлена текущая версия моего задачника по комбинаторике. Надеюсь, что он проходит последнюю предвыпускную обкатку, поэтому буду благодарен за любые комментарии и указания на опечатки и ошибки. Особо приветствуются ответы в тех задачах, где их нет.

Сейчас нас интересует первая глава. Прочитайте "самоучительную" часть (с. 4-5) и решайте задачи

5,8,11,15,17,21,26,29,32,44,47,55.

Еще меня спрашивали, где можно найти задачи на доказательство про бинарные отношения с решениями. Могу порекомендовать 3-ю главу своей книги :-) См. пост от 17.09. Она есть в библиотеке и, вероятно, в интернете. В конце главы задачи, многие с решениями.
Перейти в начало страницы
+Цитировать сообщение
Dronte
no avatar
Турист
*
Группа: Пользователи
Сообщений: 8
Регистрация: 3.9.2011
Пользователь №: 3511
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 174.1



Сообщение #25 сообщение 28.9.2011, 23:09
Задача 25.

Российский автомобильный номер не может содержать каждую из 33 букв русского алфавита. В них встречаются только те, которые есть в латинском алфавите. Например А в номерах встречается, а Й - никогда. Не знаю, важно ли это.
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #26 сообщение 29.9.2011, 13:04
Цитата(Dronte @ 29.9.2011, 0:09) *
Задача 25.

Российский автомобильный номер не может содержать каждую из 33 букв русского алфавита. В них встречаются только те, которые есть в латинском алфавите. Например А в номерах встречается, а Й - никогда. Не знаю, важно ли это.


Да, спасибо. Это важно (никогда не задумывался). А могут ли встречаться буквы Б и В?
Перейти в начало страницы
+Цитировать сообщение
MaXiMiliaN
Турист
*
Группа: Пользователи
Сообщений: 17
Регистрация: 15.9.2011
Из: MOSCOW
Пользователь №: 3563
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 173 (2 п/г) Скачко Максим



Сообщение #27 сообщение 29.9.2011, 16:58
Цитата(Shvarts_DA @ 29.9.2011, 14:04) *
Да, спасибо. Это важно (никогда не задумывался). А могут ли встречаться буквы Б и В?

Как автолюбитель могу утверждать, что встречаться могут всего двенадцать букв — А, В, Е, К, М, Н, О, Р, С, Т, У, Х. Они русские, но такие, что похожи по печатному написанию на латинские, в связи с единой системой регистрации гос-автономерных знаков! По идее все буквы латинские, но в России их расшифровывают как русские, к примеру из серии "блатных" номеров ЕКХ (Еду Как Хочу) ОАО (Ольга Антон Ольга) и т.д. Кстате, такая система, после того как жители страны начали иметь по два и более автомобиля, учитывая рост и развитие транспортной системы и отсюда и количества автомобилей, стала порождать проблемы с нехваткой уникальных номерных знаков, а буквы внести новые нельзя, и поэтому решили к номеру региона приписывать слева цифру 1, т.е. раньше к Москве относились 77 97 99, а сейчас ещё и 177 197 199. Т.е. советую в задачу внести измения на сегодняшний день:
1- всего 12 латинских букв (А, В, Е, К, М, Н, О, Р, С, Т, У, Х).
2- Номер субъекта России теперь может содержать не только две цифры но и три.
(пример: Х 777 КХ 77 и Х 777 КХ 177)
Перейти в начало страницы
+Цитировать сообщение
Stv
no avatar
Турист
*
Группа: Пользователи
Сообщений: 2
Регистрация: 4.9.2011
Пользователь №: 3527
Факультет: Бизнес-Информатика
Курс: 1 бакалавр
Дополнительно: ПМИ



Сообщение #28 сообщение 29.9.2011, 17:22
я так полагаю, это опечатка.
стр.2. 8-ая строчка снизу, 1-ое слово.
Перейти в начало страницы
+Цитировать сообщение
MaXiMiliaN
Турист
*
Группа: Пользователи
Сообщений: 17
Регистрация: 15.9.2011
Из: MOSCOW
Пользователь №: 3563
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 173 (2 п/г) Скачко Максим



Сообщение #29 сообщение 29.9.2011, 18:00
Цитата(Stv @ 29.9.2011, 18:22) *
я так полагаю, это опечатка.
стр.2. 8-ая строчка снизу, 1-ое слово.

Да. Тогда на 11 строке снизу на этой же 2-ой странице пробел нужно поставить между от И нюансов: "отнюансов"...
На 3-ей странице, пятая строка сверху, слово "урокои" поменять на "уроки"...и прочие опечатки, для книги, так сказать "на выпуск в массы" можно подкорректировать.
И проверить соответствие номеров задач и ответов к ним, к примеру в ответах: есть номер задачи 18, а ответ к этой задаче под номером 17.а.
Перейти в начало страницы
+Цитировать сообщение
Misha
no avatar
Турист
*
Группа: Пользователи
Сообщений: 5
Регистрация: 2.9.2011
Пользователь №: 3491
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 171



Сообщение #30 сообщение 29.9.2011, 18:42
А где звёздочки искать?)
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #31 сообщение 29.9.2011, 18:55
Цитата(Misha @ 29.9.2011, 19:42) *
А где звёздочки искать?)


Пока нигде. Умение решать комбинаторные задачи очень зависит от того, учились Вы в матшколе или нет. У матшкольников и так преимуществ на 1-м курсе много, не хочу создавать еще одно.

За опечатки большое спасибо - учту и исправлю. У редактора задачник еще не был :-)
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #32 сообщение 29.9.2011, 18:56
Уже написал на почту, но на всякий случай дублирую и сюда. Увы, но консультации завтра не будет.
Перейти в начало страницы
+Цитировать сообщение
MaXiMiliaN
Турист
*
Группа: Пользователи
Сообщений: 17
Регистрация: 15.9.2011
Из: MOSCOW
Пользователь №: 3563
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 173 (2 п/г) Скачко Максим



Сообщение #33 сообщение 29.9.2011, 19:51
55 задача.

Ниже очень интересный комментарий в задаче, что 0 - это не букет...с этим всё ясно, думаю что и 1 цветок тоже не стоит включать в количество букетов, теперь вопрос: Учитывать ли букеты состоящие из чётного количества цветков?
Перейти в начало страницы
+Цитировать сообщение
Stv
no avatar
Турист
*
Группа: Пользователи
Сообщений: 2
Регистрация: 4.9.2011
Пользователь №: 3527
Факультет: Бизнес-Информатика
Курс: 1 бакалавр
Дополнительно: ПМИ



Сообщение #34 сообщение 29.9.2011, 21:35
Цитата(MaXiMiliaN @ 29.9.2011, 20:51) *
55 задача.

Ниже очень интересный комментарий в задаче, что 0 - это не букет...с этим всё ясно, думаю что и 1 цветок тоже не стоит включать в количество букетов, теперь вопрос: Учитывать ли букеты состоящие из чётного количества цветков?


почему бы и нет. тем более, что в некоторых странах, наоборот, принято дарить четное количество цветов)
p.s. комментарий и правда хороший smile.gif
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #35 сообщение 1.10.2011, 1:46
Про цветы. Считаю один цветок и четное число цветков букетом. Частично аргументировал это на семинарах, но, если надо, могу развернуть :-)

Домашнее задание. 89, 90, 95,100,104,123,149,259 (абвгдз)+ остатки задачи про покер.

P.S. Большое спасибо за замеченные опечатки, я их внес к себе, но пока не буду вносить в выложенный текст.
Перейти в начало страницы
+Цитировать сообщение
evgeniako
no avatar
Турист
*
Группа: Пользователи
Сообщений: 3
Регистрация: 2.9.2011
Пользователь №: 3485
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 171



Сообщение #36 сообщение 1.10.2011, 11:07
Здравствуйте, Дмитрий Александрович!

Решаю номер 123 в)г)д), ответ не сходится с тем, что указан в конце задачника
Например, пункт в)
6-значные числа, сумма цифр которых равна 2
Это, во- первых, число 200000
Во, вторых, это все числа, состоящие из четырех нулей и двух единиц
Учитывая, что 0 не может стоять на первом месте, получаем шестизначное число, первая цифра которого 1. Вторая единица может стоять на одном из 5 мест
Получается, всего искомых чисел 5+1=6
а в ответе 10
Ошибка в моем решении или в ответах?)
Заранее спасибо
Перейти в начало страницы
+Цитировать сообщение
MaXiMiliaN
Турист
*
Группа: Пользователи
Сообщений: 17
Регистрация: 15.9.2011
Из: MOSCOW
Пользователь №: 3563
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 173 (2 п/г) Скачко Максим



Сообщение #37 сообщение 2.10.2011, 20:15
Цитата(Shvarts_DA @ 1.10.2011, 2:46) *
Про цветы. Считаю один цветок и четное число цветков букетом. Частично аргументировал это на семинарах, но, если надо, могу развернуть :-)


Да, если можно, то интересны Ваши развёрнутые аргументы, я как раз опоздал на ту часть, когда это объяснялось (по медицинским причинам) rolleyes.gif
Перейти в начало страницы
+Цитировать сообщение
Dronte
no avatar
Турист
*
Группа: Пользователи
Сообщений: 8
Регистрация: 3.9.2011
Пользователь №: 3511
Факультет: БИ Прикладная Математика
Курс: 1 бакалавр
Дополнительно: 174.1



Сообщение #38 сообщение 3.10.2011, 22:46
Дмитрий Александрович!
Можно вас попросить выкладывать отдельным файлом задачи которые заданы. Иначе получается очень много распечатывать. Или, например, такой файл: теория+ заданые задачки + задачки со звездочками.

Или выложить исходник (я так полагаю, tex), чтобы те, кто хочет, могли сами выбрать.. Вобщем как-то решить эту проблему. Очень неудобно.
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #39 сообщение 5.10.2011, 15:19
Цитата(MaXiMiliaN @ 2.10.2011, 21:15) *
Да, если можно, то интересны Ваши развёрнутые аргументы, я как раз опоздал на ту часть, когда это объяснялось (по медицинским причинам) rolleyes.gif


Одну розу дарят довольно часто. И некоторые (моя жена точно) предпочитают одну розу пяти гвоздикам :-)
Перейти в начало страницы
+Цитировать сообщение
Shvarts_DA
no avatar
с видом на жительство
***
Группа: Пользователи
Сообщений: 136
Регистрация: 7.9.2007
Из: г. Москва
Пользователь №: 1146
Факультет: Бизнес-Информатика
Курс: Преподователь
Дополнительно: Преподаватель



Сообщение #40 сообщение 5.10.2011, 15:23
Цитата(Dronte @ 3.10.2011, 23:46) *
Дмитрий Александрович!
Можно вас попросить выкладывать отдельным файлом задачи которые заданы. Иначе получается очень много распечатывать. Или, например, такой файл: теория+ заданые задачки + задачки со звездочками.

Или выложить исходник (я так полагаю, tex), чтобы те, кто хочет, могли сами выбрать.. Вобщем как-то решить эту проблему. Очень неудобно.


Понял. Честно говоря, цель была именно в том, чтобы Вы просмотрели и остальное :-) В любом случае, больше такой проблемы не будет - дальше все листки по темам и небольшие.
Перейти в начало страницы
+Цитировать сообщение

5 страниц V  < 1 2 3 4 > » 
Ответить в данную темуНачать новую тему

 



Текстовая версия Сейчас: 17.8.2019, 13:48
Рейтинг@Mail.ru