Произведение чисел

@Sokolov · Регистрация: 04.01.2011

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
// Найдите наименьшее число n, чтобы произведение чисел от 2 до n делилось на 1992.
#include <iostream>
using namespace std;
int main(void)
{setlocale(LC_ALL,"Russian");
int n,a,pr=1;
for (n=0;n<1992;n++)
{pr=pr*(2+n);      
cout<<"#"<<n<<"---"<<pr<<endl;
        if(pr%1992==0)
        {cout<<"Ответ: "<<n<<endl;
        break;}}
        return 0;
}

Программа работает, пока позволяет диапозон значений типа int, но там получается очень большое число. Эту задачу я взял из олимпиады по математике 8 класса, поэтому там не могут быть такие числа. Помогите найти ошибку ))

@FermA · 08.01.2011, 19:13

Нет здесь ошибки, все правильно разве 32 сильно большое число?)))

@.::.DIMA.::. · 08.01.2011, 19:13

Вместо int long.

@FermA · 08.01.2011, 19:18

Да и кстати 1992 = 24 *83
83 простое то есть n>=83
А прозведение >= 83! = 3.94e+124 Вам никакой лонг не поможет

@Sokolov · 08.01.2011, 19:18 **[ТС]**

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

Нет здесь ошибки, все правильно разве 32 сильно большое число?)))

когда будет 2*3*4*5*...*30*31*32
да это большое число, и дапозона значений не хватает, поэтому pr присваивается значение 0, что и приводит к выполнению условия 0%1992==0

@FermA · 08.01.2011, 19:21

2*3*4*5*...*30*31*32 не может делится на 1992

если эту задачу решать математически что в 100 раз проще чем программировать то ответ 83

Добавлено через 46 секунд
либо длинная арифметика но на 8 класс это перебор

@Алексaндр · 08.01.2011, 19:21

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream.h>
main ()
{
     unsigned long int n, raz, fact;
     cout<<" n = ";
     fact=2;
     for (n=3; n<34; n++)
     {
         fact=fact*n;
         if (fact%1992==0) break;
     }
     cout<<fact<<" .";
     system("pause");
}

Произведение чисел от 2 до н - это тоже самое, что и факториал(н), который начинается с 2.
Выше - код программы, который у меня полу4ился. n<34; - такое условие поставил потому, что дальше факториал выходит за пределы типа unsigned long int.
как ни странно, у меня программа такого числа не нашла (

@FermA · 08.01.2011, 19:24

почему не нашла смотри пост №4

Добавлено через 1 минуту
кароч ответ 83 могу доказать, програмировать эту задачу - извращение

@Алексaндр · 08.01.2011, 19:24

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

если эту задачу решать математически что в 100 раз проще чем программировать то ответ 83

хотелось бы проверить... но за пределы дале4енько вылезает...

@FermA · 08.01.2011, 19:26

доказываю
любое число n<83 не подходит потому что n! не делится на 83 а соответсвенно на 1992

83 подходит поскольку 83! = 83 * 24 * все остальное = 1992 * все остальное что делиться на 1992

@Sokolov · 08.01.2011, 19:29 **[ТС]**

а у типа long double же хватит диапозона значений, но с ним нельзя применять операцию %
может есть вариант заменить % ?

@Алексaндр · 08.01.2011, 19:31

ясно, вдуплился )

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@FermA 10 / 8 / 0 Регистрация: 07.01.2011 Сообщений: 34
	08.01.2011, 19:13
	Нет здесь ошибки, все правильно разве 32 сильно большое число?))) 1

@.::.DIMA.::. 146 / 146 / 32 Регистрация: 26.10.2008 Сообщений: 782
	08.01.2011, 19:13
	Вместо int long. 0

@FermA 10 / 8 / 0 Регистрация: 07.01.2011 Сообщений: 34
	08.01.2011, 19:18
	Да и кстати 1992 = 24 *83 83 простое то есть n>=83 А прозведение >= 83! = 3.94e+124 Вам никакой лонг не поможет 1

@FermA 10 / 8 / 0 Регистрация: 07.01.2011 Сообщений: 34
	08.01.2011, 19:21
	2345...303132 не может делится на 1992 если эту задачу решать математически что в 100 раз проще чем программировать то ответ 83 Добавлено через 46 секунд* либо длинная арифметика но на 8 класс это перебор 2

@FermA 10 / 8 / 0 Регистрация: 07.01.2011 Сообщений: 34
	08.01.2011, 19:24
	почему не нашла смотри пост №4 Добавлено через 1 минуту кароч ответ 83 могу доказать, програмировать эту задачу - извращение 1

@FermA 10 / 8 / 0 Регистрация: 07.01.2011 Сообщений: 34
	08.01.2011, 19:26
	доказываю любое число n<83 не подходит потому что n! не делится на 83 а соответсвенно на 1992 83 подходит поскольку 83! = 83 * 24 * все остальное = 1992 * все остальное что делиться на 1992 1

@Sokolov 42 / 42 / 13 Регистрация: 04.01.2011 Сообщений: 125
	08.01.2011, 19:29 [ТС]
	а у типа long double же хватит диапозона значений, но с ним нельзя применять операцию % может есть вариант заменить % ? 0

@Алексaндр 131 / 108 / 12 Регистрация: 04.12.2010 Сообщений: 313
	08.01.2011, 19:31
	ясно, вдуплился ) 0