LCME Понедельник, 25.09.2017, 05:26
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: anatoliy 
Форум » Домашние задания » Программирование » Домашнее задание от 07.10 (Теория вероятности)
Домашнее задание от 07.10
froci9rgevkaДата: Воскресенье, 10.10.2010, 20:16 | Сообщение # 1
Лейтенант
Группа: Проверенные
Сообщений: 71
Репутация: 1
Статус: Offline
Я сделал пока только 2, где кол-во 0 ровно n (в примере было 2, если хотите - подставте).
и 4, где кол-во 0 >n(в примере было n/2, если хотите - подставте)
Прикрепления: 0i1_n.hs(0Kb) · 0I1.hs(0Kb)


Саня - тащщи! XD

"If you have time to panic, you have time to be doing something productive" © Josh Whipple

You’re standing on your Bridle. Idiot! =)
© Roland “Slim” Simpson

Сообщение отредактировал froci9rgevka - Воскресенье, 10.10.2010, 22:52
 
freidomДата: Воскресенье, 10.10.2010, 22:40 | Сообщение # 2
Главный тут
Группа: Администраторы
Сообщений: 273
Репутация: 20
Статус: Offline
1) Экспериментально проверить формулу для вероятности выпадения
1 орла и n решек при n+1-ом подбрасывании монеты (вероятность орла
p, решки - 1-p).

2) Даны все строки из цифр 0 и 1 длины n. Вывести замкнутую формулу для
определения количества строк, в которых есть 2 рядом стоящие одинаковые цифры.
Например, при n = 3 все строки - это
["000","001","010","011","100","101","110","111"].
Условию удовлетворяют ["000","001","011","100","110","111"] - 6 из 8.

3) Даны все строки из цифр 0 и 1 длины n. Вывести замкнутую формулу для
определения количества строк с четным количеством нулей.

4) Даны все строки из цифр 0 и 1 длины n. Вывести замкнутую формулу для
определения количества строк, в которых есть последовательность из более чем n/2
нулей, идущих подряд. Скажем, для n=4 удовлетворяющие условию строки будут
такими: ["0000","0001","1000"].
"0100" не подходит, поскольку последовательность из 3 нулей разорвана.
А последовательность "1001" не имеет достаточного числа нулей (ровно половина,
а должно быть больше половины).

Quote (froci9rgevka)
Я сделал пока только 2, где кол-во 0 ровно n (в примере было 2, если хотите - подставте).

А я тоже знаю, сколько бывает различных строчек длины n с n нулями...
Quote (froci9rgevka)
и 4, где кол-во 0 >n(в примере было n/2, если хотите - подставте)

...и строчек длины n, где нулей больше n!

UPD: теперь правильно работают ВСЕ задания.

Прикрепления: coin.hs(1Kb) · bin_strings.hs(0Kb)
 
froci9rgevkaДата: Воскресенье, 10.10.2010, 22:54 | Сообщение # 3
Лейтенант
Группа: Проверенные
Сообщений: 71
Репутация: 1
Статус: Offline
Дима, ты тупой? lumped

у меня строчка длинны m, ты прочти программу сначало, а потом уже бузеть начинай...


Саня - тащщи! XD

"If you have time to panic, you have time to be doing something productive" © Josh Whipple

You’re standing on your Bridle. Idiot! =)
© Roland “Slim” Simpson

 
freidomДата: Воскресенье, 10.10.2010, 23:14 | Сообщение # 4
Главный тут
Группа: Администраторы
Сообщений: 273
Репутация: 20
Статус: Offline
Ты не сделал 4е задание. Нужно найти замкнутую формулу, у тебя же - рекурсивная.
Но это не единственная проблема smile Твоё 2е задание не работает даже на примере Штукенберга (formula 2 3 = 4, а надо 6). Моя, впрочем, тоже, но я, по крайней мере, знаю почему biggrin
 
froci9rgevkaДата: Понедельник, 11.10.2010, 00:38 | Сообщение # 5
Лейтенант
Группа: Проверенные
Сообщений: 71
Репутация: 1
Статус: Offline
Дмитрий Григорьевич сказал что рекурсию моно....

Саня - тащщи! XD

"If you have time to panic, you have time to be doing something productive" © Josh Whipple

You’re standing on your Bridle. Idiot! =)
© Roland “Slim” Simpson

 
Форум » Домашние задания » Программирование » Домашнее задание от 07.10 (Теория вероятности)
Страница 1 из 11
Поиск:

Copyright Freidom © 2017 Хостинг от uCoz