Форум программистов, компьютерный форум, киберфорум
Наши страницы
Python
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
Dark_Fail
0 / 0 / 0
Регистрация: 23.10.2015
Сообщений: 94
1

Все двоичные строки длины n, содержащие ровно k единиц

04.07.2016, 18:02. Просмотров 1156. Ответов 1
Метки нет (Все метки)

По данным числам N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке.

Входные данные
Заданы 2 числа: N и K (0 ≤ K ≤ N, 0 ≤ N ≤ 100)

Выходные данные
Необходимо вывести все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке. Гарантируется, что размер ответа не превышает 10MiB

Примеры
входные данные
4 2
выходные данные
0011
0101
0110
1001
1010
1100
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2016, 18:02
Ответы с готовыми решениями:

Выведите строки длины N из нулей и единиц в лексикографическом порядке
По данному числу N выведите все строки длины N из нулей и единиц в...

Все строки длины n из k различных символов
По данным числам N и K выведите все строки длины N из символов 0..K-1 в...

Вывести все строки наибольшей длины
В выходной файл выведите все строки наибольшей длины из входного файла, не...

Написать скрипт, который выводит все строки файла содержащие хотя бы одно плохое слово
Пролог: Учусь на курсах Интернет-программирование. В программе язык Piton,...

Определить количество последовательностей длины n из 0 и 1, не содержащих двух единиц подряд
По данному натуральному n определите количество последовательностей длины n из...

1
shsv
411 / 277 / 190
Регистрация: 20.05.2016
Сообщений: 582
04.07.2016, 18:59 2
Лучший ответ Сообщение было отмечено Dark_Fail как решение

Решение

Python
1
2
3
from itertools import product
N, K = [int(it) for it in input().split()]
print(*(''.join(it) for it in product('01', repeat=N) if it.count('1') == K), sep='\n')
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2016, 18:59

Найти все числа от 1 до n, в которых ровно две тройки
n = int(input()) def tri(n): if n <= 33: return else: ...

"Определить максимальную длину строки в файле. Вывести строки содержащие более двух слов"
Слезно прошу помочь с данным заданием. Сессия и все дела, а питон для меня...

Все двоичные строки длины n, содержащие ровно k единиц
По данным числам N и K выведите все строки из нулей и единиц длины N,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru