Предложите алгоритм случайной пометки N клеток на игровой доске размером МхМ клеток, пригодный для реализации на компьютере, так чтобы задействовать генератор случайных чисел (для определенности будем считать, что случайное число выдается в диапазоне от О до 1) не более чем N раз.

Алгоритм случайной пометки N клеток на игровой доске размером МхМ клеток, пригодный для реализации на компьютере, может быть следующим:

1. Создайте пустую доску размером МхМ клеток.
2. Установите счетчик пометок в 0.
3. Пока счетчик пометок не достигнет N:
   • Генерируйте случайное число в диапазоне от 0 до 1.
   • Вычислите координаты случайной клетки на доске, используя сгенерированное число и размер доски.
   • Если выбранная клетка уже помечена, пропустите эту итерацию.
   • Пометьте выбранную клетку и увеличьте счетчик пометок на 1.
4. Верните помеченную доску.

Этот алгоритм гарантирует случайную пометку N клеток на доске без использования генератора случайных чисел более N раз.