|
0 / 0 / 0
Регистрация: 29.03.2021
Сообщений: 17
|
||||||
Задача с выводом на печать 252 строчек05.04.2021, 19:01. Показов 4789. Ответов 18
Нужно вывести 252 различных строчки, в которых 5 нулей и 5 единиц.
Яндекс Контест не принимает, я так понимаю, из за того, что встречаются парные строчки, как их избежать?
0
|
||||||
| 05.04.2021, 19:01 | |
|
Ответы с готовыми решениями:
18
Задача с выводом треугольной матрицы на печать
Проблема с выводом на печать |
|
130 / 41 / 19
Регистрация: 31.03.2020
Сообщений: 63
|
||||||
| 05.04.2021, 19:18 | ||||||
Сообщение было отмечено Trailx как решение
Решение
Я уверен есть лучшее решение, но и так должно пройти:
1
|
||||||
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
||||||
| 05.04.2021, 19:37 | ||||||
|
Trailx,
0
|
||||||
|
63 / 52 / 11
Регистрация: 14.01.2021
Сообщений: 406
|
||||||
| 05.04.2021, 22:53 | ||||||
|
Gdez,
0
|
||||||
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
||||||
| 06.04.2021, 04:48 | ||||||
|
gray621, из условия задачи возможно всего(!) 252 различных комбинаций (5 нулей и 5 единиц). В задаче нужно найти все(!) эти комбинации.
Проверка всех комбинаций
1023 - 1111111111 - 10 цифр
0
|
||||||
|
63 / 52 / 11
Регистрация: 14.01.2021
Сообщений: 406
|
|
| 06.04.2021, 10:52 | |
|
Gdez, понятно, но будет ли модуль random импортироваться 252 раза?
0
|
|
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
|
| 06.04.2021, 11:15 | |
|
gray621, полноценная инициализация, если не ошибаюсь, осуществится в первый вызов. Остальные вызовы в цикле практически не повлияют на память и скорость выполнения кода.
Если честно, не задавался таким вопросом - привык импортировать в начале кода (начале функции и тп)
1
|
|
|
63 / 52 / 11
Регистрация: 14.01.2021
Сообщений: 406
|
|
| 06.04.2021, 11:52 | |
|
как посчитать сколько всего будет комбинаций из 5 нулей и 5 единиц?
0
|
|
|
63 / 52 / 11
Регистрация: 14.01.2021
Сообщений: 406
|
|||||||||||
| 06.04.2021, 12:39 | |||||||||||
|
вот пишет все возможные размещения 5 нулей и 5 единиц
![]() Добавлено через 40 секунд eaa, по условии задачи нужно только часть вывести
0
|
|||||||||||
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
|
| 06.04.2021, 12:42 | |
|
gray621, или единиц или нулей -> количество сочетаний 5 из 10 = 10!/(5!*5!)
1
|
|
|
63 / 52 / 11
Регистрация: 14.01.2021
Сообщений: 406
|
|||||||||||
| 06.04.2021, 12:44 | |||||||||||
|
лучше вот так тогда
можно и без sorted (sorted для красоты)
0
|
|||||||||||
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||||||
| 06.04.2021, 12:48 | ||||||
0
|
||||||
|
63 / 52 / 11
Регистрация: 14.01.2021
Сообщений: 406
|
||
| 06.04.2021, 12:56 | ||
|
сочетаний тут будет всего 1
0
|
||
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
|
| 06.04.2021, 13:02 | |
|
gray621,
Не по теме: количество комбинаций при выборке "m" объектов из "n" возможных различными способами называется сочетанием
1
|
|
| 06.04.2021, 13:11 | |
|
Не по теме: Gdez, я запутался
0
|
|
| 06.04.2021, 13:16 | |
|
Не по теме: gray621, Gdez, никогда не понимал комбинаторику)) Но вы продолжайте - интересно ведь!
0
|
|
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
|
| 06.04.2021, 13:55 | |
|
gray621,
Не по теме: чтобы понять смысл: Добавлено через 2 минуты Arsegg, Не по теме: кстати, нам практически не преподавали комбинаторику(((. В мое время только в вузах на матфакультетах было
2
|
|
| 06.04.2021, 19:17 | |
|
Не по теме: Gdez, теперь понятно, нужно было понять, что единички - это ящики с шариками, а 0 - это пустые ящики
1
|
|
| 06.04.2021, 19:17 | |
|
Помогаю со студенческими работами здесь
19
Помогите с выводом на печать из 1С ! проблемы с выводом чертежа на печать Проблема с выводом на печать jTextArea Программа в Delphi с выводом на печать Сложности с выводом отчета на печать Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|