An information processing apparatus includes a storage unit that stores combination information relevant to combinations of different types of first programs that can be installed in a device, the combination information including memory consumption amounts of the combinations; a receiving unit that receives an install target first program and device information relevant to the device; and a determining unit that determines validity of installing the install target first program in the device by determining, by referring to the combination information, a predicted memory consumption amount corresponding to a first combination including the install target first program and an existing first program that is installed in the device and indicated in the device information, and by comparing the predicted memory consumption amount with a device memory consumption amount of the device indicated in the device information.