Задача про два ГСЧ, ищу решение

@Martinos · Регистрация: 21.06.2014

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

Добрый день!

Есть генератор случайных чисел, который равномерно генерирует числа от 1 до 4. Необходимо построить другой генератор случайных чисел таким образом, чтобы в один и тот же момент времени они генерировали всегда разные числа из диапазона от 1 до 4 и никогда не совпадали.

Реально ли такое вообще реализовать?

Спасибо за ответ.

@кот Бегемот · 19.04.2016, 14:42

Есть тысяча способов построить такие ГСЧ.
1. Самый примитивный: один генерирует число в пределах до 4, другой добавляет к нему 1, при выходе за 4, идёт кольцевой сдвиг (-4).
2. Один ГСЧ строим на количестве миллисекунд, прошедших от начала суток, другой - на количестве миллисекунд оставшихся до конца суток (берётся дробь, k/(N+1)). Совпадение возможно только в 12 часов, 00 минут, 00,000 секунд, то есть практически невозможно.
3. Ищем более хитрую формулу для второго ГСЧ, связанную опять таки с остатками или вообще выбираем два разных принципа ГСЧ.

@Martinos · 19.04.2016, 14:56 **[ТС]**

Непонятно, потому что ГСЧ первый у нас с неизвестным алгоритмом, мы не знаем его внутренностей - это черный ящик. Знаем только то, что генерирует равномерно в интервале от 1 до 4 как тут быть?

@кот Бегемот · 20.04.2016, 09:24

Ну, вам же объяснили, что второе число, должно быть функцией первого,х2=f(x1) причем f(x1)<>x1.
Простейший пример х2=х1+1. Если х2>4 то x2=x2-4

@Martinos · 20.04.2016, 14:06 **[ТС]**

Смотрите, я не знаю функцию ГСЧ первого генератора, я только знаю что числа генерируются равномерно в диапазоне от 1 до 4. Больше 4 вообще никогда не может быть, поэтому не понимаю как может быть больше 4. Мне нужно по неизвестной функции первого ГСЧ построить второй. Как это сделать? Если бы я знал алгоритм первого вопрос отпал бы, но он неизвестен и нужно получать всегда разные числа по двум ГСЧ в один и тот же момент времени.

@кот Бегемот · 20.04.2016, 22:01

Ну, Вы каким-то образом используете первое число: записываете в переменную, выводите на экран, или как? Каким образом оно реализуется?

@Martinos · 20.04.2016, 22:25 **[ТС]**

Формируется число и отображается постепенно: 1, 2, 2, 4, 4, 3 я ничего с ним не делаю, просто каждую секунду отображаются числа, нужно построить такой ГСЧ, что при показе числа, наше число было бы другим в один и тот же момент времени. У нас нет возможности получить первое число, его как-кто модифицировать. Потому что нужно в один и тот же тик, момент времени, сразу, получать свое число и оно должно отличаться от числа первого ГСЧ, Понимаете? ) За ранее нужно это делать, а не после появления числа от первого ГСЧ ))

@кот Бегемот · 21.04.2016, 21:22

Вы сами-то понимаете, что это напоминает сказку "пойди туда, не знаю куда, принеси то, не знаю что"?
Задача может быть решена, если существует некий принцип или закон появления чисел, или, хотя бы, их запись в переменную.
Если есть закон, по которому появляются числа, всегда можно найти обратный закон, или закон смещения. Если числа даются как значения переменных, их можно моментально изменить и получить другие переменные.

Если мы не знаем, откуда берётся число, как мы можем найти не равное ему?

@Martinos · 22.04.2016, 01:30 **[ТС]**

Доброй ночи! Я понимаю, но входные данные именно таковы: равномерное распределение ГСЧ от 1 до 4, нужно построить другой ГСЧ. Может быть имеет смысл собирать ститистику? Только какой от неё смысл, если закон распределения равномерный. Но реально функции, по которой строится ГСЧ в наличии нет.

@Martinos 0 / 0 / 0 Регистрация: 21.06.2014 Сообщений: 90
		1
	Задача про два ГСЧ, ищу решение 19.04.2016, 13:44. Показов 838. Ответов 8 Метки нет (Все метки) Добрый день! Есть генератор случайных чисел, который равномерно генерирует числа от 1 до 4. Необходимо построить другой генератор случайных чисел таким образом, чтобы в один и тот же момент времени они генерировали всегда разные числа из диапазона от 1 до 4 и никогда не совпадали. Реально ли такое вообще реализовать? Спасибо за ответ. 0

@кот Бегемот Платежеспособный зверь 8924 / 4352 / 1642 Регистрация: 28.10.2009 Сообщений: 11,567
	19.04.2016, 14:42	2
	Есть тысяча способов построить такие ГСЧ. 1. Самый примитивный: один генерирует число в пределах до 4, другой добавляет к нему 1, при выходе за 4, идёт кольцевой сдвиг (-4). 2. Один ГСЧ строим на количестве миллисекунд, прошедших от начала суток, другой - на количестве миллисекунд оставшихся до конца суток (берётся дробь, k/(N+1)). Совпадение возможно только в 12 часов, 00 минут, 00,000 секунд, то есть практически невозможно. 3. Ищем более хитрую формулу для второго ГСЧ, связанную опять таки с остатками или вообще выбираем два разных принципа ГСЧ. 0

@Martinos 0 / 0 / 0 Регистрация: 21.06.2014 Сообщений: 90
	19.04.2016, 14:56 [ТС]	3
	Непонятно, потому что ГСЧ первый у нас с неизвестным алгоритмом, мы не знаем его внутренностей - это черный ящик. Знаем только то, что генерирует равномерно в интервале от 1 до 4 как тут быть? 0

@кот Бегемот Платежеспособный зверь 8924 / 4352 / 1642 Регистрация: 28.10.2009 Сообщений: 11,567
	20.04.2016, 09:24	4
	Ну, вам же объяснили, что второе число, должно быть функцией первого,х2=f(x1) причем f(x1)<>x1. Простейший пример х2=х1+1. Если х2>4 то x2=x2-4 0

@Martinos 0 / 0 / 0 Регистрация: 21.06.2014 Сообщений: 90
	20.04.2016, 14:06 [ТС]	5
	Смотрите, я не знаю функцию ГСЧ первого генератора, я только знаю что числа генерируются равномерно в диапазоне от 1 до 4. Больше 4 вообще никогда не может быть, поэтому не понимаю как может быть больше 4. Мне нужно по неизвестной функции первого ГСЧ построить второй. Как это сделать? Если бы я знал алгоритм первого вопрос отпал бы, но он неизвестен и нужно получать всегда разные числа по двум ГСЧ в один и тот же момент времени. 0

@кот Бегемот Платежеспособный зверь 8924 / 4352 / 1642 Регистрация: 28.10.2009 Сообщений: 11,567
	20.04.2016, 22:01	6
	Ну, Вы каким-то образом используете первое число: записываете в переменную, выводите на экран, или как? Каким образом оно реализуется? 0

@Martinos 0 / 0 / 0 Регистрация: 21.06.2014 Сообщений: 90
	20.04.2016, 22:25 [ТС]	7
	Формируется число и отображается постепенно: 1, 2, 2, 4, 4, 3 я ничего с ним не делаю, просто каждую секунду отображаются числа, нужно построить такой ГСЧ, что при показе числа, наше число было бы другим в один и тот же момент времени. У нас нет возможности получить первое число, его как-кто модифицировать. Потому что нужно в один и тот же тик, момент времени, сразу, получать свое число и оно должно отличаться от числа первого ГСЧ, Понимаете? ) За ранее нужно это делать, а не после появления числа от первого ГСЧ )) 0

@кот Бегемот Платежеспособный зверь 8924 / 4352 / 1642 Регистрация: 28.10.2009 Сообщений: 11,567
	21.04.2016, 21:22	8
	Вы сами-то понимаете, что это напоминает сказку "пойди туда, не знаю куда, принеси то, не знаю что"? Задача может быть решена, если существует некий принцип или закон появления чисел, или, хотя бы, их запись в переменную. Если есть закон, по которому появляются числа, всегда можно найти обратный закон, или закон смещения. Если числа даются как значения переменных, их можно моментально изменить и получить другие переменные. Если мы не знаем, откуда берётся число, как мы можем найти не равное ему? 0

@Martinos 0 / 0 / 0 Регистрация: 21.06.2014 Сообщений: 90
	22.04.2016, 01:30 [ТС]	9
	Доброй ночи! Я понимаю, но входные данные именно таковы: равномерное распределение ГСЧ от 1 до 4, нужно построить другой ГСЧ. Может быть имеет смысл собирать ститистику? Только какой от неё смысл, если закон распределения равномерный. Но реально функции, по которой строится ГСЧ в наличии нет. 0

Опции темы