Форум программистов, компьютерный форум, киберфорум
Наши страницы
Комбинаторика
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.71/28: Рейтинг темы: голосов - 28, средняя оценка - 4.71
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
1

Сколько существует чисел от 1 до 300 , которые не делятся ни на 5, 12 и 15

01.12.2013, 02:47. Просмотров 5617. Ответов 29
Метки нет (Все метки)

привет!
Задача звучит так "Сколько существует чисел от 1 до 300 , которые не делятся ни на 5, 12 и 15?"
Загвоздка в том что 15=5*3
Что мне делать с такими сочетаниями при подчете как 299/5*15 , 299/5 299/12*5
выкинуть?
Правильным будет такими результат:
299-(24+59+19) - 4-1+ 0=202
Развейти мои думки, пожалуйста
//прошу прощения за ошибку в заголовке темы
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2013, 02:47
Ответы с готовыми решениями:

Сколько существует трехзначных чисел, которые делятся на 3 без остатка
Сколько существует трехзначных чисел, составленных из цифр 1, 2, 3, 4, 5 и 6...

Сколько существует пятизначных чисел? Сколько среди них таких, которые начинаются на 2 и заканчиваются 5?
Сколько существует пятизначных чисел? Сколько среди них таких что начинаются на...

Сколько среди них чисел, которые делятся на 9?
Пусть z - количество 8-значных чисел, у каждого из которых все цифры различны и...

Сколько существует четырехзначных чисел, которые не содержат цифру 7?
Сколько существует четырехзначных чисел, которые не содержат цифру 7?:( Спасибо.

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

29
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
01.12.2013, 05:18 2
Цитата Сообщение от BonaBerry Посмотреть сообщение
Что мне делать с такими сочетаниями при подчете как 299/5*15
Да нет там никакой загвоздки. Простой вопрос: какие числа делятся и на 5, и на 15? Ответишь — сможешь посчитать их количество.
Это если случай не такой простой, как у тебя. Ну-ка, ответь: сколько чисел от 1 до 300 не делятся ни на 5, ни на 15? На всякий случай, чуть более сложный вопрос: ни на 6, ни на 15?
И последнее. По-моему, "от 1 до 300" означает "включительно". Если я прав, откуда там 59?
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
01.12.2013, 12:03  [ТС] 3
Цитата Сообщение от iifat Посмотреть сообщение
Да нет там никакой загвоздки. Простой вопрос: какие числа делятся и на 5, и на 15? Ответишь — сможешь посчитать их количество.
Это если случай не такой простой, как у тебя. Ну-ка, ответь: сколько чисел от 1 до 300 не делятся ни на 5, ни на 15? На всякий случай, чуть более сложный вопрос: ни на 6, ни на 15?
И последнее. По-моему, "от 1 до 300" означает "включительно". Если я прав, откуда там 59?
Эх, это я сформулировала не верно, вопрос верно звучит так "Сколько чисел не делятся ни на 5, ни на 12, ни на 15?" в этом все и дело.
А с 6 тоже беда ведь 12=6*2 - это ведь тоже надо как то учесть, я думаю как и 5 и 15.
До- включительно, ведь точно!!
Тогда я все изменю.
1. находим, что делится (пока без бонусной 6):
На 5: 300/5=60
На 12:25
На 15:20
На 5 и 15:4
На 5 и 12:5
На 12 и 15:1
На 12*15*5:0
Далее не реально не поимать, какие комбинации брать или не брать
что не делится ни на 5, ни на 15, ни на 12= 300-(60+20+25)+4+5+1 // ошибка,да? Если бы легкая амнезия, что 3х5=15, наверно так было бы легче, это знание морочит мне всю голову
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
01.12.2013, 12:50 4
Цитата Сообщение от BonaBerry Посмотреть сообщение
На 15:20
На 5 и 15:4
Цитата Сообщение от BonaBerry Посмотреть сообщение
12*15*5
Это что вообще?
Хорошо, от 1 до 15 сколько чисел делятся и на 5, и на 15?
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
01.12.2013, 22:22  [ТС] 5
Цитата Сообщение от iifat Посмотреть сообщение
Это что вообще?
Хорошо, от 1 до 15 сколько чисел делятся и на 5, и на 15?

Это то, что на 15 от 1 до 300 делится 20 чисел
Одновременно на 15, 12, 5: 300/12*15*5=0

От 1 до 15 и на 5 и 15 делится одно число.
На 5 и на 15 одновременно, по формуле 15/5*15=0
А по факту если брать из расчета , что 15/15=1 и 15/5=3 то получается от 1 до 15 делится и на 5, и на 15 делится одно число и зовут его Пятнадцать.и это вычисление никуда не годится.
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
02.12.2013, 03:23 6
Цитата Сообщение от BonaBerry Посмотреть сообщение
От 1 до 15 и на 5 и 15 делится одно число.
На 5 и на 15 одновременно, по формуле 15/5*15=0
Единственный возможный вывод: формула неправильная.
А чтоб понять правильную — повторяю свой вопрос:
Цитата Сообщение от iifat Посмотреть сообщение
какие числа делятся и на 5, и на 15?
Самую короткую формулировку.
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
03.12.2013, 10:32  [ТС] 7
Цитата Сообщение от iifat Посмотреть сообщение
Единственный возможный вывод: формула неправильная.
А чтоб понять правильную — повторяю свой вопрос:Самую короткую формулировку.
Кратные пяти.
Получается из общей формулы, нужно убрать все множества где числа кратны 5.
Честно, мне уже прислали решение ответ. И под ответ решение подогнола. Но вообще, не понимаю логики.
Ответ 220.
0
zer0mail
2458 / 2094 / 217
Регистрация: 03.07.2012
Сообщений: 7,588
Записей в блоге: 1
03.12.2013, 10:36 8
Цитата Сообщение от BonaBerry Посмотреть сообщение
Кратные пяти.
Т.е. 10 (кратное 5) делится и на 5 и на 15?
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
03.12.2013, 11:11 9
Цитата Сообщение от BonaBerry Посмотреть сообщение
Кратные пяти
Я, видимо, зря не уточнил: самую короткую из правильных.
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
03.12.2013, 13:40  [ТС] 10
Цитата Сообщение от iifat Посмотреть сообщение
Я, видимо, зря не уточнил: самую короткую из правильных.

тогда кратные 15
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
03.12.2013, 13:53 11
Вопрос посложнее: какие числа делятся на 6 и на 15?
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
03.12.2013, 15:16  [ТС] 12
Цитата Сообщение от iifat Посмотреть сообщение
Вопрос посложнее: какие числа делятся на 6 и на 15?
совсем сложно, но, по-моему, таких нет, чтобы сразу и на 15, и на 6
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
03.12.2013, 15:49 13
Цитата Сообщение от BonaBerry Посмотреть сообщение
таких нет, чтобы сразу и на 15, и на 6
Ну, http://www.cyberforum.ru/cgi-bin/latex.cgi?15\cdot6=90 делится на оба. Но есть и меньше.
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
03.12.2013, 16:58  [ТС] 14
Цитата Сообщение от iifat Посмотреть сообщение
Ну, http://www.cyberforum.ru/cgi-bin/latex.cgi?15\cdot6=90 делится на оба. Но есть и меньше.
я брала промежуток от 1 до 15.
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
04.12.2013, 01:18 15
Извини, запутал тебя. Нас, в конечном итоге, интересует от 1 до 300, не говоря уж о том, что интересует, как находить в любом промежутке. Ну и, если всё ещё интересно,
Цитата Сообщение от iifat Посмотреть сообщение
какие числа делятся на 6 и на 15?
безотносительно к промежутку? Просто — самая короткая формулировка?
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
04.12.2013, 13:44  [ТС] 16
Цитата Сообщение от iifat Посмотреть сообщение
Извини, запутал тебя. Нас, в конечном итоге, интересует от 1 до 300, не говоря уж о том, что интересует, как находить в любом промежутке. Ну и, если всё ещё интересно, безотносительно к промежутку? Просто — самая короткая формулировка?
Мне очень интересно дойти до сути.
Нужно перемножить 6*15=60
и промежуток/на их произведение
если 1 до 15: 15/60=0
если от 1 до 300: 300/60=5 чисел
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
04.12.2013, 14:19 17
Суть уже неподалёку: от 1 до 30 сколько чисел делится на 6 и 15?
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
04.12.2013, 15:19  [ТС] 18
Ууу)))
30/2*5=3

Добавлено через 1 минуту
А факту только - одно - 30))
0
iifat
2377 / 1529 / 135
Регистрация: 05.06.2011
Сообщений: 4,261
04.12.2013, 15:28 19
Ну, ещё капельку! Почему для 5 и 7 минимальное число, которое на них делится, http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
5\cdot7, а для 6 и 15 — нет?
0
BonaBerry
3 / 3 / 0
Регистрация: 21.09.2013
Сообщений: 73
04.12.2013, 16:23  [ТС] 20
Цитата Сообщение от iifat Посмотреть сообщение
Ну, ещё капельку! Почему для 5 и 7 минимальное число, которое на них делится, http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
5\cdot7, а для 6 и 15 — нет?
ы-ы-ы!!!
Во-первых, это разные числа, и их произведения тоже разные (такое не всегда случается в математике, но это как раз тот случай). Как-то так.

Мне страшно переходить к задачам на комбинаторику.

Добавлено через 7 минут
Цитата Сообщение от BonaBerry Посмотреть сообщение
ы-ы-ы!!!
Во-первых, это разные числа, и их произведения тоже разные (такое не всегда случается в математике, но это как раз тот случай). Как-то так.

Мне страшно переходить к задачам на комбинаторику.

я имею ввиду к другим задачам по комбинаторике
0
04.12.2013, 16:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2013, 16:23

Файл f заполнить 300 случайными целыми числами. Записать в файл g все компоненты файла f, которые делятся на 3 и не делятся на 7
Файл f заполнить 300 случайными целыми числами. Записать в файл g все...

Посчитать, сколько на заданном интервале чисел, которые делятся на 3
Задача такова: Дано натуральное число n. Напишите программу, которая будет...

Найти все двузначные числа, которые делятся на n или оканчиваются на n. Сколько таких чисел?
Найти все двузначные числа, которые делятся на n или оканчиваются на n....


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

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

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