Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Python Articles
Page 262 of 855
Program to find probability that any proper divisor of n would be an even perfect square number in Python
Given a number n, we need to find the probability that any proper divisor of n would be an even perfect square number. A proper divisor is any positive divisor of n except n itself. So, if the input is like n = 36, then the output will be 1/8 because there are eight proper divisors of 36, these are {1, 2, 3, 4, 6, 9, 12, 18} and among them only one number (4) is both a perfect square and even. Algorithm To solve this, we will follow these steps − If n mod ...
Read MoreProgram to find value of find(x, y) is even or odd in Python
Given an array nums and a pair (x, y), we need to determine whether the value of find(x, y) is odd or even. The find() function is defined recursively: find(x, y) = 1 if x > y find(x, y) = nums[x] ^ find(x+1, y) otherwise Where ^ represents the XOR (exclusive OR) operation. Understanding the Problem Let's trace through an example with nums = [3, 2, 7] and (x, y) = (1, 2): find(1, 2) = nums[1] ^ find(2, 2) ...
Read MoreProgram find number of subsets of colorful vertices that meets given conditions in Python
Given an array colors representing colors for vertices of a regular n-gon polygon, we need to find the number of special subsets that meet specific conditions. Each vertex is randomly colored with one of n different colors. Problem Conditions A special subset must satisfy these requirements: The subset size must be at least two When we remove vertices in the subset (and their adjacent edges), the remaining vertices form continuous paths None of these paths should contain two vertices of the same color If the answer is large, return the result modulo 10^9 + ...
Read MoreProgram to find number of expected moves required to win Lotus and Caterpillar game in Python
Suppose we have a grid with n rows and m columns. Amal and Bimal are playing a strategic game on this grid with specific movement rules. Game Rules The game follows these rules: Amal places a white lotus tile somewhere in the top row Bimal places a caterpillar tile somewhere in the bottom row Amal starts first, and they play alternately Amal can move to any of the 8 adjacent cells (including diagonals) Bimal's caterpillar can only move left, right, or stay in the same position Amal's goal is to catch Bimal using minimum moves Bimal's ...
Read MoreProgram to find expected growth of virus after time t in Python
Suppose there is a dangerous virus that grows rapidly. The probability of virus cells growing by a factor x is 0.5, and the probability of growing by a factor y is also 0.5. Starting with a single virus cell, we need to calculate the expected number of virus cells after time t. If the result is large, we return it modulo 10^9+7. The expected growth factor at each time step is (x + y) / 2, since each factor has probability 0.5. Problem Analysis At each time step, the virus can grow by factor x or y ...
Read MoreProgram to find number of solutions for given equations with four parameters in Python
Suppose we have four numbers a, b, c and d. We need to find the number of pairs (x, y) that satisfy the equation: x² + y² = (x*a) + (y*b) where x is in range [1, c] and y is in range [1, d]. For example, if a = 2, b = 3, c = 2, d = 4, then the output will be 1 because one valid pair is (1, 1). Mathematical Approach We can rearrange the equation x² + y² = x*a + y*b as a quadratic in y: y² - b*y + ...
Read MoreProgram to find last digit of the given sequence for given n in Python
We need to find the last digit of a sequence S for a given value n. The sequence S is defined by a mathematical formula involving powers of 2. Understanding the Problem The sequence formula is complex, but we can simplify it to find only the last digit. For n = 2, we calculate specific terms and sum them to get 126, where the last digit is 6. Algorithm Steps To solve this problem efficiently ? Initialize total = 0 and temp = 1 While temp ≤ n, add (2^temp mod 10) to total ...
Read MoreProgram to find position of first event number of line l of a triangle of numbers in Python
Suppose we are generating a number triangle where each element in a row is the sum of three numbers above it ? 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1 ...
Read MoreProgram to find sum of the 2 power sum of all subarray sums of a given array in Python
Given an array, we need to find all possible non-empty subarrays, calculate the sum of each subarray, then compute the sum of 2 raised to the power of each subarray sum. The result should be returned modulo (109 + 7). For an array with n elements, there are (2n - 1) non-empty subarrays. For each subarray sum Si, we calculate 2Si and sum all these values to get P = 2S1 + 2S2 + 2S3 + ... + 2S(2n-1). Example Walkthrough For the array A = [2, 2, 3], the non-empty subarrays and their sums are ? ...
Read MoreProgram to check we can reach at position n by jumping or not in Python
Suppose there is a number line from 1 to n. At first we are at position 0, jump one step to go 1, then jump two places to reach at position 3, then jump three positions to reach at 6 and so on. We have to check whether maintaining this pattern, we can reach at position n or not. So, if the input is like n = 21, then the output will be True, because 1+2+3+4+5+6 = 21 Approach To solve this, we will follow these steps − Calculate j := (1 + square root of (1+8*n)) / 2 If |j - int part of j|
Read More