Genrih
Удален
|
   
Можно рекурсией.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 6 сен. 2006 21:58 | IP
|
|
vmv
Удален
|
А что выполнять рекурсивно?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 6 сен. 2006 22:16 | IP
|
|
Guest
Новичок
|
Сколько разных слов можно составить из слова мама?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 10 сен. 2006 0:06 | IP
|
|
KMA 
Долгожитель
|
 
Воспользуйся формулой перестановки с повторением.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 10 сен. 2006 0:36 | IP
|
|
vmv
Удален
|
Цитата: Genrih написал 6 сен. 2006 21:58
Можно рекурсией.
Пасиба. Так и сделал....  Часа за 2 накатал.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 10 сен. 2006 19:49 | IP
|
|
Genrih
Удален
|
Цитата: vmv написал 10 сен. 2006 18:49
Цитата: Genrih написал 6 сен. 2006 21:58
Можно рекурсией.
Пасиба. Так и сделал.... Часа за 2 накатал.
Задача такого типа, насколько знаю, чисто для олимпийцев-программистов и дается на онлайн контестах. Конечно, время там ограничено и такая задача (на тему динамическое оптимирование) должна решаться быстро, что безусловно требует тренинга к таким типам задач.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 12 сен. 2006 1:11 | IP
|
|
sms
Удален
|
Про гипотезу континуума. Это не совсем аккуратная формулировка: есть или нет что-то между. Аккуратная такая: фиксируем аксиоматику теории множеств такую-то, тогда верно ли, что... Если выбрать аксиоматику теории множеств ZF с акcиомой выбора не слабее континуальной-то это утверждение невыводимо, ни да, ни нет. Есть другие хорошие аксиоматики (аксиома детерминированности). Там ответ самый естественный-промежуточных мощностей не существует.
Понимаю, что оффтоп-но этот вопрос тут уже был.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 1 окт. 2006 13:20 | IP
|
|
Guest
Новичок
|
Помогите решить задачу!! НУ очень нужно, завтра контрольная!! Сколько четырехзначных чисел не делится ни на3, ни на5, ни на7?? Срочно!!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 6 окт. 2006 17:49 | IP
|
|
Trushkov
Долгожитель
|
 
Цитата: Guest написал 6 окт. 2006 17:49
Помогите решить задачу!! НУ очень нужно, завтра контрольная!! Сколько четырехзначных чисел не делится ни на3, ни на5, ни на7?? Срочно!!
Надо посчитать, сколько делится хотя бы на одно из перечисленных, а потом вычесть.
Посчитаем, сколько делится чисел от 1 до 1000:
[1000/3]+[1000/5]+[1000/7]-[1000/15]-[1000/21]-[1000/35]+[1000/105]...
(Здесь квадратные скобки означают целую часть.)
|
Всего сообщений: 273 | Присоединился: январь 2006 | Отправлено: 6 окт. 2006 18:50 | IP
|
|
xstranger
Удален
|
Помогите ,пожалуйста,
решить 3 задачи по дискретной математике или подскажите, где можно скачать толковый решебник?
1.Сколько различных 5-значных нечетных и сколько четных чисел можно составить из цифр числа 41652?
2.. Вычислить значение I3(Z(3), N(5), N(Z(1))), получаемое в результате подстановки констант 3, 4, 1 в суперпозицию исходных п/р функций.
3. Пусть R(a,b):b=a+6: (a,b принад.N)
Какие из пар (4?22) , (7,19), (7,22) принадлежат – R -транзитивному замыканию R?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 8 нояб. 2006 15:48 | IP
|
|
|
Форум
Комбинаторика и множества
