Для заданных чисел N и K требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей

@aqswder · Регистрация: 11.05.2020

Студворк — интернет-сервис помощи студентам

Всем привет, попрошу у вас помощи, у меня есть задача , где нужно из файла выбрать числа (1 10 11 101 110 111 и т.д.)А задача выглядит так.
Для заданных натуральных чисел N и K требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей. Например, если N = 8 и K = 1, то мы можем записать все числа от 1 до 8 в двоичной системе счисления: 1, 10, 11, 100, 101, 110, 111 и 1000. Откуда видно, что только числа 10, 101 и 110 имеют ровно один ноль в записи, т. е. правильный ответ – 3.
Если не трудно помогите!

@Miryz · 11.05.2020, 15:44

Python
1
(lambda N, K: print(sum([1 for i in range(1,N+1) if str(bin(i)[2:]).count('0') == K ]))) (int(input('N = ')), int(input('K = ')))

@aqswder · 11.05.2020, 16:19 **[ТС]**

Miryz, спасибо большое, но ещё можно попросить вывести,Нужно вывести целое число – количество чисел от 1 до N с K нулями в двоичном представлении и сами числа. Буду очень очень благодарен!!!

@Miryz · 11.05.2020, 17:34

aqswder,

Python
1
(lambda N, K: (lambda x: print(*x, '\n' + str(len(x)))) ([bin(i)[2:] for i in range(1,N+1) if str(bin(i)[2:]).count('0') == K ])) (int(input('N = ')), int(input('K = ')))

Добавлено через 1 минуту
*Исправил*

@aqswder · 12.05.2020, 19:26 **[ТС]**

Чувак , обьясни пж , как ты сделал это!! спасай

Добавлено через 1 минуту
Помоги со всей прогой, как ты её сделал пожалуйста

Добавлено через 1 час 8 минут
Miryz, Привет , обьясни как ты сделал её пожалуйста ,если не трудно каждый пункт, буду очень благодарен!!!!

@Miryz · 13.05.2020, 12:51

aqswder, напиши что непонятно. Что не нашел в интернете?

@aqswder · 13.05.2020, 13:28 **[ТС]**

Miryz, Вот смотри ,ты начал с lambda и вторая lambda это функция под функцией получается,а вот дальше [bin(i)[2:] for i in range(1,N+1) if str(bin(i)[2:] ,вот тут не не понятно, и ещё если не трудно подскажи литературу для прочтения по питону, заранее спасибо.

@eaa · 13.05.2020, 13:44

Ограничения на N какие?

@Miryz · 13.05.2020, 13:56

aqswder, это генератор. bin(i)[2:] - бинарный код от i, который заполняет массив при условии if str(bin(i)[2:]).count('0') == K (считает нули через фунцию count() и сравнивает с K) , for i in range(1,N+1) - цикл для i. Дальше N, K получают значения для первой lambda. Для второй lambda x получает значение из результатов первой ([bin(i)[2:] for i in range(1,N+1) if str(bin(i)[2:]).count('0') == K ]) из этого массива чисел. И после этого как результат работы второго выписываются значения print(*x, '\n' + str(len(x))

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@aqswder 0 / 0 / 0 Регистрация: 11.05.2020 Сообщений: 17

	Для заданных чисел N и K требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей 11.05.2020, 13:27. Показов 8898. Ответов 8 Метки нет (Все метки) Всем привет, попрошу у вас помощи, у меня есть задача , где нужно из файла выбрать числа (1 10 11 101 110 111 и т.д.)А задача выглядит так. Для заданных натуральных чисел N и K требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей. Например, если N = 8 и K = 1, то мы можем записать все числа от 1 до 8 в двоичной системе счисления: 1, 10, 11, 100, 101, 110, 111 и 1000. Откуда видно, что только числа 10, 101 и 110 имеют ровно один ноль в записи, т. е. правильный ответ – 3. Если не трудно помогите! 0

@aqswder 0 / 0 / 0 Регистрация: 11.05.2020 Сообщений: 17
	11.05.2020, 16:19 [ТС]
	Miryz, спасибо большое, но ещё можно попросить вывести,Нужно вывести целое число – количество чисел от 1 до N с K нулями в двоичном представлении и сами числа. Буду очень очень благодарен!!! 0

@aqswder 0 / 0 / 0 Регистрация: 11.05.2020 Сообщений: 17
	12.05.2020, 19:26 [ТС]
	Чувак , обьясни пж , как ты сделал это!! спасай Добавлено через 1 минуту Помоги со всей прогой, как ты её сделал пожалуйста Добавлено через 1 час 8 минут Miryz, Привет , обьясни как ты сделал её пожалуйста ,если не трудно каждый пункт, буду очень благодарен!!!! 0

@Miryz 291 / 131 / 58 Регистрация: 24.11.2019 Сообщений: 532
	13.05.2020, 12:51
	aqswder, напиши что непонятно. Что не нашел в интернете? 0

@aqswder 0 / 0 / 0 Регистрация: 11.05.2020 Сообщений: 17
	13.05.2020, 13:28 [ТС]
	Miryz, Вот смотри ,ты начал с lambda и вторая lambda это функция под функцией получается,а вот дальше [bin(i)[2:] for i in range(1,N+1) if str(bin(i)[2:] ,вот тут не не понятно, и ещё если не трудно подскажи литературу для прочтения по питону, заранее спасибо. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	13.05.2020, 13:44
	Ограничения на N какие? 0

@Miryz 291 / 131 / 58 Регистрация: 24.11.2019 Сообщений: 532
	13.05.2020, 13:56
	aqswder, это генератор. bin(i)[2:] - бинарный код от i, который заполняет массив при условии if str(bin(i)[2:]).count('0') == K (считает нули через фунцию count() и сравнивает с K) , for i in range(1,N+1) - цикл для i. Дальше N, K получают значения для первой lambda. Для второй lambda x получает значение из результатов первой ([bin(i)[2:] for i in range(1,N+1) if str(bin(i)[2:]).count('0') == K ]) из этого массива чисел. И после этого как результат работы второго выписываются значения print(*x, '\n' + str(len(x)) 0

Для заданных чисел N и K требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей

Решение