Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на языке Pascal

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.944 RSS
←   Июнь 2010   →
 1
 2
 3
 4
04.06.2010
00:04:42
21:29:10
 5
 6
 7
 8
08.06.2010
00:18:54
23:04:16
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

2.944 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на языке Pascal


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

lamed
Статус: Профессионал
Рейтинг: 2752
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 2492
∙ повысить рейтинг » 		star9491
Статус: Профессионал
Рейтинг: 2292
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Pascal (Паскаль)

Номер выпуска:1109
Дата выхода:17.06.2010, 04:00
Администратор рассылки:Boriss, Академик
Подписчиков / экспертов:201 / 177
Вопросов / ответов:1 / 1

Вопрос № 179057: Уважаемые эксперты, помогите, пожалуйста решить следующую задачу: Определить максимальную мощность множества, для которого можно получить все перестановки не более чем за час, сутки, месяц, год на вашей ЭВМ. Хочу предупредить, что задача по пр...

Вопрос № 179057:

Уважаемые эксперты, помогите, пожалуйста решить следующую задачу:
Определить максимальную мощность множества, для которого можно получить все перестановки не более чем за час, сутки, месяц, год на вашей ЭВМ.
Хочу предупредить, что задача по предмету Дискретная математика. Тема "Комбинаторные объекты"

Отправлен: 12.06.2010, 03:46
Вопрос задал: Даниил Цветков, Студент
Всего ответов: 1
Страница вопроса »

Отвечает Гаряка Асмик, Профессионал :
Здравствуйте, Даниил Цветков.

Приближенно можно считать, что процессор 2200 MHz делает 2200 млн операций в секунду.
Будем считать, что каждая перестановка занимает n операций, а всего перестановок n!. Значит, всего имеем n*n! операций.
В часу 3600 секунд, это дает 792*10^10 операций.
14*14!=1220496076800=1,2204960768*10^12. За час можно получить перестановки множества 14.
За сутки получаем 19008*10^10=1,9008*10^14. 15*15!=1.961511552e+13. За час можно получить перестановки множества мощностью 15.
За месяц можно совершить в 30 раз больше операций - 5.7024e+15. Но это даст прирост всего на 1. За месяц можно получить все перестановки множества мощностью 16.
За год можно совершить 6.93792e+16 операций. При этом можно получить все перестановки множества мощностью 17.


-----
Я ни от чего, ни от кого не завишу.

Ответ отправил: Гаряка Асмик, Профессионал
Ответ отправлен: 17.06.2010, 01:21
Номер ответа: 262153

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 262153 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.16 от 26.05.2010
    В избранное