Записи с темой: дискретная математика (список заголовков)
18:51 

Простенький автомат

Здравствуйте,у меня снова вопрос,думаю совсем уж простой,но я не очень понимаю.
Есть автомат,заданный в виде диаграммы и задание к нему. И если возможно,поясните пожалуйста после запятой у нас идёт значение,выходящее из автомата,верно? какой в этом смысл,если следом у нас идёт следующий символ в цепочке,если таковой имеется.

Работа с автоматом задана с помощью диаграммы и выдает на выходе символ "*",всякий раз,когда во входном алфавите встречается цепочка символов.Определить,какие символы распознает автомат и записать принцип работы автомата с помощью совокупности четверок.

@темы: Дискретная математика

21:04 

Булевые функции

пожалуйста,помогите разобраться с приложенным вырезкой из указаний к работе,не пойму,каким образом мы получаем g1 и g2,возможно,что-то напутано в материалах? такое уже бывало с этим сборником.

@темы: Дискретная математика

21:23 

Поиграем

wpoms.
Step by step ...


На окружности отмечены $N$ точек, которые являются вершинами правильного $N$-угольника. Игроки $A$ и $B$ играют в следующую игру: Они по очереди проводят хорды, соединяющие пару отмеченных точек, так чтобы хорды не пересекались (за исключением их концов). Выигрывает тот игрок, который первым получает треугольник. Какой игрок может выиграть, если $A$ начинает игру и a) $N = 14;$ b) $N = 15?$



@темы: Дискретная математика

21:27 

Поехали в Ростов-на-Дону, а оказались в Ростове Великом

wpoms.
Step by step ...


Шесть туристов совершили несколько поездок в шесть стран, во время одной поездки каждый турист посещал только одну страну. Оказалось, что если выбрать любые три из этих стран, а также любых трех туристов, то, по крайней мере, один из них был в одной из этих стран. Чему равно наименьшее возможное общее количество поездок?



@темы: Дискретная математика

21:53 

Шарики

wpoms.
Step by step ...


Каждый из шаров, лежащих в коробке, окрашен в один из $N$ цветов и на каждом шаре написано натуральное число не превосходящее $N.$ Известно, что каждый из $N$ цветов использован не менее одного раза и каждое натуральное число, не превосходящее $N,$ написано не менее одного раза. При каких значениях $N$ в коробке можно будет найти $N$ окрашенных в разные цвета шаров, на которых будут $N$ разных чисел?



@темы: Дискретная математика

19:49 

Тестирование

wpoms.
Step by step ...


Провели 92 теста. В каждом тесте высшую оценку получили ровно 10 проверяемых, и в любых двух тестах ровно один проверяемый получил две высшие оценки. Можно ли утверждать, что есть проверяемый, который получил высшую оценку в 92 тестах?



@темы: Дискретная математика

19:55 

"А какого он был цвета?" - "Зелёного" - "Мой любимый цвет"(с)

wpoms.
Step by step ...


Бизнесмен подарил детям в детском саду 2000 воздушных шариков. Шарики были 20 разных цветов, по 100 каждого цвета. Директор детского сада раздала каждому из 100 детей, посещающих сад, по 20 шариков, при этом она не обращала внимание на их цвет. Дети захотели поменяться шариками так, чтобы у каждого из них были шарики всех 20 цветов. Директор разрешила любой паре детей меняться парой шариков (когда каждый из них получает шарик другого), но только при условии, что каждый из пары при обмене получает шарик того цвета, которого у него не было до обмена.
Определите, всегда ли, вне зависимости от начального распределения шариков, дети смогут, после конечного количества обменов, добиться желаемого?



@темы: Дискретная математика

23:37 

Игра

wpoms.
Step by step ...


Августин и Лукас по очереди помечают квадраты на доске размером `101xx101` квадратов. Августин начинает игру. Нельзя помечать квадрат, если в том же ряду или столбце уже помечены два квадрата. Тот, кто не может пометить квадрат, проигрывает. Кто имеет выигрышную стратегию?



@темы: Дискретная математика

10:47 

Задача по теории множеств.

Здравствуйте, уважаемые члены математического сообщества. Я сейчас изучаю дискретную математику по учебному пособию для вузов. Авторы: И. Л. Ерош, М. Б. Сергеев, Н. В. Соловьев. Там есть задача по теории множеств, условие которой я не могу сказать, что понимаю. Условие следующее:
"Сколько разных слов длины, не превышающей 5, может быть подано на вход цифрового устройства, если входной алфавит состоит из двух букв {0, 1}? Слово длины 0 – одно, длины 1 – два (0 и 1), длины 2 – четыре, длины 3 – восемь, длины 4 – шестнадцать, длины 5 – тридцать два. Если к этой сумме прибавить 1, получим 64. Всего на вход устройства может быть подано (2 в степени 6 )–1 разных слов. Найдите количество разных слов длины, не превышающей 7, 8, 9, 10, n."

Как понял я, то под словом подразумевается множество букв. И поскольку по одной из теорем количество подмножеств равно 2 в степени мощности множества, ответы на задачу будут 2 в степени 7,8, 9, 10, n. Прав ли я?

@темы: Дискретная математика

22:36 

Доска

wpoms.
Step by step ...


Есть доска с $n$ рядами и 12 колонками. В каждой клетке написаны 1 или 0. Доска обладает такими свойствами:
A) Любые два ряда различны.
B) В каждом ряду есть ровно 4 клетки с 1.
C) Для любых 3 рядов есть колонка, на пересечении которой с этими рядами стоят три 0.
Найдите наибольшее $n,$ для которого существует доска с указанными выше свойствами.



@темы: Дискретная математика

13:36 

Про коробки

wpoms.
Step by step ...


Имеются 100 бесконечно вместительных коробок, в каждой из которых лежит по одной фишке. Бруно может добавить в каждую коробку так много фишек, сколько пожелает. После этого начинает выполняться последовательность шагов.
На шаге 1 в каждую коробку добавляется по одной фишке.
На шаге 2 фишка добавляется в те коробки, в которых содержится чётное количество фишек.
На шаге 3 фишка добавляется в те коробки, количество фишек в которых делится на 3.
На шаге 4 фишка добавляется в те коробки, количество фишек в которых делится на 4.
И так далее.
Целью Бруно было добиться того, чтобы на каждом шаге можно было найти две коробки с разным количеством фишек.
Определите, может ли Бруно достичь своей цели при каком-либо добавлении фишек до начала выполнения описанной последовательности шагов.




@темы: Дискретная математика

18:00 

Игра

wpoms.
Step by step ...


Анна и Берта играют в игру, в которой нужно снимать камешки со стола.
Анна ходит первой. Пусть перед очередным ходом на столе лежат `n \geq 1` камешков, тогда делающий ход игрок снимает со стола `k` камешков, где `k \geq 1` либо четное и `k \leq \frac{n}{2}`, либо нечетное и `\frac{n}{2} \leq k \leq n`. Игрок выигрывает, если своим ходом она снимает со стола последний камень.
Найдите наименьшее `N \geq 100000` такое, что Берта может одержать победу, если на столе лежат ровно `N` камешков в начале игры.



@темы: Дискретная математика

20:01 

Доказать, что четверка Штейнера порядка 10 единственна

yoggik_wow
And I'm feeling good.
Также спрашивала тут: www.cyberforum.ru/discrete-mathematics/thread19...
Здравствуйте. Никак не могу уцепиться и понять, с чего начать.
Нужно доказать, что четверка Штейнера порядка 10 единственна с точностью до изоморфизма.
мысли

@темы: Дискретная математика

12:05 

Выборы

wpoms.
Step by step ...


В Нечётненской начальной школе нечетное число классов. Каждый класс содержит нечетное число учеников. Один ученик из каждого класса будет выбран для формирования школьного совета. Докажите, что следующие два утверждения логически эквивалентны.
а) Способов сформировать школьный совет, который включает в себя нечетное число мальчиков больше, чем способов формирования школьного совета, который включает в себя нечетное число девочек.
б) Имеется нечетное число классов, в которых мальчиков больше, чем девочек.



@темы: Дискретная математика

18:32 

Новогодняя гирлянда

wpoms.
Step by step ...


Имеются n выключенных лампочек, пронумерованных числами от `1` до `n`. С ними можно выполнять одну из следующих операций:
• изменить состояние лампочки `1`;
• изменить состояние лампочки `2`, если первая лампочка горит;
• изменить состояние лампочки с номером `k` (`k > 2`), если лампочка с номером `k-1` горит и все лампочки с номерами `1, ... , k-2` выключены.
Покажите, что возможно, после определенного количества операций, добиться того, чтобы горела только лампочка с номером `n`.



@темы: Дискретная математика

00:42 

Комбинаторная задача.

Прошу помощи в решении задачи. Буду очень рад, если поделитесь материалом, по которому можно было бы разобрать решение подобных задач (ибо грядёт зачёт, потому понимание крайне важно).

Определить число троек слов (a,b,c) длины 12 в латинском алфавите, таких что:
a. два слова имеют 4 общих буквы и 2 слова имеют 3 позиции, символы в которых совпадают;
b. два слова имеют 3 общих буквы и 2 слова имеют 4 позиции, символы в которых совпадают;

@темы: Дискретная математика

18:45 

Граф состояний

привет, я у тебя самый лучший
Можно удалить, уже сама разобралась.

@темы: Дискретная математика

13:12 

Давай пожмем друг другу руки - И в дальний путь, на долгие года.

wpoms.
Step by step ...


(a) Группа людей приняла участие в вечеринке. Каждый имеет не более трех знакомых в этой группе, если двое не знают друг друга, то у них есть общий знакомый в группе. Какое наибольшее количество людей могло принять участие в вечеринке?

(b) Если, дополнительно, в группе есть три человека, каждый из которых знаком с двумя другими, то чему равно наибольшее количество людей, которые могли принять участие в вечеринке?



@темы: Дискретная математика

20:56 

Прямые на шахматной доске

wpoms.
Step by step ...


Докажите, что если p - простое число, то на шахматной доске размером pxp можно выбрать p клеток так, что никакие три из них не лежат на одной прямой. На рисунке показан один из возможных выборов клеток для p=3.




@темы: Дискретная математика

01:13 

Десерт

wpoms.
Step by step ...


Ежедневно более чем половина жителей города Эвора ест на десерт sericaia. Покажите, что есть группа из 10 эворийцев, таких что за последние 2010 дней каждый день по крайней мере один из них ел на десерт sericaia.

Sericá (или Sericaia) является традиционным португальским десертом из яиц, сахара, молока и корицы. Обычно подается с сахарными сливами.




@темы: Дискретная математика

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная