public class Soru1 
  { 
      public static void main(String[] args) 
      { 
          // Orjinal Text 
          String o =  
          "Fourscoreandsevenyearsagoourfaathersbroughtforthonthiscontainentanew"+ 
          "nationconceivedinzLibertyanddedicatedtothepropositionthatallmenarecr"+ 
          "eatedequalNowweareengagedinagreahtcivilwartestingwhetherthatnaptiono"+ 
          "ranynartionsoconceivedandsodedicatedcanlongendureWeareqmetonagreatba"+ 
          "ttlefiemldoftzhatwarWehavecometodedicpateaportionofthatfieldasafinal"+ 
          "restingplaceforthosewhoheregavetheirlivesthatthatnationmightliveItis"+ 
          "altogetherfangandproperthatweshoulddothisButinalargersensewecannotde"+ 
          "dicatewecannotconsecratewecannothallowthisgroundThebravelmenlivingan"+ 
          "ddeadwhostruggledherehaveconsecrateditfaraboveourpoorponwertoaddorde"+ 
          "tractTgheworldadswfilllittlenotlenorlongrememberwhatwesayherebutitca"+ 
          "nneverforgetwhattheydidhereItisforusthelivingrathertobededicatedhere"+ 
          "totheulnfinishedworkwhichtheywhofoughtherehavethusfarsonoblyadvanced"+ 
          "Itisratherforustobeherededicatedtothegreattdafskremainingbeforeustha"+ 
          "tfromthesehonoreddeadwetakeincreaseddevotiontothatcauseforwhichtheyg"+ 
          "avethelastpfullmeasureofdevotionthatweherehighlyresolvethatthesedead"+ 
          "shallnothavediedinvainthatthisnationunsderGodshallhaveanewbirthoffre"+ 
          "edomandthatgovernmentofthepeoplebythepeopleforthepeopleshallnotperis"+ 
          "hfromtheearth"; 
          // Tersten Yazılmış Text 
          String t = getTers(o); 
          // Uygun Parçanın Uzunluğu 
          int maxLen = 0; 
          // Uygun Parça 
          String maxStr = ""; 
          // Orjinal Text'teki Her Harakter İçin 
          for (int i = 0; i<o.length(); i++) 
          { 
              // Orjinal Text'teki i. Karakteri x String'ine Ekle 
              String x = ""+o.charAt(i); 
              // Tersteki i. Karakterinden Sonraki Her Karakter İçin (En Son Hariç) 
              for (int j = i+1; j<t.length()-1; j++) 
              { 
                  // X'e Okunan Karakteri Ekle 
                  x+=""+o.charAt(j); 
                  // Eğer Ters Metnin Herhangi Bir Yerinde X String'i Bulunduysa 
                  if (t.contains(x)) 
                  { 
                      // Bulunan X String'inin Boyutunu Al 
                      int len = x.length(); 
                      // Eğer X String'inin Boyutu, MaxLen'den Fazlaysa 
                      if (len > maxLen) 
                      { 
                          // Yeni MaxLen, X String'inin Boyutu 
                          maxLen = len; 
                          // Yeni Max Str, X String'i Olur 
                          maxStr = x; 
                      } 
                  } 
              } 
          } 
          // En Son Bulunan, MaxStr'yi Ekrana Bastır : ranynar 
          System.out.println("Password : "+maxStr); 
      } 
   
      // Bu Method Kendisine Gonderilen String'in Tersini Olusturup Geri Gonderir 
      public static String getTers(String s) 
      { 
          String ters = ""; 
          // String'teki Son Karakterden İlk Karaktere Kadar Loop 
          for (int i = s.length() - 1; i >= 0; i--) 
              ters += "" + s.charAt(i); // i. Karakteri ters Stringinin Sonuna Ekle 
          return ters; 
      } 
  } 
  

 
  public class Soru2 
  { 
      // n. Fibonacci Sayisini Bulan Method 
      public static int fib(int n) 
      { 
          if (n < 2)      return n; 
          return fib(n-1)+fib(n-2); 
      } 
       
      // n Sayisinin Asal Sayi Olup Olmadigini Bulan Method 
      public static boolean isPrime(int n) 
      { 
          for (int i = 2; i<n; i++) 
              if (n % i == 0) return false; 
          return true; 
      } 
       
      // n Sayisinin Asal Bolenlerinin Toplamini Donduren Method 
      public static int getSumOfPrimeDivisors(int n) 
      { 
          int total = 0; 
          int primeCheck = 1; 
          // 1'den n'e Kadarki Bütün Sayilar 
          for (int i = 1; i<= n; i++) 
          { 
              // Eger Sayi n'i Kalansiz Boluyorsa 
              if (n % i == 0) 
              { 
                  // 2'den i'ye Kadarki Butun Sayilar 
                  for (int j = 2; j<i; j++) 
                  { 
                      // Eger j, i'yi Kalansiz Boluyorsa 
                      if (i % j == 0) 
                      { 
                          // Bu Sayi Asal Degildir 
                          primeCheck = 1; 
                          break; 
                      } 
                      // Eger Bolemiyorsa, Bu Sayi Asaldir 
                      else primeCheck = 0; 
                  } 
                  // Eger i == 2 veya primeCheck == 0 
                  if (primeCheck == 0 || i == 2) 
                      total += i; // Total'e Bu Sayiyi Ekle 
              } 
          } 
          // Total'i Dondur 
          return total; 
      } 
       
      public static void main(String[] args) 
      {     
          boolean sayiBulundu = false; 
          int cnt = 0; 
          int x = -1; 
          // Dongu 
          while(sayiBulundu == false) 
          { 
              // i. Fibonacci Sayisini Bul 
              x = fib(cnt++); 
              // Eger i. Fibonacci Sayisi 227000'den Buyukse ve Asal Sayi Ise 
              if (x >= 227000 && isPrime(x)) 
              { 
                  System.out.println("X : "+x);   // 514229 
                  sayiBulundu = true;             // while Dongusunu Kir 
              } 
          } 
          // x'i 1 Arttir y = 514230 
          int y = x+1; 
          // y'nin Asal Bolenlerinin Toplamini Ekrana Bastir : 352 
          System.out.println("Password : "+getSumOfPrimeDivisors(y)); 
      } 
  } 
  

 
  import java.util.ArrayList; 
  import java.util.Arrays; 
   
  public class Soru3 
  { 
      static int subTotalCount = 0;       // gecerliToplamSayaci 
       
      // Bu Method, Sayi Kumesi, Ulasilacak Hedef Sayi, ve Kullanilabilir Sayilari Parametre Olarak Alir 
      public static void recursive_topla(ArrayList<Integer> numbers, int target, ArrayList<Integer> partial) 
      { 
          // Toplam = 0; 
          int sum = 0; 
          // Kullanilabilir Sayilari Topla 
          for (int i = 0; i<partial.size(); i++)    
              sum += partial.get(i); 
          // Eger Kullanilabilir Sayilar Hedef Sayiya Esitse 
          if (sum == target) 
              // Gecerli Toplam Sayacini 1 Arttir 
              subTotalCount +=1; 
          // Eger Toplam Hedef Sayiyi Gectiyse 
          if (sum >= target) 
              // Hic Bisey Yapma 
              return; 
          
          // Elimizdeki Sayilar Kadar Loop 
          for(int i=0; i<numbers.size(); i++) 
          { 
              // Eger Su An Bakilan Sayi, Hedef Sayiya Esit Degilse 
              if (numbers.get(i) != target) 
              { 
                  // Kullanilabilir Sayilari Toplamak Icin ArrayList Ac 
                  ArrayList<Integer> remaining = new ArrayList<Integer>(); 
                  // Su An Bakilan Sayiyi n Olarak Kaydet 
                  int n = numbers.get(i); 
                  // Bakilan Sayidan Sonraki Her Sayi Icin Loop 
                  for (int j=i+1; j<numbers.size();j++) 
                      // Kullanilabilir Sayilari ArrayList'e Ekle 
                      remaining.add(numbers.get(j)); 
                   
                  // Kullanilabilir Sayilarin Bir Kopyasını Cikar 
                  ArrayList<Integer> partial_rec = new ArrayList<Integer>(partial); 
                  // Bu Kumeye n Sayisini Ekle 
                  partial_rec.add(n); 
                  // Fonksiyonu Elimizdeki Butun Sayilar, Hedef Sayi ve  
                  // Guncel Kullanilabilir Sayilar Parametreleriyle Tekrar Cagir 
                  recursive_topla(remaining,target,partial_rec); 
              } 
          } 
      } 
       
      // Bu Method Sayi Kumesini ve Ulasilacak Hedef Sayiyi Parametre Olarak Alir 
      public static void topla(ArrayList<Integer> numbers, int target) 
      { 
          recursive_topla(numbers,target,new ArrayList<Integer>()); 
      } 
       
      public static void main(String args[]) 
      { 
          // Sayi Kumesi 
          Integer[] numbers = {3, 4, 9, 14, 15, 19, 28, 37, 47, 50, 54, 56, 59, 61, 70, 73, 78, 81, 92, 95, 97, 99}; 
           
          // Sayi Kumesi Boyutu Kadar Loop 
          for (int i = 1; i<numbers.length; i++) 
          { 
              int target = numbers[i];    // Bulunmak Istenen Sayi kumenin i. Elemani 
              topla(new ArrayList<Integer>(Arrays.asList(numbers)),target); 
          } 
          // GecerliSubToplamSayacini Ekrana Bas : 179 
          System.out.println("Password : "+subTotalCount); 
      } 
  }