Guest
Новичок
|
   
помогите решить уравнение!
есть числа от 1 до 35
есть заданное число 80
x + y + z + f + q = 80
необходимо найти все варианты возможных слагаемых из заданных чисел.
к примеру:
25 + 15 +10 + 23 +7 = 80
12 + 18 +17 +13 +20 = 80
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 2 сен. 2008 9:24 | IP
|
|
Roman Osipov 
Долгожитель
|
   
Число решений равно 1021614.
Алгоритм для Excel, VBA Выдающий все возможные пятерки чисел
Option Explicit
Sub reweniie()
Dim ws As Worksheet
Dim i, j, k, l, m, s, q As Double
Set ws = ActiveWorkbook.Worksheets("Kbcn1")
s = 1
q = 1
For i = 1 To 35
For j = 1 To 35
For k = 1 To 35
For l = 1 To 35
For m = 1 To 35
If i + j + k + l + m = 80 Then
ws.Cells(s, q).Value = i
ws.Cells(s, q + 1).Value = j
ws.Cells(s, q + 2).Value = k
ws.Cells(s, q + 3).Value = l
ws.Cells(s, q + 4).Value = m
s = s + 1
If s - 1 = 65536 Then
q = q + 5
s = 1
End If
End If
Next
Next
Next
Next
Next
End Sub
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 2 сен. 2008 22:59 | IP
|
|
Guest
Новичок
|
спасибо!
я вчера аналогичный алгоритм в дельфе написал.
только вот с таким алгоритмом есть проблема. при увеличении числа неизвестных в уравнении до 10, цикл становится оооочень долгим 
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 сен. 2008 8:39 | IP
|
|
Roman Osipov
Долгожитель
|
Логично, потребуется проверить 35^10 позиций.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 3 сен. 2008 9:11 | IP
|
|
Romashka153
Новичок
|
помогите решить задачки по комбинаторике...(
1.Герман из повести А. С. Пушкина «Пиковая дама» вынимает 3 карты из колоды в 52 листа. Найдите вероятность того, что это будут: тройка, семерка, туз.
2.В ящике лежат 15 красных, 9 синих и 6 зеленых шаров, одинаковых на ощупь. Наудачу вынимают 6 шаров. Какова вероятность того, что вынуты 1 зеленый, 2 синих и 3 красных шара.
3.Владелец одной карточки лотереи «Спортлото» (6 из 49) зачеркивает 6 номеров. Какова вероятность того, что им будет угадано 5 номеров в очередном тираже?
4.В партии из 10 деталей имеются 4 бракованных. Какова вероятность того, что среди наудачу отобранных 5 деталей окажутся 2 бракованные?
5.В урне 10 шаров, из которых 2 белых, 3 черных и 5 синих. Наудачу извлечены 3 шара. Какова вероятность того, что все 3 шара разного цвета?
6.Коллектив, включающий четырех женщин и троих мужчин, разыгрывает 4 билета в театр. Какова вероятность того, что среди обладателей билетов окажется 2 женщины и 2 мужчины?
7.В группе из 25 студентов, среди которых 10 девушек, разыгрываются 5 билетов. Определите вероятность того, что среди обладателей билетов окажутся две девушки.
8.В урне 6 белых, 4 черных и 5 красных шаров. Из урны наугад вынимают 5 шаров. Найдите вероятность того, что среди них окажутся 2 белых и 1 черный шар.
9.Юноша забыл две последние цифры телефонного номера своей знакомой и, помня лишь, что они различны, набрал их наудачу. Какова вероятность того, что номер будет набран правильно?
10.В классе 10 учебных предметов и 5 разных уроков в день. Сколькими способами могут быть распределены уроки в один день?
|
Всего сообщений: 1 | Присоединился: сентябрь 2008 | Отправлено: 3 сен. 2008 12:54 | IP
|
|
Guest
Новичок
|
x+y=5
2x-y=5 помогите решить систему (функцию)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 сен. 2008 17:53 | IP
|
|
Guest
Новичок
|
Цитата: Guest написал 3 сен. 2008 17:53
x+y=5
2x-y=5 помогите решить систему (функцию)
x=10/3
y=5/3
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 сен. 2008 18:16 | IP
|
|
Guest
Новичок
|
Цитата: Romashka153 написал 3 сен. 2008 12:54
помогите решить задачки по комбинаторике...(
1.Герман из повести А. С. Пушкина «Пиковая дама» вынимает 3 карты из колоды в 52 листа. Найдите вероятность того, что это будут: тройка, семерка, туз.
2.В ящике лежат 15 красных, 9 синих и 6 зеленых шаров, одинаковых на ощупь. Наудачу вынимают 6 шаров. Какова вероятность того, что вынуты 1 зеленый, 2 синих и 3 красных шара.
3.Владелец одной карточки лотереи «Спортлото» (6 из 49) зачеркивает 6 номеров. Какова вероятность того, что им будет угадано 5 номеров в очередном тираже?
1)C(4,1)*C(4,1)*C(4,1)/C(52,3);
2)C(6,1)*C(9,2)*C(15,3)/C(30,6);
3) C(6,5)*C(43,1)/C(49,6).
и т.д.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 сен. 2008 18:23 | IP
|
|
ProstoVasya
Долгожитель
|
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 4 сен. 2008 10:03 | IP
|
|
llorin1
Участник
|
ProstoVasya, Ваше решение как раз использует методы комбинаторики. Можно вычислить коэффициент при z^80 прямо "в лоб", пользуясь разложениями:
z^5(1-z^35)^5=z^5 - 5 z^40 + 10 z^75 +O(z^110), и
(1- z)^(-5)= sum(k=0, беск; C(k, 5+k-1)*z^k). Тогда нужный коэффициент равен
1*C(75, 5+75-1) - 5*C(40, 5+40-1) + 10*C(5, 5+5-1)=825006.
|
Всего сообщений: 147 | Присоединился: июнь 2006 | Отправлено: 5 сен. 2008 22:45 | IP
|
|
|
Форум
помогите решить уравнение
