|
1 / 1 / 1
Регистрация: 29.06.2010
Сообщений: 8
|
|
Разбиение числе от 1 до n на группы с простой суммой29.06.2010, 14:46. Показов 2119. Ответов 7
Метки нет (Все метки)
Дано число n (1 < n < 5000). Требуется разбить числа от 1 до n на наименьшее количество групп так, чтобы в каждой группе сумма чисел - простое число. Есть идеи по решению?
0
|
|
(| 29.06.2010, 14:46 | |
|
Ответы с готовыми решениями:
7
Разбиение на группы. Разбиение на группы незнакомых Разбиение множества на группы |
 
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 29.06.2010, 15:27 | |
|
Прикольно, ща подумаю.
Добавлено через 6 минут Откуда задача, если не секрет?
0
|
|
|
1 / 1 / 1
Регистрация: 29.06.2010
Сообщений: 8
|
|
| 29.06.2010, 22:05 [ТС] | |
|
Командные тренировки в СУНЦ МГУ
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 29.06.2010, 22:07 | |
|
Ясно. Сдаюсь.
Добавлено через 14 секунд Ща Дрозда спрошу.
0
|
|
|
1 / 1 / 1
Регистрация: 29.06.2010
Сообщений: 8
|
|
| 29.06.2010, 22:11 [ТС] | |
|
я ее уже решил. написал тупой перебор, оказалось что на числах до 30 можно всегда разбить на 3 группы, написал решение из предположения что и до 10^5 всегда можно разбить на 3 - прошло =)
1
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 29.06.2010, 22:13 | |
|
Прикольно.
Добавлено через 44 секунды Чорт, Дрозд это знал и дал ссылку http://ru.wikipedia.org/wiki/Проблема_Гольдбаха
0
|
|
|
1 / 1 / 1
Регистрация: 29.06.2010
Сообщений: 8
|
|
| 29.06.2010, 22:15 [ТС] | |
|
вообще по опыту скажу что на олимпиадах (в условиях нехватки времени) проще проверить идею перебором на небольших размерностях.. видимо эта задача была ровно на такую идею =)
0
|
|
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
| 29.06.2010, 22:17 | |
|
Да, тож такое встречалось.
0
|
|
| 29.06.2010, 22:17 | |
|
Помогаю со студенческими работами здесь
8
разбиение пользователей на группы MPI. Разбиение процессов на группы Разбиение формы документа на группы Разбиение строки на отдельные группы символов Сколькими способами можно произвести разбиение на группы? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|