Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза

26.12.2008, 16:42. **Показов** 4143. **Ответов** 5

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

Помогите пожалуйста у меня защита курсовой завтра по С++ а задача не сделана совсем!!!

А в С++ я совсем не шарю!!!:'( помогите пожалуйста!!! Заранее Спасибо!!!

Какое максимальное колличество натуральных чисел от 1 до 10 можно выбрать чтобы среди них не было отличающихся в два раза!!!

@bmw666 · 26.12.2008, 17:45

2,3,5,7,
4 штуки... и это есть уникальные числа которые делятся только на себя и на 1 (забыл как называются, математику не помню).
Не пойму что тебе на Си надо реализовать? скажи понятнее.

@Авраменко Алексей · 26.12.2008, 17:54

6,7,8,9,10
т.е. максимальное колличество 5 чисел
А вообще при условии что натуральные числа идут по порядку, максимальное колличество цифр можно представить в виде

Код

Nmax - Максимальный индекс
Nmin - Минимальный индекс
Number - максимальное колличество цифр в интервале

if (Round(Nmax/2) >= Nmin)
{
  Number = Round(Nmax/2);
}
else
{
  Number = Nmax - Nmin + 1;
}

Под функцией Round() понимается функция округления в большую сторону, счас не могу точно вспомнить как называется.
Примерно так, но нужно может чуть-чуть откорректировать

Только не забудь перевести на С++, там не сложно.

Добавлено через 3 минуты 50 секунд

Попрошу не путать:
Натуральные числа - Все положительные целые (1,2,3,4,5,6,7,8,9........)
Простые числа - Которые делятся на 1 и сами на себя (1,2,3,5,7,11........)

@bmw666 · 26.12.2008, 18:34

Авраменко Алексей, точно точно... вечно у меня матиматикой плуги проскакивают. спс что нагадали.

@the_t_a · 04.01.2009, 20:12

Попрошу не путать:
Натуральные числа - Все положительные целые (1,2,3,4,5,6,7,8,9........)
Простые числа - Которые делятся на 1 и сами на себя (1,2,3,5,7,11........)

К простым числам единица не относится, т. к. единица делится только на 1.

accept · 05.01.2009, 04:24

Авраменко Алексей

т.е. максимальное колличество 5 чисел

1, 3, 4, 5, 7, 9
1, 3, 4, 7, 9, 10

тут нужна прога которая по алгоритму перебирает все наборы, потому что задачу могут расширить в количестве чисел, т.к. курсовая

Alex Buriy
		1
	Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза 26.12.2008, 16:42. Показов 4143. Ответов 5 Метки нет (Все метки) Помогите пожалуйста у меня защита курсовой завтра по С++ а задача не сделана совсем!!! А в С++ я совсем не шарю!!!:'( помогите пожалуйста!!! Заранее Спасибо!!! Какое максимальное колличество натуральных чисел от 1 до 10 можно выбрать чтобы среди них не было отличающихся в два раза!!!

@bmw666 10 / 8 / 2 Регистрация: 25.12.2008 Сообщений: 40
	26.12.2008, 17:45	2
	2,3,5,7, 4 штуки... и это есть уникальные числа которые делятся только на себя и на 1 (забыл как называются, математику не помню). Не пойму что тебе на Си надо реализовать? скажи понятнее. 0

@Авраменко Алексей 4 / 4 / 2 Регистрация: 06.10.2008 Сообщений: 15
	26.12.2008, 17:54	3
	6,7,8,9,10 т.е. максимальное колличество 5 чисел А вообще при условии что натуральные числа идут по порядку, максимальное колличество цифр можно представить в виде Код Nmax - Максимальный индекс Nmin - Минимальный индекс Number - максимальное колличество цифр в интервале if (Round(Nmax/2) >= Nmin) { Number = Round(Nmax/2); } else { Number = Nmax - Nmin + 1; } Под функцией Round() понимается функция округления в большую сторону, счас не могу точно вспомнить как называется. Примерно так, но нужно может чуть-чуть откорректировать Только не забудь перевести на С++, там не сложно. Добавлено через 3 минуты 50 секунд Попрошу не путать: Натуральные числа - Все положительные целые (1,2,3,4,5,6,7,8,9........) Простые числа - Которые делятся на 1 и сами на себя (1,2,3,5,7,11........) 0

@bmw666 10 / 8 / 2 Регистрация: 25.12.2008 Сообщений: 40
	26.12.2008, 18:34	4
	Авраменко Алексей, точно точно... вечно у меня матиматикой плуги проскакивают. спс что нагадали. 0

@the_t_a 12 / 12 / 2 Регистрация: 27.09.2008 Сообщений: 43
	04.01.2009, 20:12	5
	Попрошу не путать: Натуральные числа - Все положительные целые (1,2,3,4,5,6,7,8,9........) Простые числа - Которые делятся на 1 и сами на себя (1,2,3,5,7,11........) К простым числам единица не относится, т. к. единица делится только на 1. 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	05.01.2009, 04:24	6
	Авраменко Алексей т.е. максимальное колличество 5 чисел 1, 3, 4, 5, 7, 9 1, 3, 4, 7, 9, 10 тут нужна прога которая по алгоритму перебирает все наборы, потому что задачу могут расширить в количестве чисел, т.к. курсовая 0

Опции темы