Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/33: Рейтинг темы: голосов - 33, средняя оценка - 4.67
1 / 1 / 1
Регистрация: 19.09.2016
Сообщений: 51

Найти количество целых положительных чисел от 200 до 9000, которые делятся ровно из чисел 16,18,15

18.06.2017, 10:15. Показов 6834. Ответов 14
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
5. Найти количество целых положительных чисел от 200 до 9000, которые делятся ровно из чисел 16,18,15.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.06.2017, 10:15
Ответы с готовыми решениями:

Для N целых чисел определить сумму и количество положительных чисел, которые делятся на 6 без остатка
вот эта "задача": Для N целых чисел определить сумму и количество положительных чисел, которые делятся на 6 без остатка. Я решил её...

Найти количество целых положительных чисел, меньших 200 и не делящихся ни на одно из простых чисел 2, 3, 5
помогите пожалуйста решить задачку по дискретной математике: Найти количество целых положительных чисел, не превосходящих 200 и не...

Найти количество целых чисел, которые не более 1000 и не делятся ни на одно из чисел 6, 10, 15
найти число целых чисел которые не более 1000 и не делятся ни на одно из чисел 6, 10, 15

14
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
18.06.2017, 10:37
Цитата Сообщение от kuksik Посмотреть сообщение
которые делятся ровно из чисел 16,18,15
Как-то коряво написано. Проверьте ещё раз условие.
2
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
18.06.2017, 11:40
jogano, а разве метод Включений-Исключений не прокатит?

Добавлено через 2 минуты
Цитата Сообщение от jogano Посмотреть сообщение
коряво написано.
Да, понял вас. Сам я привык читать условия, автоматически вставляя недостающие слова.
Наверное так
которые делятся ровно на одно из чисел 16,18,15
1
1 / 1 / 1
Регистрация: 19.09.2016
Сообщений: 51
18.06.2017, 12:09  [ТС]
Извините, да, не заметил. Просто переводил условия на русский...
Найти количество целых положительных чисел от 200 до 9000, которые делятся ровно на два из чисел 16,18,15.
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
18.06.2017, 12:16
Другими словами, найти числа, которые делятся на 144, но делятся на 5 ИЛИ делятся на 240, но не делятся на 9 ИЛИ делятся на 90, но не делятся на 16
2
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
18.06.2017, 12:17
Цитата Сообщение от Байт Посмотреть сообщение
Наверное так
которые делятся ровно на одно из чисел 16,18,15
Наверное... Если бы ещё ТС-ры писали нормально, чтобы не догадываться и не угадывать. Догадываться должен тот, кому нужнее, т.е. ТС, а не мы...
Тогда, конечно, включения-исключения.
0
1 / 1 / 1
Регистрация: 19.09.2016
Сообщений: 51
18.06.2017, 12:21  [ТС]
Я написал выше, что делится должно ровно на два из чисел

Добавлено через 1 минуту
Цитата Сообщение от Байт Посмотреть сообщение
Другими словами, найти числа, которые делятся на 144, но делятся на 5 ИЛИ делятся на 240, но не делятся на 9 ИЛИ делятся на 90, но не делятся на 16
То есть? Откуда вообще 144, 5, 240, 9, 90... Откуда Вы взяли эти числа?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
18.06.2017, 12:27
Цитата Сообщение от kuksik Посмотреть сообщение
Откуда вообще 144, 5
Делится на 16 и 18, но не делятся на 5:
Это ровно те, которые делятся на 144 (=НОК(16,18)) и не делятся на 5
И так далее...
1
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
18.06.2017, 12:28
Деление на два числа означает деление на их НОК (но не деление на НОК всех трёх чисел). Найдите НОК(16;15), НОК(16;18), НОК(15;18) и НОК(15;16;18). И как пелена с глаз спадёт
3
1 / 1 / 1
Регистрация: 19.09.2016
Сообщений: 51
18.06.2017, 14:42  [ТС]
Хочу поделиться своим решением подобной задачи, где нужно было найти, сколько 4-значных чисел делятся хотя бы на одно из чисел 12, 8.
Собственно нашёл количество способов для множества (0-9999) и отнял - для множества (0-999).
Внизу вложение.

Но вот хочу у Вас посоветоваться, можно ли в таком ключе решать мою задачу?
Решение:
Итак, будем искать в диапозоне от 199 до 9000.
https://www.cyberforum.ru/cgi-bin/latex.cgi?\left|A\bigcup B\bigcup C \right|=\left|A \right|+\left|B \right|+\left|C \right|-\left|A\bigcap B\bigcap C \right|
//Где A это 16, B -18 C - 16, а https://www.cyberforum.ru/cgi-bin/latex.cgi?\left|A\bigcap B\bigcap C \right| - НОК(16,18,15) = 720
Итого:
https://www.cyberforum.ru/cgi-bin/latex.cgi?\left|A\bigcup B\bigcup C \right|=\left(\frac{9000}{16} \right)+\left(\frac{9000}{18} \right)+\left(\frac{9000}{15} \right)-\left(\frac{9000}{720} \right)=1650
https://www.cyberforum.ru/cgi-bin/latex.cgi?\left|A\bigcup B\bigcup C \right|=\left(\frac{900}{16} \right)+\left(\frac{900}{18} \right)+\left(\frac{900}{15} \right)-\left(\frac{900}{720} \right)=165
Ответ: https://www.cyberforum.ru/cgi-bin/latex.cgi?1650-165=1485 способов
0
1 / 1 / 1
Регистрация: 19.09.2016
Сообщений: 51
18.06.2017, 17:42  [ТС]
Цитата Сообщение от kuksik Посмотреть сообщение
Ответ: 1485 способов
Я ошибся в последнем сообщении, правильно так:
Итого:
https://www.cyberforum.ru/cgi-bin/latex.cgi?\left|A\bigcup B\bigcup C \right|=\left(\frac{9000}{16} \right)+\left(\frac{9000}{18} \right)+\left(\frac{9000}{15} \right)-\left(\frac{9000}{720} \right)=1650
https://www.cyberforum.ru/cgi-bin/latex.cgi?\left|A\bigcup B\bigcup C \right|=\left(\frac{199}{16} \right)+\left(\frac{199}{18} \right)+\left(\frac{199}{15} \right)-\left(\frac{199}{720} \right)=36,483
Ответ: https://www.cyberforum.ru/cgi-bin/latex.cgi?1650-36,483\approx 1614 способов

Добавлено через 2 часа 52 минуты
Можете глянуть, правильно ли?
0
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
18.06.2017, 18:01
Лучший ответ Сообщение было отмечено kuksik как решение

Решение

kuksik, вот только от руки вложений не надо - не нарушаем правила форума (5.18)...
1) целые части пишутся в [...], а не в (...).
2) правило включений/исключений применяется несколько по-другому в вашей задаче. Вам нужно сложить случаи, когда числа от 1 до 9000 делятся на два каких-то из чисел 15, 16, 18, но не делятся на все три. А вы написали, что ваши числа должны делиться или на 15, или на 16, или на 18, но не на все три. Т.е. число 152=225 входит в ваш набор. А не должно - оно делится только на 15, а должно ещё на что-то (на 16 или 18).
Поэтому для диапазона 1...9000 количество такое: https://www.cyberforum.ru/cgi-bin/latex.cgi?\left[\frac{9000}{144} \right]+\left[\frac{9000}{90} \right]+\left[\frac{9000}{240} \right]-\left[\frac{9000}{720} \right]=187

Добавлено через 4 минуты
Через объединения/пересечения это выглядит так:
https://www.cyberforum.ru/cgi-bin/latex.cgi?\left|A \cap B \right|+\left|A \cap C \right|+\left|B \cap C \right|-\left|A \cap B \cap C\right|
1
1 / 1 / 1
Регистрация: 19.09.2016
Сообщений: 51
18.06.2017, 18:02  [ТС]
А потом найти для диапазона 1...199?
И отнять 1...199 от 1...9000?
0
Эксперт по математике/физике
 Аватар для jogano
6360 / 4067 / 1512
Регистрация: 09.10.2009
Сообщений: 7,550
Записей в блоге: 4
18.06.2017, 18:03
Естественно.
1
1 / 1 / 1
Регистрация: 19.09.2016
Сообщений: 51
18.06.2017, 18:07  [ТС]
jogano, очеень благодарен! Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.06.2017, 18:07
Помогаю со студенческими работами здесь

Дан одномерный массив целых чисел. Найти количество и сумму тех членов массива, которые делятся на 5 и не делятся на
Дан одномерный массив целых чисел. Найти количество и сумму тех членов массива, которые делятся на 5 и не делятся на

Для N целых чисел, которые вводятся с клавиатуры, определить сумму и кол-во положительных чисел, которые делятся на 6 без остатка
Наро плизз вот такие задачки: 1. Для N целыых чисел, которые вводятся с клавиатуры, определить сумму и кол-во положительных чисел,...

Найти количество целых чисел от a до b включительно, которые делятся на 7
Найдите количество целых чисел от a до b включительно, которые делятся на 7 не могу решить

Найти количество целых чисел от а до b включительно, которые делятся на 12 (доработка кода)
Найти количество целых чисел от а до b включительно, которые делятся на 12. Что не так написал? Dim a,b,i as Integer a=TextBox1.Text ...

Найти количество положительных чисел среди четырёх целых чисел. Если количество положительных чисел больше количества отрицательных,то найти максималь
Найти количество положительных чисел среди четырёх целых чисел. Если количество положительных чисел больше количества отрицательных,то...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru