Перейти к содержимому

Фото
- - - - -

Diskreetne matemaatika - II


  • Вы не можете создать новую тему
  • Please log in to reply
413 ответов в этой теме

#121 JakeTheFIsh

JakeTheFIsh
  • Пользователь
  • 629 сообщений

Отправлено 31 Май 2010 - 09:36

Спасиб.
  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#122 Co0l

Co0l
  • Пользователь
  • 30 сообщений
  • Откуда:Tallinn

Отправлено 31 Май 2010 - 16:06

благодарю
  • 0

#123 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 01 Июнь 2010 - 15:54

А билеты никто на русский не догадался перевести? )
  • 0

#124 JakeTheFIsh

JakeTheFIsh
  • Пользователь
  • 629 сообщений

Отправлено 01 Июнь 2010 - 16:33

valeriyas, Серега (:
  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#125 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 01 Июнь 2010 - 16:39

так может тоже сюда выложите!?)

вдруг кому пригодится..

Сообщение изменено: valeriyas (01 Июнь 2010 - 16:40 )

  • 0

#126 Mr. Positive

Mr. Positive
  • Пользователь
  • 849 сообщений

Отправлено 01 Июнь 2010 - 16:42

valeriyas,
а может быть не стоит? преподы ведь тоже не идиоты, вдруг например маргарита увидит на форум.ее и лебедец всем нам :) повторение на экзамене к/р номер 1 :)
  • 0
Former IAPB 8X.
Bachelor of Eternity

#127 Tasmanian Fox

Tasmanian Fox
  • Пользователь
  • 108 сообщений
  • Откуда:Narva

Отправлено 01 Июнь 2010 - 17:13

Да ну, ничего страшного быть не должно. Ведь сам Jaan Penjam выложил их на свой сайт! :)
А вопросы да, вот
Там кстати в некоторых пунктах ссылки есть на сайты, где кое-чего полезного почитать можно.
  • 0

#128 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 01 Июнь 2010 - 17:47

mr.positive, мне совершенно неясно, откуда у вас столько страхов, связанных со сдачей этого предмета - ничего криминального в этом нет. Другое дело, если бы тест у всех был один изо дня в день и мы бы тут распространяли ответы на него.

Сообщение изменено: valeriyas (01 Июнь 2010 - 21:04 )

  • 0

#129 Onyx8

Onyx8
  • Пользователь
  • 306 сообщений

Отправлено 01 Июнь 2010 - 18:31

Mr. Positive

Ты какой-то перестраховщик. Многие пользуются чужими конспектами и сдают экзамены без всяких проблем.

Сообщение изменено: Onyx8 (01 Июнь 2010 - 18:32 )

  • 0

#130 MargoS

MargoS
  • Новобранец
  • 3 сообщений

Отправлено 01 Июнь 2010 - 21:06

valeriyas,
а может быть не стоит? преподы ведь тоже не идиоты, вдруг например маргарита увидит на форум.ее и лебедец всем нам :) повторение на экзамене к/р номер 1 :)


Спасибо за столь лестную оценку моего интеллектуального уровня. Однако, никаких «вдруг» и «например» быть явно не может. Читаю ветку с начала года.

Что касается того, что вы в открытую выкладываете материалы – так это не криминал, так как это конспект, ссылки и прочие полезняшки. Это даже хорошо, если конечно поможет сдать экзамен. А вот с домашними работами был промах тогда, это да.
  • 0

#131 JakeTheFIsh

JakeTheFIsh
  • Пользователь
  • 629 сообщений

Отправлено 01 Июнь 2010 - 21:12



Как успехи у сдающих?

Сообщение изменено: JakeTheFIsh (01 Июнь 2010 - 21:21 )

  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#132 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 01 Июнь 2010 - 21:36

esli kto-to prorewaet uze vqlozennqe zadanija, prikripite, pozalujsta, skan/foto - sveritsja.
  • 0

#133 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 02 Июнь 2010 - 12:06

Кто прорешивает задания с экзамена, посмотрите, пожалуйста, нет ли ошибки в записи уравнения "6x+9y=21", - при проверке, в правой части вместо 21 получается 0.
Перепроверила ход решения, вроде все делаю верно.
  • 0

#134 Ketty:)

Ketty:)
  • Пользователь
  • 223 сообщений
  • Откуда:Tallinn

Отправлено 02 Июнь 2010 - 12:27

valeriyas,
нет, все правильно. х=-7 у=7
  • 0

#135 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 02 Июнь 2010 - 13:00

Ketty, спасибо, разобралась.

Теперь вопрос по поводу этого задания.
"1) Сколько существует 8битных строк, либо начинающихся с единицы, либо заканчивающихся двумя нулями, либо содержащих в себе ровно 4 нуля"
Ход решения интересует, особенно про "4 нуля".

Сообщение изменено: valeriyas (02 Июнь 2010 - 13:02 )

  • 0

#136 JakeTheFIsh

JakeTheFIsh
  • Пользователь
  • 629 сообщений

Отправлено 02 Июнь 2010 - 15:13

1 2^7 вероятно первое
2^6 00 вероятно второе

0 0 0 0 1 - 1 - 1 - 1 2^4
00 00 2-2 2^4
000 0 3-1 2^4
0 000 1-3 2^4
0000 4 2^4
Видимо в сего 5* 2^4. Хотя 100% не уверен.
  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#137 NeonIce

NeonIce
  • Пользователь
  • 87 сообщений
  • Откуда:Tallinn (IABB)

Отправлено 02 Июнь 2010 - 18:20

Ketty, спасибо, разобралась.

Теперь вопрос по поводу этого задания.
"1) Сколько существует 8битных строк, либо начинающихся с единицы, либо заканчивающихся двумя нулями, либо содержащих в себе ровно 4 нуля"
Ход решения интересует, особенно про "4 нуля".


Сколько существует 8битных строк, начинающихся с единицы?
Из восьми бит, первый уже задан - "1". Далее могут быть все возможные комбинации из 7 бит. Каждый из 7 бит может принимать одно из двух значений: "0" или "1". Количество таких комбинаций равно числу размещений с повторениями из 2 возможных значений по 7 битам: ~A(2,7)=2^7=128 (2 в степени 7).

Сколько существует 8битных строк, заканчивающихся двумя нулями?
Из восьми бит, два последних уже заданы - "00". Перед ними могут быть все возможные комбинации из 6 бит. Каждый из 6 бит может принимать одно из двух значений: "0" или "1". Количество таких комбинаций равно числу размещений с повторениями из 2 возможных значений по 6 битам: ~A(2,6)=2^6=64 (2 в степени 6).

Сколько существует 8битных строк, содержащих в себе ровно 4 нуля?
Из восьми бит четыре всегда равны "0". Остальне биты всегда равны "1". В этом случае число нулей в строке фиксировано, и различаются строки только местом расположения нулей. Причём, неважно, какой ноль займёт какое место. Количество таких комбинаций равно числу сочетаний из 8 бит по 4 местам, занытым нулями: C(8,4)=8!/(4!*4!)=(5*6*7*8)/(2*3*4)=5*2*7=70.
  • 0
human brain has endless capacity for useless information.
programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the universe trying to produce bigger and better idiots. so far, the universe is winning. © rick cook

#138 Co0l

Co0l
  • Пользователь
  • 30 сообщений
  • Откуда:Tallinn

Отправлено 02 Июнь 2010 - 18:23

//del

Сообщение изменено: Co0l (02 Июнь 2010 - 18:48 )

  • 0

#139 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 02 Июнь 2010 - 18:27

1 2^7 вероятно первое
2^6 00 вероятно второе

0 0 0 0 1 - 1 - 1 - 1 2^4
00 00 2-2 2^4
000 0 3-1 2^4
0 000 1-3 2^4
0000 4 2^4
Видимо в сего 5* 2^4. Хотя 100% не уверен.


на счет первых двух согласна, а вот последнее так:
все значения/повторяющиеся "0" * повторяющиеся "1":
8!/4!*4!=70

общее кол-во таких чисел: 2^7 + 2^6 + 70

в общем, все получили одно и то же число разными способами)

Сообщение изменено: valeriyas (02 Июнь 2010 - 18:27 )

  • 0

#140 LostGeneration

LostGeneration
  • Постоялец
  • 724 сообщений
  • Откуда:KQ Hill

Отправлено 02 Июнь 2010 - 18:32

ну да, с 4мя нулями сочетание из 8 по 4 :)

главное когда в таких случаях все варианты высчитывать не забыть, что в случаях с 4мя нулями и в случаях с двумя нулями на конце могут быть одинаковые варианты :) я в этом ошиблась
  • 0
www.lostgeneration.eu

#141 teonoja

teonoja
  • Новобранец
  • 18 сообщений
  • Откуда:Tallinn, Lasnamäe

Отправлено 02 Июнь 2010 - 18:44

Нам надо учитывать все пересечения из получившихся комбинаций!!!
В первом пункте, где начало единица, мы учли и те, что содержат 4 нуля, и те, что заканчиваются на два нуля
Во втором, мы учли и первое, и третье условие и т.д.

Чтобы получить конечное число вариантов, надо из суммы (128+64+70) вычесть 3 пересечения пар условий и прибавить 2 пересечение тройки условий
Размещенное изображение

(128+64+70)-32-15-35+2*10 = 200 вариантов

Сообщение изменено: teonoja (02 Июнь 2010 - 19:00 )

  • 0
IAPB TTU

#142 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 02 Июнь 2010 - 19:01

Нам надо учитывать все пересечения из получившихся комбинаций!!!
В первом пункте, где начало единица, мы учли и те, что содержат 4 нуля, и те, что заканчиваются на два нуля
Во втором, мы учли и первое, и третье условие и т.д.

Чтобы получить конечное число вариантов, надо из суммы (128+64+70) вычесть 3 пересечения пар условий и прибавить 2 пересечение тройки условий
Размещенное изображение

(128+64+70)-32-15-35+2*10 = 200 вариантов


да, мы уже поняли :)

п.с. ну ты, Женька, и запарилась. ))
  • 0

#143 teonoja

teonoja
  • Новобранец
  • 18 сообщений
  • Откуда:Tallinn, Lasnamäe

Отправлено 02 Июнь 2010 - 19:05

да, мы уже поняли :)

п.с. ну ты, Женька, и запарилась. ))


В своем репертуаре ))))))))
Мне итересно стало, ну я и увлеклась маленько ))
  • 0
IAPB TTU

#144 Co0l

Co0l
  • Пользователь
  • 30 сообщений
  • Откуда:Tallinn

Отправлено 02 Июнь 2010 - 19:33

Нам надо учитывать все пересечения из получившихся комбинаций!!!
В первом пункте, где начало единица, мы учли и те, что содержат 4 нуля, и те, что заканчиваются на два нуля
Во втором, мы учли и первое, и третье условие и т.д.

Чтобы получить конечное число вариантов, надо из суммы (128+64+70) вычесть 3 пересечения пар условий и прибавить 2 пересечение тройки условий
[картинка]

(128+64+70)-32-15-35+2*10 = 200 вариантов


По формуле включений-исключений |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|

Так что ответ
128+64+70-32-15-35+10 = 190 вариантов ;)

Сообщение изменено: Co0l (02 Июнь 2010 - 19:34 )

  • 0

#145 teonoja

teonoja
  • Новобранец
  • 18 сообщений
  • Откуда:Tallinn, Lasnamäe

Отправлено 02 Июнь 2010 - 20:09

Ну да. И правда.

Сообщение изменено: teonoja (02 Июнь 2010 - 20:12 )

  • 0
IAPB TTU

#146 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 02 Июнь 2010 - 23:09

Доказать, что F(n+m) = F(n-1)F(m) + F(m+1)F(n)


Это кто-то делал?
  • 0

#147 Tasmanian Fox

Tasmanian Fox
  • Пользователь
  • 108 сообщений
  • Откуда:Narva

Отправлено 03 Июнь 2010 - 09:09

Это кто-то делал?

Я. На экзамене, после некоторых наводок Яана ))

Сейчас не могу расписывать т.к. на физику бежать скоро. Потом, если не забуду, отпишусь.
  • 0

#148 Ketty:)

Ketty:)
  • Пользователь
  • 223 сообщений
  • Откуда:Tallinn

Отправлено 03 Июнь 2010 - 09:15

valeriyas,
http://math.ut.ee/ku...dme/prlah5.html вот тут 2-ое задание посмотри
  • 0

#149 valeriyas

valeriyas
  • Пользователь
  • 143 сообщений
  • Откуда:Tallinn, Estonia

Отправлено 03 Июнь 2010 - 10:49

сегодняшний вариант b:
1. Сколькими способами можно составить строку битов длиной 8, которая не содержит подстроку 010.
2. Fn, Ln - числа Фибоначчи и Люка соответственно.
Доказать: Ln=F(n-1) + F(n+1)
3. Найти общий член последовательности, если:
An - 2A(n-1) - 15A(n-2) = 32 - 16n
A0=-1; A1=12
  • 0

#150 teonoja

teonoja
  • Новобранец
  • 18 сообщений
  • Откуда:Tallinn, Lasnamäe

Отправлено 03 Июнь 2010 - 12:00

сегодняшний вариант a:
1. Сколько существует слов из 5 букв, составленных из букв слова PANNKOOK, таких, что две одинаковые буквы не стоят рядом.
2. Fn, Ln - числа Фибоначчи и Люка соответственно.
Доказать: 5*Fn = L(n-1)+L(n+1)
3. Найти общий член последовательности, если:
An - 4A(n-1) + 3A(n-2) + 8 = 0
A0=1; A1=3

Сообщение изменено: teonoja (03 Июнь 2010 - 12:01 )

  • 0
IAPB TTU