Школьная алгебра. Найти все натуральные числа k

@NikitaBK · Регистрация: 14.10.2020

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

В какой-то стране n городов. Найдите все такие натуральные k, что между некоторыми городами страны можно построить дороги так, что бы с каждого города выходило ровно k дорог. Любые два города НЕ могут быть соединены более чем одной дорогой.

@mihailm · 14.10.2020, 22:43

NikitaBK, простые n=1,2,3,4,5 разобраны?

@kabenyuk · 15.10.2020, 04:53

Сообщение от NikitaBK

Найдите все такие натуральные k

Если из каждого города выходит k дорог, то всего дорог nk/2 (надеюсь понятно почему). Отсюда вывод, если n четное, то для k имеется n значений k=0,1,..., n-1. Если же n нечетно, то для k возможны только четные значения k=0,2,...,n-1. Можно доказать, что каждое значение k реализуется.

Новые блоги и статьи Все статьи Все блоги /
Контейнеризация React приложений с Docker Reangularity 03.04.2025 Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .	Свой попап в SwiftUI mobDevWorks 03.04.2025 SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .	Антипаттерны микросервисной архитектуры ArchitectMsa 03.04.2025 Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .	std::mutex в C++: Советы и примеры использования bytestream 03.04.2025 std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .	Не удержался от оценки концепции двигателя Стирлинга. Hrethgir 03.04.2025 Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
Метод с двумя буферами (или double buffering) или ping-pong buffering Hrethgir 02.04.2025 Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .	На любовном киберфронте Alexander-7 01.04.2025 Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .	Как работает Node.js изнутри run.dev 29.03.2025 Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .	Моки в Python: Mock Object Library py-thonny 29.03.2025 Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .	JavaScript: Управление памятью и улучшение производительности run.dev 29.03.2025 В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .

@NikitaBK 0 / 0 / 0 Регистрация: 14.10.2020 Сообщений: 2

	Школьная алгебра. Найти все натуральные числа k 14.10.2020, 22:10. Показов 508. Ответов 2 Метки алгебра логики (Все метки) В какой-то стране n городов. Найдите все такие натуральные k, что между некоторыми городами страны можно построить дороги так, что бы с каждого города выходило ровно k дорог. Любые два города НЕ могут быть соединены более чем одной дорогой. 0

@mihailm 1673 / 1113 / 294 Регистрация: 05.10.2014 Сообщений: 5,464
	14.10.2020, 22:43
	NikitaBK, простые n=1,2,3,4,5 разобраны? 0

@kabenyuk $Эксперт по математике/физике$ 4183 / 3051 / 918 Регистрация: 19.11.2012 Сообщений: 6,196
	15.10.2020, 04:53
	Сообщение от NikitaBK Найдите все такие натуральные k Если из каждого города выходит k дорог, то всего дорог nk/2 (надеюсь понятно почему). Отсюда вывод, если n четное, то для k имеется n значений k=0,1,..., n-1. Если же n нечетно, то для k возможны только четные значения k=0,2,...,n-1. Можно доказать, что каждое значение k реализуется. 0