Главное меню

Вход на сайт

Кто на сайте?

Сейчас 194 гостей и ни одного зарегистрированного пользователя на сайте

Дискретная математика

Помощь в решении задач по дискретной математике

Рассмотреть варианты навешивания кванторов на предикат Р(х), определенный на множестве натуральных чисел с нулем N0. Дать словесную формулировку полученных высказываний и определить истинность или ложность получаемых выражений, если
а) Р(х) = для любого yS(x,y,y) ;
б) Р(х) = для любого yП(x,y,y), где
S – сумма, П – произведение.

Построить композиции отображений G°F   F°G ;  проверить, являються ли онb инъективными, сюръективными или биективными

f:R→Z, y=4[x]+5

g:Z→Z, y=4x+5

Дата: 27.12.2009

Между двумя небольшими государствами ведётся война в течении 30 дн. Для бомбандировки небольшого моста страны В страна А использует оба имеющихся у нее самолета. Разрушенный мост восстанавливается в течении суток, а каждый самолет совершает один полёт в день по одному из двух воздушных маршрутов, соединяющих эти страны. У страны В имеется два зенитных орудия, при помощи которых можно сбивать самолеты страны А. Если самолёт собьют. то некая третья страна в течении суток поставит стране А новый самолет.

Страна А может послать самолеты либо по одному маршруту, ЛИБО ПО РАЗНЫМ. Страна В может поместить либо обе зенитки на одном маршруте, либо по одной зенитке на каждый маршрут.

Если один самолет летит по маршрутуЮ на котором расположена одна зенитка, то этот самолёт будет сбит. Если два самолета летят по маршруту, на котором расположены две зенитки, то оба самолета будут сбиты.  Если два самолета летят по маршруту, на котором расположена одна зенитка, то сбит будет только один самолет. Если самолет доберется до цели, то мост будет разрушен. Найти оптимальное решение стратегии игроков и цену игры.

В олимпиаде по математике участвуют 12 человек. Сколькими способами они могут занять три призовых места, если каждое место может занять один и и только один человек?

По периметру блюдца на равных интервалах изображены розы, белые,красные и желтые,общим числом 7 цветков. Сколько существет различных (с точностью до поворота) таких блюдец?

Найти решение матричной игры (любым методом)

0  6  8  5  2
10  10  12  -2  9
-2  5  3  4  -3
8  1  11  -3  10
Требуется построить в колонну 5 танков и 4 бензовоза, при этом нельзя, чтобы два бензовоза шли друг за другом. Сколькими способами может быть сформирована колонна?
Вася считает шестизначный номер билета суперсчастливым, если сумма первых трёх цифр равна сумме последних трёх цифр и равна 12. Сколько существует суперсчастливых номеров?(номер может начинаться и с нуля.)
Человек имеет 6 друзей, и в течение 10 дней приглашает к себе четверых из них так, что компания ни разу не повторяется. Сколькими способами он это может сделать?
Найти сумму всех четырёхзначных чисел, у которых каждая из цифер нечётна.