Puntos máximos de intersección n círculos

Dado un número n, necesitamos encontrar el número máximo de veces que n círculos se cruzan.

Ejemplos: 

Input :  n = 2
Output : 2

Input :  n = 3
Output : 6

Maximum points of intersection n circles

Descripción y Derivación

Como podemos ver en el diagrama anterior, para cada par de círculos, puede haber un máximo de dos puntos de intersección. Por lo tanto, si tenemos n círculos, entonces puede haber n C 2 pares de círculos en los que cada par tendrá dos intersecciones. Entonces, por esto, podemos concluir que al observar todos los posibles pares de círculos, se puede hacer la fórmula matemática para que el número máximo de intersecciones por n círculos sea 2 * n C 2
2 * norte C 2 = 2 * norte * (n – 1)/2 = norte * (n-1)

C++

// CPP program to find maximum number of
// intersections of n circles
#include <bits/stdc++.h>
using namespace std;
 
// Returns maximum number of intersections
int intersection(int n)
{
   return n * (n - 1);
}
 
int main()
{
    cout << intersection(3) << endl;
    return 0;
}
// This code is contributed by
// Manish Kumar Rai.

Java

// Java program to find maximum number of
// intersections of n circles
import java.io.*;
 
public class GFG {
 
    // for the calculation of 2*(nC2)
    static int intersection(int n)
    {
       return n * (n - 1);
    }
 
    public static void main(String[] args) throws IOException
    {
        System.out.println(intersection(3));
    }
}
// This code is contributed by
// Manish Kumar Rai

Python3

# python program to find maximum number of
# intersections of n circles
# Returns maximum number of intersections
def intersection(n):
     
   return n * (n - 1);
 
# Driver code
print(intersection(3))
 
# This code is contributed by Sam007

C#

// C# program to find maximum number of
// intersections of n circles
using System;
class GFG {
 
    // for the calculation of 2*(nC2)
    static int intersection(int n)
    {
        return n * (n - 1);
    }
 
// Driver Code
public static void Main()
{
    Console.WriteLine(intersection(3));
}
 
}
 
// This code is contributed by Sam007

PHP

<?php
// php program to find maximum number of
// intersections of n circles
 
// Returns maximum number of intersections
function intersection($n)
{
   return $n * ($n - 1);
}
  
// Driver code
 
echo intersection(3);
 
 
// This code is contributed by Sam007
?>

Javascript

<script>
// Javascript program to find maximum number of
// intersections of n circles
 
// Returns maximum number of intersections
function intersection(n)
{
   return n * (n - 1);
}
  
// Driver code
document.write(intersection(3));
 
// This code is contributed by _saurabh_jaiswal
 
</script>
Producción: 

6

 

Publicación traducida automáticamente

Artículo escrito por Manish_100 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *