Есть ли вероятность повтора одой цифры в данном коде?

Question

[Jony1337]

Появилась задача получить 4 рандомных числа и что бы не повторялись , нашел кучу рабочих примеров в интернете но решил сделать и свой

for ($i=0; $i <= 3 ; $i++ ) {
	$randNumber[$i] = rand (1,100);
	if ($randNumber[$i] == $randNumber[$i+1]) {
		$randNumber [$i+1] = rand (1,100);
	}
	echo $randNumber [$i];
	echo "<br>";
}

вроде раз 20 проверял , не повторяются , есть ли вероятность что они хотя бы раз повторятся ?

Answer 1

[Кузьмина Мария]

Конечно, вероятность есть. Как уже писали, нельзя сравнивать со следующим пустым значением.
Думаю, лучше сделать так:

// Необходимое количество случайных чисел
$limit = 4;
// Максимальное значение случайного числа
$max = 100;
// Массив, в который складываются случайные числа
$numbers = [];

// Запускаем цикл
while(1) {
	// Генерируем случайное число
	$random = rand(1, $max);
	
	// Проверяем, есть ли уже такое число в массиве-результате
	if(!in_array($random, $numbers)) {
		// Если такого числа нет, добавляем его в массив
		$numbers[] = $random;
	}
	
	// Если уже набрали нужное количество чисел - выходим из цикла
	if(count($numbers) == $limit) { 
		break; 
	}
}

var_dump($numbers);

Comments

[Максим Тимофеев]

интересный вариант, но я бы добавил проверку на $limit<$max что бы не войти в вечный цикл

[Кузьмина Мария]

Максим Тимофеев: Да, вы правы, такую проверку стоит добавить. Но это так, общий смысл алгоритма. По-хорошему еще надо обернуть все это дело в функцию и сделать $min тоже задаваемым аргументом.

[Jony1337]

Кузьмина Мария: да оригинально вы сделали , если есть время и желание оставите skype поговорим про алгоритмы

[Кузьмина Мария]

Jony1337: Добавила скайп в контактную информацию. Если решение вас устраивает - отметьте, как решение, пожалуйста.

Answer 2

[Александр]

Простой вариант, который гарантировано не повторит выбранные значения (без каких либо проверок и выложенных циклов):

// Генерируем массив вариантов чисел для выбора (от 1 до 100)
$numbers = range(1, 100);

// Перемешиваем этот массив
shuffle($numbers);

// Выбираем первые 3 эллемента
$output = array_slice($numbers, 0, 3);

// Выводим результат
print_r($output);

P.S. Данный алгоритм оправдано использовать только на небольших диапазонах чисел (как к примеру от 1 до 100).

Answer 3

[Eduard]

есть. Но по сути у вас и не проверяется на уникальность.
что делает проверка if ($randNumber[$i] == $randNumber[$i+1]) { ??? сравнивает с пустым значением? Чтобы обеспечить уникальность, вам необходимо сделать двойной цикл: основной для генерации и внутренний для проверки уникальности.

Answer 4

[ukoHka]

for ($i=0; $i <= 3 ; $i++ ) { //$i=0;
  $randNumber[$i] = rand (1,100); //Допустим 50
  if ($randNumber[$i] == $randNumber[$i+1]) { //$randNumber[$i+1] == null для i=0
    $randNumber [$i+1] = rand (1,100); //Допустим 50
  }
  echo $randNumber [$i]; //50
  echo "<br>"; //<br>
}

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

Answer 5

[Максим Тимофеев]

Есть. Как минимум Ваша проверка не будет работать вообще:
if ($randNumber[$i] == $randNumber[$i+1]) {
???? У Вас же нет $randNumber[$i+1]. Вы создали $randNumber[$i] и проверяете с еще не существующим $randNumber[$i+1].
Допустим это описка и имелось в виду $randNumber[$i-1], а как же с пред пред идущим элементом быть?

Comments

[Jony1337]

интересный вопрос

[Максим Тимофеев]

Jony1337: Я думаю как минимум надо в проверке использовать in_array и делать рекурсию, что бы генерировать новое случайное число при in_array true

[Кузьмина Мария]

Максим Тимофеев: Мне кажется, рекурсия здесь лишняя.

[Максим Тимофеев]

Кузьмина Мария: Люблю такие безапелляционные и не аргументированные комменты. Что будем делать? Либо аргументируйте либо покреститесь.

[Кузьмина Мария]

Максим Тимофеев: Зачем усложнять алгоритм генерации чисел, вводя рекурсию, если можно обойтись без нее, реализовав генерацию одним циклом? Рекурсивное решение - это тоже хорошее решение, даст гарантию от повторений, я не спорю, просто лично мое мнение, что рекурсия лишняя.

[Максим Тимофеев]

Кузьмина Мария: Если не рекурсия, тогда как Вы добьетесь перегенерации случайного числа при его повторении? Да что спорить. Ваш код без рекурсии?

[plartem]

Максим Тимофеев: я был неправ, выше уже есть решение от нее. по сути, кол-во итераций там такое же, но сложность алгоритма выше.

[plartem]

plartem: и если немного пошаманить, то можно сровнять

[Кузьмина Мария]

Максим Тимофеев: Да вроде без :-) И у Александра (xpert13) тоже без рекурсии, хотя создавать массив из 100 чисел для генерации 4 случайных тоже, наверное, излишне.

[Максим Тимофеев]

Кузьмина Мария: Согласен, посмотрел Ваш вариант, наверное проще рекурсии.

[Кузьмина Мария]

plartem: Древней магией многократно вложенного foreach я, к сожалению, не владею))

[Максим Тимофеев]

Кузьмина Мария: ))) каюсь был не прав

[Кузьмина Мария]

Максим Тимофеев: Ничего страшного :-) На самом деле, рекурсия - это было первое, что пришло мне в голову, когда прочитала задачу))

[Максим Тимофеев]

Кузьмина Мария: Порадовали Вы мою жену. Рассказал, что меня девушка уделала, более элегантным решение. Вообще, всегда приятно видеть людей, ломающих стереотипы. Удачи Вам.

[Кузьмина Мария]

Максим Тимофеев: Спасибо Вам большое! И Вам удачи! :-)